Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡

First Page		Document Content
Date: 2016-06-22 05:23:03 Graph theory Mathematics Computational complexity theory NP-complete problems Matching Combinatorial optimization Dominating set Vertex cover Transportation theory Distribution		Online Matching: Haste makes Waste! (Full Version)∗ Yuval Emek† Shay Kutten‡ Add to Reading List Source URL: www.tik.ee.ethz.ch Download Document from Source Website File Size: 489,44 KB Share Document on Facebook

	Theory and Techniques for Synthesizing a Family of Graph Algorithms Srinivas Nedunuri William R. Cook DocID: 1xVkB - View Document
	PDF Document DocID: 1xkJU - View Document
	Graph theory Po-Shen Loh June DocID: 1vmTo - View Document
	Graph theory Po-Shen Loh June DocID: 1vhpu - View Document
	Graph theory Po-Shen Loh June DocID: 1v8nl - View Document