5138 search results - page 187 / 1028 » Randomized Algorithms for 3-SAT |
162
click to vote
INFOCOM
2010
IEEE
15 years 4 months ago
2010
IEEE
—We consider network reliability in layered networks where the lower layer experiences random link failures. In layered networks, each failure at the lower layer may lead to mult...
148
click to vote
SODA
2008
ACM
15 years 7 months ago
2008
ACM
In recent years there has been considerable interest in analyzing random graph models for the Web. We consider two such models - the Random Surfer model, introduced by Blum et al....
158
click to vote
APPROX
2009
Springer
16 years 1 months ago
2009
Springer
In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing ...
141
click to vote
WDAG
2009
Springer
16 years 1 months ago
2009
Springer
Abstract. Wireless ad-hoc networks are being increasingly used in diverse contexts, ranging from casual meetings to disaster recovery operations. A promising approach is to model t...
131
click to vote
APPROX
2007
Springer
16 years 18 days ago
2007
Springer
We initiate a systematic study of eigenvectors of random graphs. Whereas much is known about eigenvalues of graphs and how they reflect properties of the underlying graph, relati...