2 search results - page 1 / 1 » Finding Short Integral Cycle Bases for Cyclic Timetabling |
ESA
2003
Springer
14 years 4 months ago
2003
Springer
APPROX
2008
Springer
14 years 27 days 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...