A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs

DOI10.1006/jagm.1999.1064zbMath0954.68117OpenAlexW1992327830MaRDI QIDQ4953245

Chin-Wen Ho, Sun-Yuan Hsieh, Ming-Tat Ko, Tsan-sheng Hsu, Gen-Huey Chen

Publication date: 4 October 2000

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1999.1064

zbMATH Keywords

parallel tree contraction scheme

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

The Hamiltonian problem on distance-hereditary graphs ⋮ Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs

This page was built for publication: A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs