DOI10.1016/j.tcs.2010.06.018zbMath1207.68443MaRDI QIDQ708223
Marek Cygan, Marcin Pilipczuk
Publication date: 11 October 2010 Published in: Theoretical Computer Science (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.tcs.2010.06.018
zbMATH Keywords
graph; bandwidth; exact algorithm; approximate algorithm; exponential algorithm
Mathematics Subject Classification ID
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms