Sciweavers

5079 search results - page 385 / 1016
» Hidden-Action in Network Routing
Sort
View
STOC
2003
ACM
96views Algorithms» more  STOC 2003»
16 years 8 months ago
Optimal oblivious routing in polynomial time
A recent seminal result of R?acke is that for any network there is an oblivious routing algorithm with a polylog competitive ratio with respect to congestion. Unfortunately, R?ack...
Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, H...
ESA
2009
Springer
190views Algorithms» more  ESA 2009»
16 years 2 months ago
Accelerating Multi-modal Route Planning by Access-Nodes
Recent research on fast route planning algorithms focused either on road networks or on public transportation. However, on the long run, we are interested in planning routes in a m...
Daniel Delling, Thomas Pajor, Dorothea Wagner
IPTPS
2005
Springer
16 years 1 months ago
Quickly Routing Searches Without Having to Move Content
A great deal of work has been done to improve peerto-peer routing by strategically moving or replicating content. However, there are many applications for which a peer-to-peer arc...
Brian F. Cooper
JNSM
2007
109views more  JNSM 2007»
15 years 7 months ago
Routing Management in the PSTN and the Internet: A Historical Perspective
Abstract. Two highly visible public communication networks are the publicswitched telephone network (PSTN) and the Internet. While they typically provide different services and the...
Deep Medhi
GLOBECOM
2007
IEEE
16 years 1 months ago
Uncertainty Mitigation for Utility-Oriented Routing in Wireless Ad Hoc Networks
— Link and node reliability are important metrics in wireless ad hoc networks. Therefore, evaluating and quantifying reliability has become the cornerstone of research in this ï¬...
Feng Li, Avinash Srinivasan, Mingming Lu, Jie Wu