Work

Fixed-parameter tractability and completeness IV: On completeness for W[P] and PSPACE analogues

Year: 1995

Type: article

Source: Annals of Pure and Applied Logic

DOI: 10.1016/0168-0072(94)00034-z

Authors: Karl A. Abrahamson, Rodney G. Downey, Michael R. Fellows

Institutions: East Carolina University, Victoria University of Wellington, University of Victoria

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Science Foundation, Victoria University, Division of Mathematical Sciences

Award: Algorithmic and Combinatorial Advances in VLSI Design Theory

OpenAlex ID: W2018964411

FWCI: 8.67

Cites: 38

Cited by: 158

Related to: 10