A correction on Shiloach's algorithm for minimum linear arrangement of trees

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/106035

Títol:	A correction on Shiloach's algorithm for minimum linear arrangement of trees
Autor/a:	Esteban Ángeles, Juan Luis; Ferrer Cancho, Ramon
Altres autors:	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.
Matèries:	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Shiloach’s algorithm
Drets:
Tipus de document:	Article - Versió presentada Article
Compartir:

Mostra el registre complet del document

Documents relacionats

Altres documents del mateix autor/a

The scaling of the minimum sum of edge lengths in uniformly random trees

Esteban Ángeles, Juan Luis; Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos

Are crossing dependencies really scarce?

Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos; Esteban Ángeles, Juan Luis

On the complexity of resolution with bounded conjunctions

Esteban Ángeles, Juan Luis; Galesi, Nicola; Messner, Jochen

Automatic detection of at-most-one and exactly-one relations for improved SAT encodings of pseudo-boolean constraints

Ansótegui Gil, Carlos; Bofill Arasa, Miquel; Coll Caballero, Jordi; Dang, Nguyen; Esteban Ángeles, Juan Luis; Miguel, Ian; Nightingale, Peter; Salamon, András Z.; Suy Franch, Josep; Villaret Auselle, Mateu

Exponential separation between tree-like and dag-like Cutting Planes proof systems

Bonet Carbonell, M. Luisa; Esteban Ángeles, Juan Luis; Galesi, Nicola; Johannsen, Jan

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini