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