Only recently, Hurkens, Keijsper, and Stougie proved the VPN Tree Routing Conjecture for the special case of ring networks. We present a short proof of a slightly stronger result which might also turn out to be useful for proving the VPN Tree Routing Conjecture for general networks.
Grandoni, F., Oriolo, G., Kaibel, V., Skutella, M. (2008). A short proof of the VPN tree Routing conjecture on ring networks. OPERATIONS RESEARCH LETTERS, 36(3), 361-365 [10.1016/j.orl.2007.10.008].
A short proof of the VPN tree Routing conjecture on ring networks
GRANDONI, FABRIZIO;ORIOLO, GIANPAOLO;
2008-01-01
Abstract
Only recently, Hurkens, Keijsper, and Stougie proved the VPN Tree Routing Conjecture for the special case of ring networks. We present a short proof of a slightly stronger result which might also turn out to be useful for proving the VPN Tree Routing Conjecture for general networks.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
paper4 copy.pdf
accesso aperto
Dimensione
429.22 kB
Formato
Adobe PDF
|
429.22 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
