74 citations · 74 across the 2 of their papers we have counts for
1 paper · 1 filter
Dmitry Kogan, Robert Krauthgamer
Sketching and streaming algorithms are in the forefront of current research directions for cut problems in graphs. In the streaming model, we show that (1−ε)-approximation for Ma…