3678 search results - page 24 / 736 » On the Stable Paths Problem |
134
Voted
ICALP
1999
Springer
15 years 7 months ago
1999
Springer
The original stable marriage problem requires all men and women to submit a complete and strictly ordered preference list. This is obviously often unrealistic in practice, and seve...
110
click to vote
CORR
2007
Springer
15 years 3 months ago
2007
Springer
We analyze the service times of customers in a stable M/M/1 queue in equilibrium depending on their position in a busy period. We give the law of the service of a customer at the b...
135
click to vote
QOSIP
2005
Springer
15 years 9 months ago
2005
Springer
In this paper, we present a novel approach to the congestion control and resource allocation problem of elastic and real-time traffic in telecommunication networks. With the concep...
168
Voted
SIGCOMM
2012
ACM
13 years 6 months ago
2012
ACM
The Route Shepherd tool demonstrates applications of choosing between routing protocol configurations on the basis of rigorouslysupported theory. Splitting the configuration spa...
167
Voted
ICALP
1991
Springer
15 years 7 months ago
1991
Springer
We give an on-line deterministic algorithm for the weighted bipartite matching problem that achieves a competitive ratio of (2n − 1) in any metric space (where n is the number o...