Problem 67: Difficult Instance for Max-Cut in the Streaming Model

From Open Problems in Sublinear Algorithms
Revision as of 16:26, 28 May 2014 by Krzysztof Onak (talk | contribs) (Created page with "{{Header |title=Difficult Instance for MaxCut in the Streaming Model |source=bertinoro14 |who=Robert Krauthgamer }} ???")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
Suggested by Robert Krauthgamer
Source Bertinoro 2014
Short link https://sublinear.info/67

???

Retrieved from "https://sublinear.info/index.php?title=Open_Problems:67&oldid=733"