A correction on Shiloach's algorithm for minimum linear arrangement of trees
Visualitza/Obre
Cita com:
hdl:2117/106035
Tipus de documentArticle
Data publicació2017-06-29
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
More than 30 years ago, Shiloach published an algorithm to solve the minimum linear arrangement problem for undirected trees. Here we fix a small error in the original version of the algorithm and discuss its effect on subsequent literature. We also improve some aspects of the notation.
CitacióEsteban, J. L., Ferrer-i-Cancho, R. A correction on Shiloach's algorithm for minimum linear arrangement of trees. "SIAM journal on computing", 29 Juny 2017, vol. 46, núm. 3, p. 1146-1151.
ISSN0097-5397
Versió de l'editorhttp://epubs.siam.org/doi/abs/10.1137/15M1046289
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
correction.pdf | 199,5Kb | Visualitza/Obre |