Sciweavers

140 search results - page 2 / 28

» soda 2010

15

SODA
2010
ACM

160views Algorithms» more SODA 2010»

Cell-probe lower bounds for prefix sums and matching brackets

14 years 7 months ago

Cell-probe lower bounds for prefix sums and matching brackets

Download www.ccs.neu.edu

Emanuele Viola

claim paper

Read More »

23

SODA
2010
ACM

151views Algorithms» more SODA 2010»

The Complexity of Guarding Terrains

14 years 7 months ago

The Complexity of Guarding Terrains

Download www.cs.uiowa.edu

James King, Erik Krohn

claim paper

Read More »

23

SODA
2010
ACM

162views Algorithms» more SODA 2010»

Fast distance multiplication of unit-Monge matrices

14 years 7 months ago

Fast distance multiplication of unit-Monge matrices

Download www.cs.bris.ac.uk

Alexander Tiskin

claim paper

Read More »

21

SODA
2010
ACM

121views Algorithms» more SODA 2010»

Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities

13 years 8 months ago

Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities

Download people.csail.mit.edu

Alexandr Andoni, T.S. Jayram, Mihai Patrascu

claim paper

Read More »

22

SODA
2010
ACM

135views Algorithms» more SODA 2010»

Testing Monotone Continuous Distributions on High-dimensional Real Cubes

13 years 8 months ago

Testing Monotone Continuous Distributions on High-dimensional Real Cubes

Download www.wisdom.weizmann.ac.il

Michal Adamaszek, Artur Czumaj, Christian Sohler

claim paper

Read More »

« Prev « First page 2 / 28 Last » Next »