scientific article; zbMATH DE number 1979505
From MaRDI portal
Publication:4425961
zbMath1020.05063MaRDI QIDQ4425961
Erik D. Demaine, Dimitrios M. Thilikos, Mohammad Taghi Hajiaghayi
Publication date: 14 September 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2518/25180262.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (3)
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors ⋮ Revising Johnson's table for the 21st century ⋮ A refined search tree technique for dominating set on planar graphs
This page was built for publication:
