Treewidth lower bounds with brambles
From MaRDI portal
Publication:926284
DOI10.1007/s00453-007-9056-zzbMath1138.68065WikidataQ59567755 ScholiaQ59567755MaRDI QIDQ926284
Hans L. Bodlaender, Arie M. C. A. Koster, Alexander Grigoriev
Publication date: 27 May 2008
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-007-9056-z
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Uses Software