Scalable parallel algorithms for difficult combinatorial problems: A case study in optimization
暂无分享,去创建一个
[1] Samir Khuller,et al. Algorithms column: the vertex cover problem , 2002, SIGA.
[2] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[3] Weijia Jia,et al. Vertex Cover: Further Observations and Further Improvements , 2001, J. Algorithms.
[4] Michael R. Fellows,et al. On search, decision, and the efficiency of polynomial-time algorithms , 1994, FOCS 1994.
[5] Judy Goldsmith,et al. Nondeterminism Within P , 1993, SIAM J. Comput..
[6] Michael R. Fellows,et al. Nonconstructive tools for proving polynomial-time decidability , 1988, JACM.
[7] Leslie E. Trotter,et al. Vertex packings: Structural properties and algorithms , 1975, Math. Program..
[8] N. S. Barnett,et al. Private communication , 1969 .
[9] Michael R. Fellows,et al. Nonconstructive Advances in Polynomial-Time Complexity , 1987, Inf. Process. Lett..
[10] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[11] Michael J. Dinneen,et al. A Characterization of Graphs with Vertex Cover up to Five , 1994, ORDAL.
[12] Rolf Niedermeier,et al. A general method to speed up fixed-parameter-tractable algorithms , 2000, Inf. Process. Lett..
[13] Abu Khzam,et al. Topics in Graph Algorithms: Structural Results and Algorithmic Techniques, with Applications , 2003 .
[14] Samir Khuller. The vertex cover problem , 2002 .
[15] Michael R. Fellows,et al. On search decision and the efficiency of polynomial-time algorithms , 1989, STOC '89.
[16] Ulrike Stege,et al. Solving large FPT problems on coarse-grained parallel machines , 2003, J. Comput. Syst. Sci..