2 search results - page 1 / 1 » Finding Short Integral Cycle Bases for Cyclic Timetabling |
126
Voted
ESA
2003
Springer
15 years 10 months ago
2003
Springer
157
click to vote
APPROX
2008
Springer
15 years 7 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...