Sciweavers

2957 search results - page 118 / 592
» The Complexity of Polynomial-Time Approximation
Sort
View
4OR
2008
56views more  4OR 2008»
13 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»
13 years 10 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...