Sciweavers

CAAN
2004
Springer
13 years 8 months ago
The Efficiency of Optimal Taxes
It is well known that the selfish behavior of users in a network can be regulated through the imposition of the so-called optimal taxes on the network edges. Any traffic equilibriu...
George Karakostas, Stavros G. Kolliopoulos
CAAN
2004
Springer
13 years 10 months ago
Congestion Games, Load Balancing, and Price of Anarchy
Imagine a set of self-interested clients, each of whom must choose a server from a permissible set. A server’s latency is inversely proportional to its speed, but it grows linear...
Anshul Kothari, Subhash Suri, Csaba D. Tóth...
CAAN
2004
Springer
13 years 10 months ago
Bipartite Graphs as Models of Complex Networks
It appeared recently that the classical random graph model used to represent real-world complex networks does not capture their main properties. Since then, various attempts have ...
Jean-Loup Guillaume, Matthieu Latapy
CAAN
2004
Springer
13 years 10 months ago
Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing
Thomas Erlebach, Alexander Hall, Alessandro Pancon...
CAAN
2004
Springer
13 years 10 months ago
Traceroute-Like Exploration of Unknown Networks: A Statistical Analysis
Luca Dall'Asta, J. Ignacio Alvarez-Hamelin, Alain ...
CAAN
2004
Springer
13 years 10 months ago
Bandwidth Allocation in Networks: A Single Dual Update Subroutine for Multiple Objectives
We study the bandwidth allocation problem Maximize U(x), subject to Ax ≤ c; x ≥ 0 where U is a utility function, x is a bandwidth allocation vector, and Ax ≤ c represent the...
Sung-woo Cho, Ashish Goel
CAAN
2004
Springer
13 years 10 months ago
Limits and Power Laws of Models for the Web Graph and Other Networked Information Spaces
We consider a generalized copy model of the web graph and related networks, and analyze its limiting behaviour. The model is motivated by previously proposed copying models of the ...
Anthony Bonato, Jeannette C. M. Janssen
CAAN
2004
Springer
13 years 10 months ago
A Survey of Models of the Web Graph
The web graph has been the focus of much recent attention, with several stochastic models proposed to account for its various properties. A survey of these models is presented, foc...
Anthony Bonato