Improved Bounds on Nonblocking 3-Stage Clos Networks

We consider a generalization of edge coloring bipartite graphs in which every edge has a weight in $[0,1]$ and the coloring of the edges must satisfy that the sum of the weights of the edges incident to a vertex $v$ of any color must be at most 1. For unit weights, König's theorem says that the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 2007-01, Vol.37 (3), p.870-894
Hauptverfasser:	Correa, José R., Goemans, Michel X.
Format:	Artikel
Sprache:	eng
Schlagworte:	Codes
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!