Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing

Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic. Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing. In Alejandro López-Ortiz, Angèle M. Hamel, editors, Combinatorial and Algorithmic Aspects of Networking, First Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2004, Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers. Volume 3405 of Lecture Notes in Computer Science, pages 49-62, Springer, 2004. [doi]

Abstract

Abstract is missing.