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
91
Voted
TALG
2010
102views more  TALG 2010»
15 years 1 months ago
An approximation algorithm for the maximum leaf spanning arborescence problem
Matthew Drescher, Adrian Vetta
ISAAC
2010
Springer
265views Algorithms» more  ISAAC 2010»
15 years 28 days ago
On the Approximability of the Maximum Interval Constrained Coloring Problem
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, ...