Sciweavers

2520 search results - page 42 / 504
» The complexity of approximating entropy
Sort
View
COMPGEOM
2006
ACM
15 years 9 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»
15 years 5 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»
15 years 5 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...