5592 search results - page 818 / 1119 » On Random Betweenness Constraints |
180
click to vote
INFOCOM
2006
IEEE
16 years 24 days ago
2006
IEEE
— We design network topologies and routing strategies which optimize several measures simultaneously: low cost, small routing diameter , bounded degree and low congestion. This s...
190
click to vote
SIGMETRICS
2006
ACM
16 years 22 days ago
2006
ACM
This work analyzes the connectivity of large diameter networks where every link has an independent probability p of failure. We give a (relatively simple) topological condition th...
187
click to vote
ICALP
2005
Springer
16 years 9 days ago
2005
Springer
Motivated by the study of algorithmic problems in the domain of information security, in this paper, we study the complexity of a new class of computations over a collection of va...
177
click to vote
WPES
2004
ACM
16 years 6 days ago
2004
ACM
The number of location-aware mobile devices has been rising for several years. As this trend continues, these devices may be able to use their location information to provide inte...
234
click to vote
ASIAN
2004
Springer
16 years 6 days ago
2004
Springer
Abstract. This text is an informal review of several randomized algorithms that have appeared over the past two decades and have proved instrumental in extracting efficiently quant...