The Parameterized Complexity of Some Problems in Logic and Linguistics
暂无分享,去创建一个
[1] Harry R. Lewis,et al. Complexity Results for Classes of Quantificational Formulas , 1980, J. Comput. Syst. Sci..
[2] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness II: On Completeness for W[1] , 1995, Theor. Comput. Sci..
[3] Harry G. Mairson,et al. The complexity of type inference for higher-order lambda calculi , 1991, POPL '91.
[4] Robert C. Berwick,et al. The acquisition of syntactic knowledge , 1985 .
[5] Zsolt Tuza,et al. Narrowness, pathwidth, and their application in natural language processing , 1992, Discret. Appl. Math..
[6] Liming Cai,et al. On fixed-parameter tractability and approximability of NP-hard optimization problems , 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.
[7] Phokion G. Kolaitis,et al. Approximation properties of NP minimization classes , 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
[8] Michael R. Fellows,et al. The Parameterized Complexity of Sequence Alignment and Consensus , 1994, CPM.
[9] Noam Chomsky,et al. The Sound Pattern of English , 1968 .
[10] Harry G. Mairson,et al. The Complexity of Type Inference for Higher-Order Typed lambda Calculi , 1994, J. Funct. Program..
[11] Eric Sven Ristad. The language complexity game , 1993 .
[12] Michael R. Fellows,et al. Fixed-Parameter Intractability II (Extended Abstract) , 1993, STACS.
[13] Michael R. Fellows,et al. Fixed-parameter intractability , 1992, [1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference.
[14] Michael R. Fellows,et al. Parameterized learning complexity , 1993, COLT '93.
[15] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[16] Michael R. Fellows,et al. FIXED-PARAMETER TRACTABILITY AND COMPLETENESS , 2022 .
[17] M. Halle. Problem Book In Phonology , 1983 .
[18] Amir Pnueli,et al. Checking that finite state concurrent programs satisfy their linear specification , 1985, POPL.
[19] Robert C. Berwick,et al. Computational complexity and natural language , 1987 .
[20] R. Downey,et al. Parameterized Computational Feasibility , 1995 .
[21] M. Fellows,et al. Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy , 1994, Symposium on the Theory of Computing.
[22] Michael R. Fellows,et al. DNA Physical Mapping: Three Ways Difficult , 1993, ESA.
[23] Michael R. Fellows,et al. Fixed-parameter tractability and completeness III: some structural aspects of the W hierarchy , 1993 .
[24] Liming Cai,et al. On the Amount of Nondeterminism and the Power of Verifying (Extended Abstract) , 1993, MFCS.
[25] Michael R. Fellows,et al. Fixed Parameter Tractability and Completeness , 1992, Complexity Theory: Current Research.
[26] Michael R. Fellows,et al. Beyond NP-completeness for problems of bounded width (extended abstract): hardness for the W hierarchy , 1994, STOC '94.
[27] Michael R. Fellows,et al. Fixed-Parameter Complexity and Cryptography , 1993, AAECC.
[28] John K. Tsotsos. Analyzing vision at the complexity level , 1990, Behavioral and Brain Sciences.