Sketching Cuts in Graphs and Hypergraphs

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688093 ◽

2015 ◽

Author(s):

Dmitry Kogan ◽

Robert Krauthgamer

Download Full-text