A short proof of the VPN Tree Routing Conjecture on ring networks

Grandoni, Fabrizio and Kaibel, Volker and Oriolo, Gianpaolo and Skutella, Martin (2008) A short proof of the VPN Tree Routing Conjecture on ring networks. Operations Research Letters, 36 (3). pp. 361-365. ISSN 0167-6377

Full text not available from this repository.

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.

Actions (login required)

View Item View Item