DOI10.1016/j.tcs.2009.06.028zbMath1194.68179MaRDI QIDQ1034603
Gerhard J. Woeginger, Daniël Paulusma, Pim van 't Hof
Publication date: 6 November 2009 Published in: Theoretical Computer Science (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.tcs.2009.06.028
zbMATH Keywords
path; exact algorithm; edge contraction; graph partition
Mathematics Subject Classification ID
68W05: Nonnumerical algorithms
68R10: Graph theory (including graph drawing) in computer science