Sciweavers

686 search results - page 31 / 138
» Packing Cycles in Graphs
Sort
View
136
Voted
IPCO
2010
184views Optimization» more  IPCO 2010»
15 years 5 months ago
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
Hypergraph multiway cut problem is a problem of finding a minimum capacity set of hyperedges whose removal divides a given hypergraph into a specified number of connected componen...
Takuro Fukunaga
91
Voted
RECOMB
2006
Springer
16 years 3 months ago
Paths and Cycles in Breakpoint Graphs of Random Multichromosomal Genomes
Andrew Wei Xu, Chunfang Zheng, David Sankoff
113
Voted
STACS
2009
Springer
15 years 10 months ago
Computing Graph Roots Without Short Cycles
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngo...
FAW
2009
Springer
178views Algorithms» more  FAW 2009»
15 years 10 months ago
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs
Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Ji...
COCOA
2007
Springer
15 years 9 months ago
Searching Cycle-Disjoint Graphs
Boting Yang, Runtao Zhang, Yi Cao