Sciweavers

4843 search results - page 64 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
RSA
2008
67views more  RSA 2008»
14 years 9 months ago
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms
Petros Drineas, Ravi Kannan, Michael W. Mahoney
IOR
2010
68views more  IOR 2010»
14 years 8 months ago
Monotone Approximation of Decision Problems
Naveed Chehrazi, Thomas A. Weber
ISAAC
2010
Springer
265views Algorithms» more  ISAAC 2010»
14 years 7 months ago
On the Approximability of the Maximum Interval Constrained Coloring Problem
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, ...