Sciweavers

2079 search results - page 48 / 416
» Universality of random graphs
Sort
View
PKC
1999
Springer
83views Cryptology» more  PKC 1999»
15 years 8 months ago
On the Security of Random Sources
Abstract. Many applications rely on the security of their random number generator. It is therefore essential that such devices be extensively tested for malfunction. The purpose of...
Jean-Sébastien Coron
COCOA
2008
Springer
15 years 5 months ago
Protean Graphs with a Variety of Ranking Schemes
The World Wide Web may be viewed as a graph each of whose vertices corresponds to a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to an...
Pawel Pralat
ICDM
2007
IEEE
136views Data Mining» more  ICDM 2007»
15 years 10 months ago
Recommendation via Query Centered Random Walk on K-Partite Graph
This paper presents a recommendation algorithm that performs a query dependent random walk on a k-partite graph constructed from the various features relevant to the recommendatio...
Haibin Cheng, Pang-Ning Tan, Jon Sticklen, William...
CORR
2010
Springer
74views Education» more  CORR 2010»
15 years 4 months ago
A note on the random greedy triangle-packing algorithm
The random greedy algorithm for constructing a large partial Steiner-Triple-System is defined as follows. We begin with a complete graph on n vertices and proceed to remove the ed...
Tom Bohman, Alan M. Frieze, Eyal Lubetzky
CCCG
2009
15 years 5 months ago
Rigid Components of Random Graphs
We study the emergence of rigid components in an Erdos-R
Louis Theran