Publication:2957867

DOI10.4230/LIPIcs.STACS.2013.8zbMath1354.68121MaRDI QIDQ2957867

Fedor V. Fomin, Yngve Villanger

Publication date: 30 January 2017

zbMATH Keywords

triangulation; local search; chordal graph; fill-in; parameterized complexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C62: Graph representations (geometric and intersection representations, etc.)