Loading…
Streaming Algorithms for Submodular Function Maximization
Chekuri, Chandra, Gupta, Shalmoli, Quanrud, Kent
Published in Automata, Languages, and Programming (01.01.2015)
Published in Automata, Languages, and Programming (01.01.2015)
Get full text
Book Chapter
Loading…
Loading…
Loading…
Loading…
Single-Database Private Information Retrieval with Constant Communication Rate
Get full text
Book Chapter
Conference Proceeding
Loading…
Deterministic Constructions of Approximate Distance Oracles and Spanners
Get full text
Book Chapter
Conference Proceeding
Loading…
Loading…
On Temporal Graph Exploration
Erlebach, Thomas, Hoffmann, Michael, Kammer, Frank
Published in Automata, Languages, and Programming (2015)
Published in Automata, Languages, and Programming (2015)
Get full text
Book Chapter
Loading…
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
Mouawad, Amer E., Nishimura, Naomi, Pathak, Vinayak, Raman, Venkatesh
Published in Automata, Languages, and Programming (01.01.2015)
Published in Automata, Languages, and Programming (01.01.2015)
Get full text
Book Chapter
Loading…
Loading…
Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs
Henzinger, Monika, Krinninger, Sebastian, Nanongkai, Danupon
Published in Automata, Languages, and Programming (2015)
Published in Automata, Languages, and Programming (2015)
Get full text
Book Chapter
Conference Proceeding
Loading…
Design of Dynamic Algorithms via Primal-Dual Method
Bhattacharya, Sayan, Henzinger, Monika, Italiano, Giuseppe F.
Published in Automata, Languages, and Programming (01.01.2015)
Published in Automata, Languages, and Programming (01.01.2015)
Get full text
Book Chapter
Loading…
The Polyranking Principle
Bradley, Aaron R., Manna, Zohar, Sipma, Henny B.
Published in Lecture notes in computer science (2005)
Published in Lecture notes in computer science (2005)
Get full text
Book Chapter
Conference Proceeding
Loading…
Listing Triangles
Björklund, Andreas, Pagh, Rasmus, Williams, Virginia Vassilevska, Zwick, Uri
Published in Automata, Languages, and Programming (2014)
Published in Automata, Languages, and Programming (2014)
Get full text
Book Chapter
Conference Proceeding
Loading…
Loading…
Loading…
Loading…
Loading…
Loading…
Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time
Jurdziński, Marcin, Lazić, Ranko, Schmitz, Sylvain
Published in Automata, Languages, and Programming (2015)
Published in Automata, Languages, and Programming (2015)
Get full text
Book Chapter