3678 search results - page 128 / 736 » On the Stable Paths Problem |
157
click to vote
ECCC
2007
15 years 18 days ago
2007
In the undirected Edge-Disjoint Paths problem with Congestion (EDPwC), we are given an undirected graph with V nodes, a set of terminal pairs and an integer c. The objective is to...
104
Voted
WADS
2005
Springer
15 years 6 months ago
2005
Springer
We study the shortest path problem in weighted polygonal subdivisions of the plane, with the additional constraint of an upper bound, k, on the number of links (segments) in the pa...
116
click to vote
MOBICOM
2003
ACM
15 years 6 months ago
2003
ACM
We develop algorithms for finding minimum energy disjoint paths in an all-wireless network, for both the node and linkdisjoint cases. Our major results include a novel polynomial...
94
Voted
BROADNETS
2005
IEEE
15 years 6 months ago
2005
IEEE
— Ethernet over SONET (EoS) is a popular approach for interconnecting geographically distant Ethernet segments using a SONET transport infrastructure. It typically uses virtual c...
INFOCOM
2005
IEEE
15 years 6 months ago
2005
IEEE
— Recent research has shown that interference can make a significant impact on the performance of multihop wireless networks. Researchers have studied interference-aware topolog...