Sciweavers

2520 search results - page 42 / 504
» The complexity of approximating entropy
Sort
View
COMPGEOM
2006
ACM
15 years 1 months ago
The effect of corners on the complexity of approximate range searching
Sunil Arya, Theocharis Malamatos, David M. Mount
4OR
2008
56views more  4OR 2008»
14 years 10 months ago
Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity
This is a summary of the author's PhD thesis supervised by Marie-Christine Costa and Fr
Cédric Bentz
CORR
2010
Springer
124views Education» more  CORR 2010»
14 years 10 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...