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 - researchr publication

researchr

You are not signed in
Sign in
Sign up

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, Springer, 2005.

Conference: caan2005

Abstract is missing.

Aggregating Correlated Data in Sensor NetworksMihaela Enachescu, Ashish Goel, Ramesh Govindan, Rajeev Motwani. 1-2 [doi]

The Efficiency of Optimal TaxesGeorge Karakostas, Stavros G. Kolliopoulos. 3-12 [doi]

Congestion Games, Load Balancing, and Price of AnarchyAnshul Kothari, Subhash Suri, Csaba D. Tóth, Yunhong Zhou. 13-27 [doi]

Bandwidth Allocation in Networks: A Single Dual Update Subroutine for Multiple ObjectivesSung-woo Cho, Ashish Goel. 28-41 [doi]

Limits and Power Laws of Models for the Web Graph and Other Networked Information SpacesAnthony Bonato, Jeannette C. M. Janssen. 42-48 [doi]

Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP RoutingThomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic. 49-62 [doi]

A Distributed Algorithm to Find Hamiltonian Cycles in Random GraphsEythan Levy, Guy Louchard, Jordi Petit. 63-74 [doi]

String Matching on the InternetHervé Brönnimann, Nasir D. Memon, Kulesh Shanmugasundaram. 75-89 [doi]

k-Robust Single-Message TransmissionAndré Kündgen, Michael J. Pelsmajer, Radhika Ramamurthi. 90-101 [doi]

Stable Local Scheduling Algorithms With Low Complexity and Without Speedup for a Network of Input-Buffered SwitchesClaus Bauer. 102-113 [doi]

The External Network Problem with Edge- or Arc-Connectivity RequirementsJan van den Heuvel, Matthew Johnson. 114-126 [doi]

Bipartite Graphs as Models of Complex NetworksJean-Loup Guillaume, Matthieu Latapy. 127-139 [doi]

Traceroute-Like Exploration of Unknown Networks: A Statistical AnalysisLuca Dall Asta, J. Ignacio Alvarez-Hamelin, Alain Barrat, Alexei Vázquez, Alessandro Vespignani. 140-153 [doi]

Invited Talk: The Many Wonders of the Web GraphAndrei Z. Broder. 154-154 [doi]

Algorithmic Foundations of the Internet: ForewordAlejandro López-Ortiz. 155-158 [doi]

A Survey of Models of the Web GraphAnthony Bonato. 159-172 [doi]

You Can Get There from Here: Routing in the InternetJean-Charles Grégoire, Angèle M. Hamel. 173-182 [doi]

Search Engines and Web Information RetrievalAlejandro López-Ortiz. 183-191 [doi]

Algorithmic Foundations of the Internet: RoundupAlejandro López-Ortiz. 192-204 [doi]