Sciweavers

2957 search results - page 118 / 592
» The Complexity of Polynomial-Time Approximation
Sort
View
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
75
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...