Dmitry Kogan, Robert Krauthgamer. Sketching Cuts in Graphs and Hypergraphs. In Tim Roughgarden, editor, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015. pages 367-376, ACM, 2015. [doi]
@inproceedings{KoganK15,
title = {Sketching Cuts in Graphs and Hypergraphs},
author = {Dmitry Kogan and Robert Krauthgamer},
year = {2015},
doi = {10.1145/2688073.2688093},
url = {http://doi.acm.org/10.1145/2688073.2688093},
researchr = {https://researchr.org/publication/KoganK15},
cites = {0},
citedby = {0},
pages = {367-376},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015},
editor = {Tim Roughgarden},
publisher = {ACM},
isbn = {978-1-4503-3333-7},
}