The Parameterized Complexity of Graph Cyclability
暂无分享,去创建一个
[1] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[2] Fedor V. Fomin,et al. Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Decompositions , 2010, Algorithmica.
[3] Michael R. Fellows,et al. Fixed-parameter tractability and completeness III: some structural aspects of the W hierarchy , 1993 .
[4] Dimitrios M. Thilikos,et al. Tight Bounds for Linkages in Planar Graphs , 2011, ICALP.
[5] Michael R. Fellows,et al. Fixed Parameter Tractability and Completeness , 1992, Complexity Theory: Current Research.
[6] Neil Robertson,et al. Graph Minors .XIII. The Disjoint Paths Problem , 1995, J. Comb. Theory B.
[7] Michael R. Fellows,et al. Fundamentals of Parameterized Complexity , 2013 .
[8] Bruno Courcelle,et al. The monadic second-order logic of graphs XVI : Canonical graph decompositions , 2005, Log. Methods Comput. Sci..
[9] G. Dirac. In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre Unterteilungen† , 1960 .
[10] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[11] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness II: On Completeness for W[1] , 1995, Theor. Comput. Sci..
[12] Paul D. Seymour,et al. Graph minors. X. Obstructions to tree-decomposition , 1991, J. Comb. Theory, Ser. B.
[13] James F. Geelen,et al. Embedding grids in surfaces , 2004, Eur. J. Comb..
[14] Ken-ichi Kawarabayashi,et al. An Improved Algorithm for Finding Cycles Through Elements , 2008, IPCO.
[15] Dimitrios M. Thilikos,et al. (Meta) Kernelization , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[16] B. Mohar,et al. Graph Minors , 2009 .
[17] Dimitrios M. Thilikos,et al. Dynamic programming for graphs on surfaces , 2014, TALG.
[18] Petr A. Golovach,et al. Contraction obstructions for treewidth , 2011, J. Comb. Theory, Ser. B.
[19] David S. Johnson,et al. The Planar Hamiltonian Circuit Problem is NP-Complete , 1976, SIAM J. Comput..
[20] Dimitrios M. Thilikos,et al. Catalan structures and dynamic programming in H-minor-free graphs , 2008, SODA '08.
[21] Erik D. Demaine,et al. The Bidimensional Theory of Bounded-Genus Graphs , 2004, SIAM J. Discret. Math..
[22] Bruno Courcelle,et al. Graph Structure and Monadic Second-Order Logic - A Language-Theoretic Approach , 2012, Encyclopedia of mathematics and its applications.
[23] Hisao Tamaki,et al. Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size , 2010, Algorithmica.
[24] Paul Wollan,et al. A shorter proof of the graph minor algorithm: the unique linkage theorem , 2010, STOC '10.
[25] Hans L. Bodlaender. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC '93.
[26] Bruno Courcelle,et al. The Monadic Second-Order Logic of Graphs. I. Recognizable Sets of Finite Graphs , 1990, Inf. Comput..
[27] Dimitrios M. Thilikos,et al. Planar Disjoint-Paths Completion , 2011, IPEC.
[28] Dimitrios M. Thilikos,et al. Invitation to fixed-parameter algorithms , 2007, Comput. Sci. Rev..
[29] Martin Grötschel. Hypo-Hamiltonian Facets of the Symmetric Travelling Salesman Polytope , 1978 .
[30] P Erdős. (1) 15* Remarks on a Paper of Pósa , .
[31] Brendan D. McKay,et al. Cycles Through 23 Vertices in 3-Connected Cubic Planar Graphs , 1999, Graphs Comb..
[32] Hao Li,et al. A generalization of Dirac's theorem on cycles through k vertices in k-connected graphs , 2007, Discret. Math..
[33] Paul D. Seymour,et al. Graph Minors. XXII. Irrelevant vertices in linkage problems , 2012, J. Comb. Theory, Ser. B.
[34] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[35] Stefan Kratsch,et al. Kernelization Lower Bounds by Cross-Composition , 2012, SIAM J. Discret. Math..
[36] Bruce A. Reed,et al. An Improved Algorithm for Finding Tree Decompositions of Small Width , 1999, WG.
[37] William Dodd McCuaig,et al. Cycles and connectivity in graphs , 1983 .
[38] Michael D. Plummer,et al. A NINE VERTEX THEOREM FOR 3-CONNECTED CLAW-FREE GRAPHS , 2001 .
[39] Paul D. Seymour,et al. Graph minors. XXI. Graphs with unique linkages , 2009, J. Comb. Theory, Ser. B.
[40] Michael R. Fellows,et al. FIXED-PARAMETER TRACTABILITY AND COMPLETENESS , 2022 .