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.
Official Website: http://dx.doi.org/10.1016/j.orl.2007.10.008
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.
| Item Type: | Scientific journal article, Newspaper article or Magazine article |
|---|---|
| Uncontrolled Keywords: | Network design; Virtual private networks; Tree routing |
| Subjects: | Computer sciences |
| Depositing User: | Fabrizio Grandoni |
| Date Deposited: | 14 Mar 2014 09:04 |
| Last Modified: | 23 May 2016 14:52 |
| URI: | http://repository.supsi.ch/id/eprint/4503 |
Actions (login required)
 |
View Item |