Sciweavers

1998 search results - page 26 / 400
» Complexity of the Cover Polynomial
Sort
View
WAOA
2005
Springer
170views Algorithms» more  WAOA 2005»
15 years 11 months ago
On Approximating Restricted Cycle Covers
A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An L-cycle cover is a cycle cover in which the length of every cycle is in the set...
Bodo Manthey
MFCS
2004
Springer
15 years 11 months ago
Polynomial Time Approximation Schemes and Parameterized Complexity
Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia