scientific article; zbMATH DE number 512967
From MaRDI portal
Publication:4281679
zbMath0942.68648MaRDI QIDQ4281679
Stefan Arnborg, Andrzej Proskurowski, Detlef Seese
Publication date: 14 August 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (11)
Minor‐order obstructions for the graphs of vertex cover 6 ⋮ Faster algorithm for pathwidth one vertex deletion ⋮ \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions ⋮ Obtaining a planar graph by vertex deletion ⋮ The complexity of subgraph isomorphism for classes of partial k-trees ⋮ A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths ⋮ An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion ⋮ The Northwest corner rule revisited ⋮ A Quartic Kernel for Pathwidth-One Vertex Deletion ⋮ An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion ⋮ On computing graph minor obstruction sets
This page was built for publication:
