253 search results - page 37 / 51 » Random Walks with Look-Ahead in Scale-Free Random Graphs |
ECCC
2006
14 years 11 months ago
2006
Ahlswede and Winter [AW02] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound for real-valued random...
100
click to vote
WEBI
2005
Springer
15 years 5 months ago
2005
Springer
Several algorithms based on link analysis have been developed to measure the importance of nodes on a graph such as pages on the World Wide Web. PageRank and HITS are the most pop...
105
click to vote
MOBIHOC
2009
ACM
16 years 8 days ago
2009
ACM
The study in mobile ad-hoc networks (MANET) is facing challenges brought by recent discovery of non-exponential behavior of the inter-contact time distribution of mobile nodes. In...
103
click to vote
CORR
2012
Springer
13 years 7 months ago
2012
Springer
We examine a version of the Cops and Robber (CR) game in which the robber is invisible, i.e., the cops do not know his location until they capture him. Apparently this game (CiR) h...
88
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
Non-adaptive group testing involves grouping arbitrary subsets of n items into different pools. Each pool is then tested and defective items are identified. A fundamental question...