Search results for "Cycle packing"

Found 13 publication records. Showing 13 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Michael Krivelevich, Zeev Nutov, Mohammad R. Salavatipour, Jacques Yuster, Raphael Yuster	Approximation algorithms and hardness results for cycle packing problems.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	Cycle packing, edge-disjoint, approximation algorithms, hardness of approximation, integrality gap
2	Ken-ichi Kawarabayashi, Bruce A. Reed	Odd cycle packing.	STOC	2010	DBLP DOI BibTeX RDF	odd cycle, packing
2	Xujin Chen, Wenan Zang	An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs.	Algorithmica	2006	DBLP DOI BibTeX RDF	Feedback set, Cycle packing, Algorithm, Complexity, Network flow
2	Michael Krivelevich, Zeev Nutov, Raphael Yuster	Approximation algorithms for cycle packing problems.	SODA	2005	DBLP DOI BibTeX RDF
2	Xujin Chen, Wenan Zang	An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs.	ISAAC	2004	DBLP DOI BibTeX RDF	feedback set, cycle packing, algorithm, complexity, network flow
1	Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu 0002, Lusheng Wang, Binhai Zhu	A Linear Kernel for Co-Path/Cycle Packing.	AAIM	2010	DBLP DOI BibTeX RDF
1	Shung-Liang Wu, Hung-Lin Fu	Maximum cyclic 4-cycle packings of the complete multipartite graph.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Complete multipartite graph, Cycle system, Cycle packing, 4-cycle, Cyclic
1	Zachary Friggstad, Mohammad R. Salavatipour	Approximability of Packing Disjoint Cycles.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Ion I. Mandoiu, Dragos Trinca	Exact and Approximation Algorithms for DNA Tag Set Design.	CPM	2005	DBLP DOI BibTeX RDF
1	Mohammad R. Salavatipour, Jacques Verstraëte	Disjoint Cycles: Integrality Gap, Hardness, and Approximation.	IPCO	2005	DBLP DOI BibTeX RDF
1	Alberto Caprara, Alessandro Panconesi, Romeo Rizzi	Packing Cycles and Cuts in Undirected Graphs.	ESA	2001	DBLP DOI BibTeX RDF
1	Mao-cheng Cai, Xiaotie Deng, Wenan Zang	A Min-Max Theorem on Feedback Vertex Sets.	IPCO	1999	DBLP DOI BibTeX RDF	bipartite tournament, totally dual integrality, min-max relation, AMS subject classification. 68Q25, approximation algorithm, 68R10, feedback vertex set
1	Mao-cheng Cai, Xiaotie Deng, Wenan Zang	A TDI System and its Application to Approximation Algorithms.	FOCS	1998	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial optimization, integer programming