Sciweavers

2520 search results - page 42 / 504
» The complexity of approximating entropy
Sort
View
116
Voted
COMPGEOM
2006
ACM
15 years 7 months ago
The effect of corners on the complexity of approximate range searching
Sunil Arya, Theocharis Malamatos, David M. Mount
108
Voted
4OR
2008
56views more  4OR 2008»
15 years 3 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
74
Voted
CJ
2008
71views more  CJ 2008»
15 years 3 months ago
Parameterized Complexity and Approximation Algorithms
Dániel Marx
77
Voted
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 3 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...