Fast, effective vertex cover kernelization: a tale of two algorithms
暂无分享,去创建一个
Faisal N. Abu-Khzam | Michael A. Langston | W. Henry Suters | M. Langston | F. Abu-Khzam | W. Suters
[1] Samir Khuller,et al. Algorithms column: the vertex cover problem , 2002, SIGA.
[2] Weijia Jia,et al. Vertex Cover: Further Observations and Further Improvements , 2001, J. Algorithms.
[3] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[4] Michael R. Fellows,et al. Blow-Ups, Win/Win's, and Crown Rules: Some New Directions in FPT , 2003, WG.
[5] D. Bienstock,et al. Algorithmic Implications of the Graph Minor Theorem , 1995 .
[6] Samir Khuller. The vertex cover problem , 2002 .
[7] Michael R. Fellows,et al. Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments , 2004, ALENEX/ANALC.
[8] Michael R. Fellows,et al. Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps , 2004, WG.
[9] Neil Robertson,et al. Graph Minors .XIII. The Disjoint Paths Problem , 1995, J. Comb. Theory B.
[10] Judy Goldsmith,et al. Nondeterminism Within P , 1993, SIAM J. Comput..
[11] Hans Jürgen Schneider,et al. Proceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science , 1987 .
[12] Leslie E. Trotter,et al. Vertex packings: Structural properties and algorithms , 1975, Math. Program..
[13] Faisal N. Abu-Khzam,et al. Scalable Parallel Algorithms for FPT Problems , 2006, Algorithmica.
[14] Michael R. Fellows,et al. Nonconstructive tools for proving polynomial-time decidability , 1988, JACM.
[15] D. Bienstock,et al. Chapter 8 Algorithmic implications of the graph minor theorem , 1995 .