Sciweavers

686 search results - page 31 / 138
» Packing Cycles in Graphs
Sort
View
IPCO
2010
184views Optimization» more  IPCO 2010»
15 years 3 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
STACS
2009
Springer
15 years 8 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 8 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 8 months ago
Searching Cycle-Disjoint Graphs
Boting Yang, Runtao Zhang, Yi Cao