Sciweavers

2252 search results - page 16 / 451

» Lower Bounds for Dynamic Algorithms

14

SODA
2010
ACM

160views Algorithms» more SODA 2010»

Cell-probe lower bounds for prefix sums and matching brackets

14 years 5 months ago

Cell-probe lower bounds for prefix sums and matching brackets

Download www.ccs.neu.edu

Emanuele Viola

claim paper

Read More »

13

APPROX
2007
Springer

76views Algorithms» more APPROX 2007»

Lower bounds for testing forbidden induced substructures in bipartite-graph-like combinatorial objects

14 years 1 months ago

Lower bounds for testing forbidden induced substructures in bipartite-graph-like combinatorial objects

Download www.earendil.ath.cx

Eldar Fischer, Eyal Rozenberg

claim paper

Read More »

21

STOC
2003
ACM

85views Algorithms» more STOC 2003»

Derandomizing polynomial identity tests means proving circuit lower bounds

14 years 24 days ago

Derandomizing polynomial identity tests means proving circuit lower bounds

Download www.cs.montana.edu

Valentine Kabanets, Russell Impagliazzo

claim paper

Read More »

23

STOC
1999
ACM

80views Algorithms» more STOC 1999»

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

13 years 12 months ago

Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

20

COCO
1995
Springer

85views Algorithms» more COCO 1995»

On Superlinear Lower Bounds in Complexity Theory

13 years 11 months ago

On Superlinear Lower Bounds in Complexity Theory

Download www.cse.buffalo.edu

Kenneth W. Regan

claim paper

Read More »

« Prev « First page 16 / 451 Last » Next »