scientific article; zbMATH DE number 1499087
From MaRDI portal
Publication:4501141
zbMath0946.03046MaRDI QIDQ4501141
H. Todd Wareham, Michael T. Hallett, Bruce M. Kapron, Michael R. Fellows, Rodney G. Downey
Publication date: 3 September 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
intractabilityparameterized computational complexitytractabilityfixed-parameter tractabilitycontext-sensitive grammarreachability in Petri netsminimum axiom setphonological derivation
Complexity of computation (including implicit computational complexity) (03D15) Grammars and rewriting systems (68Q42) Linguistics (91F20) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (21)
Chordless paths through three vertices ⋮ The Turing way to parameterized complexity ⋮ Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(\) and PSPACE analogues] ⋮ On the parameterised complexity of string morphism problems ⋮ The Birth and Early Years of Parameterized Complexity ⋮ A Basic Parameterized Complexity Primer ⋮ The parameterized complexity of sequence alignment and consensus ⋮ \(W[2\)-hardness of precedence constrained \(K\)-processor scheduling] ⋮ An algorithm for canonical forms of finite subsets of \(\mathbb {Z}^d\) up to affinities ⋮ Parameterized circuit complexity and the \(W\) hierarchy ⋮ A Purely Democratic Characterization of W[1] ⋮ On the difficulty of designing good classifiers ⋮ The complexity of irredundant sets parameterized by size ⋮ Fixed-parameter tractability and completeness II: On completeness for W[1] ⋮ The complexity ecology of parameters: An illustration using bounded max leaf number ⋮ Threshold dominating sets and an improved characterization of \(W[2\)] ⋮ Parameterized Complexity of Discrete Morse Theory ⋮ The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs ⋮ Approximability of flow shop scheduling ⋮ Perfect Code is \(W[1\)-complete] ⋮ Inferring local transition functions of discrete dynamical systems from observations of system behavior
This page was built for publication:
