Fixed-parameter tractability and completeness II: On completeness for W[1] (Q673779): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Rodney G. Downey / rank | |||
Property / author | |||
Property / author: Rodney G. Downey / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(94)00097-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2061513598 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q55891725 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4281539 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nondeterminism within $P^ * $ / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4694737 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the parameterized complexity of short computation and factorization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4027320 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4281497 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fixed-Parameter Tractability and Completeness I: Basic Results / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4850549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4393480 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph minors. XIII: The disjoint paths problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph minors. XX: Wagner's conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4385515 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4501141 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:27, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixed-parameter tractability and completeness II: On completeness for W[1] |
scientific article |
Statements
Fixed-parameter tractability and completeness II: On completeness for W[1] (English)
0 references
28 February 1997
0 references
independent set
0 references
0 references