Parameterized Circuit Complexity and the W Hierarchy
暂无分享,去创建一个
[1] R. Downey,et al. Parameterized Computational Feasibility , 1995 .
[2] Leslie G. Valiant,et al. NP is as easy as detecting unique solutions , 1985, STOC '85.
[3] Svatopluk Poljak,et al. On the complexity of the subgraph problem , 1985 .
[4] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness IV: On Completeness for W[P] and PSPACE Analogues , 1995, Ann. Pure Appl. Log..
[5] Michael R. Fellows,et al. Sparse Parameterized Problems , 1996, Ann. Pure Appl. Log..
[6] Kenneth W. Regan. Finitary Substructure Languages. , 1989 .
[7] Michael R. Fellows,et al. Fixed-parameter tractability and completeness III: some structural aspects of the W hierarchy , 1993 .
[8] Seinosuke Toda,et al. PP is as Hard as the Polynomial-Time Hierarchy , 1991, SIAM J. Comput..
[9] J. Köbler,et al. The Graph Isomorphism Problem: Its Structural Complexity , 1993 .
[10] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[11] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[12] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness II: On Completeness for W[1] , 1995, Theor. Comput. Sci..
[13] Michael Sipser,et al. Borel sets and circuit complexity , 1983, STOC.
[14] Jacques Calmet,et al. Algebraic Algorithms and Error-Correcting Codes , 1985, Lecture Notes in Computer Science.
[15] Ravi B. Boppana,et al. The Complexity of Finite Functions , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.
[16] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[17] J. Van Leeuwen,et al. Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .
[18] Michael R. Fellows,et al. Fixed-Parameter Complexity and Cryptography , 1993, AAECC.
[19] Michael T. Hallett,et al. The Parameterized Complexity of Some Problems in Logic and Linguistics , 1994, LFCS.
[20] M. Fellows,et al. Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy , 1994, Symposium on the Theory of Computing.
[21] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness I: Basic Results , 1995, SIAM J. Comput..
[22] G DowneyRod,et al. Fixed-Parameter Tractability and Completeness I , 1995 .