Randomized Online Matching in Regular Graphs

53:18

0 views

Published August 31, 2017

About this talk

A Google Algorithms TechTalk, 8/23/17, presented by David Wajc, CMU Google Algorithms Seminar: Talks from visiting speakers on Algorithms, Theory, and Optimization

Topics covered

Randomized algorithms

Online Algorithms

Matching Algorithms

Regular Graphs

Theoretical computer science

Stay Updated

Get notified about new features and conference additions.

Related Talks

01:00:49

The Art of Code - Dylan Beattie

Dylan Beattie

NDC Conferences

4,796,409 views

February 26 2020

Watch Now

26:53

What the heck is the event loop anyway? | Philip Roberts | JSConf EU

Philip Roberts

JSConf EU

3,551,387 views

October 9 2014

Watch Now

39:51

Expert Talk: DevOps & Software Architecture • Simon Brown, Dave Farley & Hannes Lowette • GOTO 2021

Simon Brown, Dave Farley & Hannes Lowette

GOTO Conferences

3,109,641 views

February 15 2022

Watch Now