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.)