scientific article

zbMath1169.68428MaRDI QIDQ3396009

Martin Grohe, Jörg Flum

Publication date: 15 September 2009

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (10)

On miniaturized problems in parameterized complexity theory ⋮ Parameterized graph separation problems ⋮ Parameterized coloring problems on chordal graphs ⋮ Parameterized Complexity and Subexponential-Time Computability ⋮ Backdoor sets for DLL subsolvers ⋮ Unnamed Item ⋮ Incremental list coloring of graphs, parameterized by conservation ⋮ The parameterized complexity of stabbing rectangles ⋮ Searching the \(k\)-change neighborhood for TSP is W[1-hard] ⋮ Confronting intractability via parameters

This page was built for publication: