Sciweavers

686 search results - page 31 / 138
» Packing Cycles in Graphs
Sort
View
109
Voted
IPCO
2010
184views Optimization» more  IPCO 2010»
15 years 1 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
88
Voted
STACS
2009
Springer
15 years 7 months ago
Computing Graph Roots Without Short Cycles
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngo...
99
Voted
FAW
2009
Springer
178views Algorithms» more  FAW 2009»
15 years 7 months ago
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs
Xiaofeng Gu, Kamesh Madduri, K. Subramani, Hong-Ji...
67
Voted
COCOA
2007
Springer
15 years 6 months ago
Searching Cycle-Disjoint Graphs
Boting Yang, Runtao Zhang, Yi Cao