Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen [2] Hilfe Hilfe
 
Suche: Citkey="Safro-Ron-Brandt/06"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Graph minimum linear arrangement by multilevel weighted edge contractions Publikation auswählen
Ilya Safro, Dorit Ron, Achi Brandt

Journal of Algorithms 60 (1), 2006, pp. 24-41

Editors  Zvi Galil, David S. Johnson, Donald E. Knuth
Publisher:  Elsevier B.V.
Address:  Orlando-Amsterdam-Tokyo-Singapore
 
Keywords:   minimum linear arrangement, combinatorial optimization, multilevel computations, graphs, weighted edge contractions, weighted aggregation, coarsening, interpolation, relaxation, simulated annealing
 
URL:   http://www.sciencedirect.com/science/article/B6WH3-4DW35B2-1/2/40586f28a2e7749c330ad5ce7bccab4f