Sciweavers

202 search results - page 6 / 41
» Cycle Cover with Short Cycles
Sort
View
GECCO
2007
Springer
160views Optimization» more  GECCO 2007»
14 years 1 months ago
Adjacency list matchings: an ideal genotype for cycle covers
Benjamin Doerr, Daniel Johannsen
JCT
2006
81views more  JCT 2006»
13 years 7 months ago
Cycle double covers and spanning minors I
Roland Häggkvist, Klas Markström
DM
2000
130views more  DM 2000»
13 years 7 months ago
On a conjecture of Keedwell and the cycle double cover conjecture
At the 16th British Combinatorial Conference (1997), Cameron introduced a new concept called 2-simultaneous coloring. He used this concept to reformulate a conjecture of Keedwell ...
Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Sa...
JACM
2007
115views more  JACM 2007»
13 years 7 months ago
Optimal pants decompositions and shortest homotopic cycles on an orientable surface
We consider the problem of finding a shortest cycle (freely) homotopic to a given simple cycle on a compact, orientable surface. For this purpose, we use a pants decomposition of...
Éric Colin de Verdière, Francis Laza...