A Local Search Algorithm for Branchwidth

DOI10.1007/978-3-642-18381-2_37zbMath1298.05304WikidataQ59567574 ScholiaQ59567574MaRDI QIDQ3075536

Hans L. Bodlaender, Eelko Penninkx, Arnold Overwijk

Publication date: 15 February 2011

Published in: SOFSEM 2011: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18381-2_37

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• ComputeTW