2 search results - page 1 / 1 » Finding Short Integral Cycle Bases for Cyclic Timetabling |
ESA
2003
Springer
14 years 2 months ago
2003
Springer
APPROX
2008
Springer
13 years 11 months ago
2008
Springer
We study approximation algorithms, integrality gaps, and hardness of approximation, of two problems related to cycles of "small" length k in a given graph. The instance f...