Sciweavers

202 search results - page 4 / 41
» Cycle Cover with Short Cycles
Sort
View
STACS
2009
Springer
14 years 2 months ago
Computing Graph Roots Without Short Cycles
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngo...
20
Voted
ESA
2003
Springer
93views Algorithms» more  ESA 2003»
14 years 23 days ago
Finding Short Integral Cycle Bases for Cyclic Timetabling
Christian Liebchen
DM
2006
55views more  DM 2006»
13 years 7 months ago
A note on short cycles in a hypercube
Maria Axenovich, Ryan Martin
CPC
2010
88views more  CPC 2010»
13 years 5 months ago
Directed Graphs Without Short Cycles
Jacob Fox, Peter Keevash, Benny Sudakov
WG
2007
Springer
14 years 1 months ago
Minimum-Weight Cycle Covers and Their Approximability
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