Publication:3113765

DOI10.4230/LIPIcs.STACS.2010.2470zbMath1230.68108MaRDI QIDQ3113765

Fedor V. Fomin, Yngve Villanger

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_1ced.html

zbMATH Keywords

minimal triangulation; bounded treewidth; moderately exponential time algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)