Practical Approximation Algorithms for Zero- and Bounded-Skew Trees

The skew of an edge-weighted rooted tree is the maximum difference between any two root-to-leaf path weights. Zero- or bounded-skew trees are needed for achieving synchronization in many applications, including network multicasting [G. N. Rouskas and I. Baldine, IEEE J. on Selected Areas in Communic...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on discrete mathematics Jg. 15; H. 1; S. 97 - 111
Hauptverfasser:	Zelikovsky, Alexander Z., Mandoiu, Ion I.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2001
Schlagworte:	Algorithms Approximation Computer science Leaves R&D Research & development
ISSN:	0895-4801, 1095-7146
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!