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

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Lengauer/82a"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Upper and lower bounds on the complexity of the min-cut linear arrangement problem on trees Publikation auswählen
Thomas Lengauer

SIAM Journal on Algebraic Discrete Methods 3 (1), 1982, March, pp. 99-113

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
Institution:  Bell Labs., Murray Hill, NJ, USA
 
Keywords:   bounds, complexity, min-cut linear arrangement problem, trees, one-dimensional layout problems, undirected graphs, VSLI design, polynomial time algorithm