Sciweavers

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