Publication:4425961
From MaRDI portal
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
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
05C83: Graph minors
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)