410 search results - page 12 / 82 » Upgrading Shortest Paths in Networks |
114
click to vote
AAIM
2008
Springer
15 years 3 months ago
2008
Springer
We consider a generalization of the shortest-path problem: given an alphabet , a graph G whose edges are weighted and -labeled, and a regular language L , the L-constrained shortes...
104
click to vote
ICDE
2010
IEEE
16 years 1 months ago
2010
IEEE
Shortest path search in transportation networks is unarguably one of the most important online search services nowadays (e.g., Google Maps, MapQuest, etc), with applications spanni...
105
click to vote
CDC
2009
IEEE
15 years 6 months ago
2009
IEEE
— The problem of finding an optimal path in an uncertain graph arises in numerous applications, including network routing, path-planning for vehicles, and the control of finite...
104
Voted
DATE
2006
IEEE
15 years 7 months ago
2006
IEEE
Network-on-Chip (NoC)-based communication represents a promising solution to complex on-chip communication problems. Due to their regular structure, mesh-like NoC architectures ha...
120
click to vote
WINE
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. In this paper we present a cooperative game theoretic interpretation of the shortest path problem. We consider a buying agent who has a budget to go from a specified sou...