Sciweavers

686 search results - page 31 / 138
» Packing Cycles in Graphs
Sort
View
IPCO
2010
184views Optimization» more  IPCO 2010»
15 years 7 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
16 years 21 days 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»
16 years 15 days ago
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs
Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Ji...
COCOA
2007
Springer
16 years 3 days ago
Searching Cycle-Disjoint Graphs
Boting Yang, Runtao Zhang, Yi Cao