메뉴 건너뛰기




Volumn 43, Issue 2, 1997, Pages 179-202

Computation models for parameterized complexity

Author keywords

Computational complexity; Parameterized computational complexity; Turing machine

Indexed keywords


EID: 0040653891     PISSN: 09425616     EISSN: None     Source Type: Journal    
DOI: 10.1002/malq.19970430204     Document Type: Article
Times cited : (15)

References (9)
  • 3
    • 0000909256 scopus 로고
    • Fixed-parameter tractabuity and completeness
    • DOWNEY, R. G., and M. R. FELLOWS, Fixed-parameter tractabuity and completeness. Congressus Numerantium 87 (1992), 161-178.
    • (1992) Congressus Numerantium , vol.87 , pp. 161-178
    • Downey, R.G.1    Fellows, M.R.2
  • 4
    • 0002721363 scopus 로고
    • Parameterized computational feasibility
    • P. CLOTE and J. REMEL, eds., Birkha"user, Boston
    • DOWNEY, R. G., and M. R. FELLOWS, Parameterized computational feasibility. In: Feasible Mathematics II (P. CLOTE and J. REMEL, eds.), Birkha"user, Boston 1994.
    • (1994) Feasible Mathematics II
    • Downey, R.G.1    Fellows, M.R.2
  • 5
    • 0000134883 scopus 로고
    • Fixed-parameter tractability and completeness I: Basic results
    • DOWNEY, R. G., and M. R. FELLOWS, Fixed-parameter tractability and completeness I: Basic results. SIAM J. Computing 24 (1995), 873-921.
    • (1995) SIAM J. Computing , vol.24 , pp. 873-921
    • Downey, R.G.1    Fellows, M.R.2
  • 6
    • 0029290085 scopus 로고
    • Fixed-parameter tractability and completeness II: On completeness for w[1]
    • DOWNEY, R. G., and M. R. FELLOWS, Fixed-parameter tractability and completeness II: On completeness for W[1]. Theoret. Comp. Sci 141 (1995), 109-131.
    • (1995) Theoret. Comp. Sci , vol.141 , pp. 109-131
    • Downey, R.G.1    Fellows, M.R.2
  • 7
    • 0039556135 scopus 로고
    • Computers and intractability: A guide to the theory of NP-completeness
    • New York
    • GAREY, M. R., and D. S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York 1979.
    • (1979) W. H. Freeman and Company
    • Garey, M.R.1    Johnson, D.S.2
  • 8
    • 0040741554 scopus 로고
    • Introduction to automata theory, languages and computation
    • New York
    • HOPCROFT, J. E., and J. D. ULLMAN, Introduction to Automata Theory, Languages and Computation. Addison-Wesley Publ. Comp., New York 1979.
    • (1979) Addison-Wesley Publ. Comp.
    • Hopcroft, J.E.1    Ullman, J.D.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.