Sciweavers

26 search results - page 1 / 6
» siamcomp 2010
Sort
View
SIAMCOMP
2010
85views more  SIAMCOMP 2010»
13 years 2 months ago
Approximate Halfspace Range Counting
Boris Aronov, Micha Sharir
SIAMCOMP
2010
71views more  SIAMCOMP 2010»
13 years 2 months ago
The Local Nature of List Colorings for Graphs of High Girth
Flavio Chierichetti, Andrea Vattani
SIAMCOMP
2010
77views more  SIAMCOMP 2010»
13 years 2 months ago
The Computational Hardness of Estimating Edit Distance
Alexandr Andoni, Robert Krauthgamer
SIAMCOMP
2010
76views more  SIAMCOMP 2010»
13 years 2 months ago
On Spanners and Lightweight Spanners of Geometric Graphs
Iyad A. Kanj, Ljubomir Perkovic, Ge Xia
SIAMCOMP
2010
55views more  SIAMCOMP 2010»
12 years 11 months ago
The PSPACE-Completeness of Black-White Pebbling
Philipp Hertel, Toniann Pitassi