On miniaturized problems in parameterized complexity theory (Q820145): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Normalize DOI. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.tcs.2005.10.003 / rank | |||
Property / cites work | |||
Property / cites work: Q4535023 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear FPT reductions and computational lower bounds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2843923 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4503944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms and Data Structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fixed-Parameter Tractability, Definability, and Model-Checking / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3396009 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Automata, Languages and Programming / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of \(k\)-SAT / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Which problems have strongly exponential complexity? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vertex packings: Structural properties and algorithms / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.TCS.2005.10.003 / rank | |||
Normal rank |
Latest revision as of 04:05, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On miniaturized problems in parameterized complexity theory |
scientific article |
Statements
On miniaturized problems in parameterized complexity theory (English)
0 references
6 April 2006
0 references
parameterized complexity
0 references
subexponential algorithms
0 references
Fagin-definability
0 references