Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs
From MaRDI portal
Publication:3438969
DOI10.1016/S1571-0653(04)00379-8zbMath1184.05118MaRDI QIDQ3438969
Dimitrios M. Thilikos, Naomi Nishimura, Mohammad Taghi Hajiaghayi, Prabhakar Ragde
Publication date: 29 May 2007
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
05C83: Graph minors
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms