A generalization of Nemhauser and Trotterʼs local optimization theorem
暂无分享,去创建一个
Rolf Niedermeier | Hannes Moser | Michael R. Fellows | Jiong Guo | Jiong Guo | R. Niedermeier | M. Fellows | Hannes Moser
[1] Dimitrios M. Thilikos,et al. Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover , 2001, WADS.
[2] 伏信 進矢,et al. アイオワで computational な夏 , 2007 .
[3] Christian Komusiewicz,et al. Isolation concepts for efficiently enumerating dense subgraphs , 2009, Theor. Comput. Sci..
[4] Robert W. Williams,et al. Complex trait analysis of gene expression uncovers polygenic and pleiotropic networks that modulate nervous system function , 2005, Nature Genetics.
[5] Michael R. Fellows,et al. Threshold Dominating Sets and an Improved Characterization of W[2] , 1998, Theor. Comput. Sci..
[6] Amnon Barak,et al. A new approach for approximating node deletion problems , 2003, Inf. Process. Lett..
[7] Dorit S. Hochbaum,et al. Approximation Algorithms for the Set Covering and Vertex Cover Problems , 1982, SIAM J. Comput..
[8] Dimitrios M. Thilikos,et al. Invitation to fixed-parameter algorithms , 2007, Comput. Sci. Rev..
[9] Jörg Flum,et al. Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .
[10] Weijia Jia,et al. Vertex Cover: Further Observations and Further Improvements , 1999, J. Algorithms.
[11] Amin Coja-Oghlan. Solving NP-hard semirandom graph problems in polynomial expected time , 2007, J. Algorithms.
[12] Michael A. Langston,et al. Computational, Integrative, and Comparative Methods for the Elucidation of Genetic Coexpression Networks , 2005, Journal of biomedicine & biotechnology.
[13] Samir Khuller,et al. Algorithms column: the vertex cover problem , 2002, SIGA.
[14] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[15] Rolf Niedermeier,et al. Linear Problem Kernels for NP-Hard Problems on Planar Graphs , 2007, ICALP.
[16] Christian Komusiewicz,et al. Isolation Concepts for Enumerating Dense Subgraphs , 2007, COCOON.
[17] Sergiy Butenko,et al. Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem , 2011, Oper. Res..
[18] B. Lewis,et al. Transmission network analysis in tuberculosis contact investigations. , 2007, The Journal of infectious diseases.
[19] Miroslav Chlebík,et al. Crown reductions for the Minimum Weighted Vertex Cover problem , 2008, Discret. Appl. Math..
[20] Reuven Bar-Yehuda,et al. A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem , 1983, WG.
[21] Yefim Dinitz,et al. Dinitz' Algorithm: The Original Version and Even's Version , 2006, Essays in Memory of Shimon Even.
[22] Leslie E. Trotter,et al. Vertex packings: Structural properties and algorithms , 1975, Math. Program..
[23] Christian Sloper,et al. Looking at the stars , 2004, Theor. Comput. Sci..
[24] Samir Khuller. The vertex cover problem , 2002 .
[25] Hans L. Bodlaender,et al. Kernelization: New Upper and Lower Bound Techniques , 2009, IWPEC.
[26] Vadim V. Lozin,et al. On computing the dissociation number and the induced matching number of bipartite graphs , 2004, Ars Comb..
[27] Jiong Guo,et al. A More Effective Linear Kernelization for Cluster Editing , 2007, ESCAPE.
[28] Michael R. Fellows,et al. Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments , 2004, ALENEX/ANALC.
[29] Hans L. Bodlaender,et al. A Linear Kernel for Planar Feedback Vertex Set , 2008, IWPEC.
[30] Rolf Niedermeier,et al. Invitation to data reduction and problem kernelization , 2007, SIGA.
[31] Dieter van Melkebeek,et al. Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses , 2010, STOC '10.
[32] Weijia Jia,et al. Vertex Cover: Further Observations and Further Improvements , 2001, J. Algorithms.
[33] Jianer Chen,et al. An Improved Parameterized Algorithm for a Generalized Matching Problem , 2008, TAMC.
[34] I. G. BONNER CLAPPISON. Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.
[35] David L. Hicks,et al. Notice of Violation of IEEE Publication PrinciplesDetecting Critical Regions in Covert Networks: A Case Study of 9/11 Terrorists Network , 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).
[36] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[37] Christian Komusiewicz,et al. A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing , 2009, AAIM.
[38] Rolf Niedermeier,et al. Algorithms and Experiments for Clique Relaxations-Finding Maximum s-Plexes , 2009, SEA.
[39] Michael R. Fellows,et al. Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps , 2004, WG.
[40] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[41] Dror Rawitz,et al. An Extension of the Nemhauser--Trotter Theorem to Generalized Vertex Cover with Applications , 2010, SIAM J. Discret. Math..
[42] Stefan Szeider,et al. The Parameterized Complexity of Regular Subgraph Problems and Generalizations , 2008, CATS.
[43] Michael R. Fellows,et al. Crown Structures for Vertex Cover Kernelization , 2007, Theory of Computing Systems.
[44] Christian Komusiewicz,et al. A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing , 2010, SIAM J. Discret. Math..
[45] Stephen B. Seidman,et al. A graph‐theoretic generalization of the clique concept* , 1978 .
[46] Subhash Khot,et al. Vertex cover might be hard to approximate to within 2-/spl epsiv/ , 2003, 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..
[47] Michael R. Fellows,et al. FPT is P-Time Extremal Structure I , 2005, ACiD.
[48] Hannes Moser,et al. Finding optimal solutions for covering and matching problems , 2010 .
[49] Ge Xia,et al. On the induced matching problem , 2011, J. Comput. Syst. Sci..
[50] Zhi-Zhong Chen,et al. A Linear Kernel for Co-Path/Cycle Packing , 2010, AAIM.