Sciweavers

4843 search results - page 64 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
RSA
2008
67views more  RSA 2008»
15 years 2 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»
15 years 1 months ago
Monotone Approximation of Decision Problems
Naveed Chehrazi, Thomas A. Weber
ISAAC
2010
Springer
265views Algorithms» more  ISAAC 2010»
15 years 29 days ago
On the Approximability of the Maximum Interval Constrained Coloring Problem
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, ...