Searching for better fill-in

DOI10.1016/j.jcss.2014.04.010zbMath1311.68077WikidataQ60488407 ScholiaQ60488407MaRDI QIDQ2453556

Fedor V. Fomin, Yngve Villanger

Publication date: 10 June 2014

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2014.04.010

zbMATH Keywords

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

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

Uses Software

• CSparse