Sciweavers

1998 search results - page 26 / 400
» Complexity of the Cover Polynomial
Sort
View
WAOA
2005
Springer
170views Algorithms» more  WAOA 2005»
14 years 3 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
14 years 3 months ago
Polynomial Time Approximation Schemes and Parameterized Complexity
Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia