Sciweavers

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