3678 search results - page 136 / 736 » On the Stable Paths Problem |
STOC
2007
ACM
16 years 1 months ago
2007
ACM
We study the stability of the Max-Weight protocol for combined routing and scheduling in communication networks. Previous work has shown that this protocol is stable for adversari...
141
click to vote
MCS
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. Hierarchical classification problems gained increasing attention within the machine learning community, and several methods for hierarchically structured taxonomies have...
102
click to vote
INFOCOM
2009
IEEE
15 years 7 months ago
2009
IEEE
— In this paper, we study the problem of multi-path routing with bandwidth and delay constraints, which arises in applications for video delivery over bandwidth-limited networks....
107
click to vote
ESA
2009
Springer
15 years 7 months ago
2009
Springer
In this paper, we give evidence for the problems Disjoint Cycles and Disjoint Paths that they cannot be preprocessed in polynomial time such that resulting instances always have a ...
136
click to vote
ICRA
2000
IEEE
15 years 4 months ago
2000
IEEE
A simple and efficient randomized algorithm is presented for solving single-query path planning problems in high-dimensional configuration spaces. The method works by incrementall...