763 search results - page 106 / 153 » Engineering Shortest Path Algorithms |
119
click to vote
ESA
2010
Springer
15 years 3 months ago
2010
Springer
We show how to route on very large public transportation networks (up to half a billion arcs) with average query times of a few milliseconds. We take into account many realistic fe...
116
click to vote
INFOCOM
2007
IEEE
15 years 8 months ago
2007
IEEE
— Routing protocols have traditionally been based on finding shortest paths under certain cost metrics. A conventional routing metric models the cost of a path as the sum of the...
120
click to vote
GLOBECOM
2007
IEEE
15 years 8 months ago
2007
IEEE
—In hybrid Optical/packet networks, wavelength and VLAN tag continuity along a Label Switched Path are two common constraints. These two types of constraints, referred to as Gene...
104
click to vote
WWW
2009
ACM
16 years 2 months ago
2009
ACM
The "algorithmic small-world hypothesis" states that not only are pairs of individuals in a large social network connected by short paths, but that ordinary individuals ...
128
click to vote
CCR
2004
15 years 2 months ago
2004
Today, most multi-connected autonomous systems (AS) need to control the flow of their interdomain traffic for both performance and economical reasons. This is usually done by manu...