Superlinear Lower Bounds for Multipass Graph Processing
- Venkatesan Guruswami
- Krzysztof Onak
- 2016
- Algorithmica
Publications
47 results at Algorithmica
A Grouping Approach for Succinct Dynamic Dictionary Matching
- Guy Feigenblat
- Ely Porat
- et al.
- 2015
- Algorithmica
Stackelberg Bipartite Vertex Cover and the Preflow Algorithm
- Mourad Baiou
- Francisco Barahona
- 2015
- Algorithmica
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
- Andrew McGregor
- A. Pavan
- et al.
- 2015
- Algorithmica
PTAS for Densest k-Subgraph in Interval Graphs
- Tim Nonner
- 2014
- Algorithmica
Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy
- Maria-Florina Balcan
- Vitaly Feldman
- 2014
- Algorithmica
A General Method for Estimating Correlated Aggregates Over a Data Stream
- Srikanta Tirthapura
- David P. Woodruff
- 2014
- Algorithmica
On variants of the matroid secretary problem
- Shayan Oveis Gharan
- Jan Vondrák
- 2013
- Algorithmica
Is submodularity testable?
- C. Seshadhri
- Jan Vondrák
- 2012
- Algorithmica
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- Kazuo Iwama
- Shuichi Miyazaki
- et al.
- 2012
- Algorithmica