Improved Bounds and New Trade-Offs for Dynamic All Pairs Shortest Paths

BOOK CHAPTER published 2002 in Automata, Languages and Programming

Authors: Camil Demetrescu | Giuseppe F. Italiano

Orienting Fully Dynamic Graphs with Worst-Case Time Bounds

BOOK CHAPTER published 2014 in Automata, Languages, and Programming

Authors: Tsvi Kopelowitz | Robert Krauthgamer | Ely Porat | Shay Solomon

Lower bounds for dynamic range query problems that permit subtraction (extended abstract)

BOOK CHAPTER published 1986 in Automata, Languages and Programming

Authors: Dan E. Willard | Suny Albany

Measuring the expressive power of dynamic logics: An application of abstract model theory

BOOK CHAPTER published 1980 in Automata, Languages and Programming

Authors: J. A. Makowsky

Lower bounds by kolmogorov-complexity

BOOK CHAPTER published in Automata, Languages and Programming

Authors: Ming Li

Exponential Lower Bounds for AC0-Frege Imply Superpolynomial Frege Lower Bounds

BOOK CHAPTER published 2011 in Automata, Languages and Programming

Authors: Yuval Filmus | Toniann Pitassi | Rahul Santhanam

Lower bounds for solving undirected graph problems on VLSI

BOOK CHAPTER published in Automata, Languages and Programming

Authors: Susanne E. Hambrusch | Janos Simon

Tighter Fourier Transform Lower Bounds

BOOK CHAPTER published 2015 in Automata, Languages, and Programming

Authors: Nir Ailon

Exponential Lower Bounds for Policy Iteration

BOOK CHAPTER published 2010 in Automata, Languages and Programming

Authors: John Fearnley

On size bounds for deterministic parsers

BOOK CHAPTER published 1981 in Automata, Languages and Programming

Authors: Esko Ukkonen

Lower bounds for sorting of sums

BOOK CHAPTER published 1987 in Automata, Languages and Programming

Authors: Martin Dietzfelbinger

Lower bounds by recursion theoretic arguments

BOOK CHAPTER published 1986 in Automata, Languages and Programming

Authors: Uwe Schöning

Upper Bounds for a Theory of Queues

BOOK CHAPTER published 2003 in Automata, Languages and Programming

Authors: Tatiana Rybina | Andrei Voronkov

On the Power of Ambainis’s Lower Bounds

BOOK CHAPTER published 2004 in Automata, Languages and Programming

Authors: Shengyu Zhang

Compositionality through an operational semantics of contexts

BOOK CHAPTER published in Automata, Languages and Programming

Authors: Kim G. Larsen | Liu Xinxin

Lower bounds for constant depth circuits for prefix problems

BOOK CHAPTER published in Automata, Languages and Programming

Authors: Ashok K. Chandra | Steven Fortune | Richard Lipton

Proving lower bounds for linear decision trees

BOOK CHAPTER published 1981 in Automata, Languages and Programming

Authors: Marc Snir

Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem

BOOK CHAPTER published 2011 in Automata, Languages and Programming

Authors: Kook Jin Ahn | Sudipto Guha

Improved Bounds for Flow Shop Scheduling

BOOK CHAPTER published 2009 in Automata, Languages and Programming

Authors: Monaldo Mastrolilli | Ola Svensson

Lower Bounds in the Quantum Cell Probe Model

BOOK CHAPTER published 2001 in Automata, Languages and Programming

Authors: Pranab Sen | S. Venkatesh