Title:
|
A correction on Shiloach's algorithm for minimum linear arrangement of trees
|
Author:
|
Esteban Ángeles, Juan Luis; Ferrer Cancho, Ramon
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. LOGPROG - Lògica i Programació; Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
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. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Shiloach’s algorithm |
Rights:
|
|
Document type:
|
Article - Submitted version Article |
Share:
|
|