Sciweavers

45 search results - page 1 / 9
» rsa 2000
Sort
View
86
Voted
RSA
2000
149views more  RSA 2000»
15 years 25 days ago
Hamilton cycles in random graphs and directed graphs
Colin Cooper, Alan M. Frieze
82
Voted
RSA
2000
115views more  RSA 2000»
15 years 25 days ago
The complexity of counting graph homomorphisms
Martin E. Dyer, Catherine S. Greenhill
79
Voted
RSA
2000
123views more  RSA 2000»
15 years 25 days ago
Extension of Fill's perfect rejection sampling algorithm to general chains
James Allen Fill, Motoya Machida, Duncan J. Murdoc...
88
Voted
RSA
2000
97views more  RSA 2000»
15 years 25 days ago
On the distribution of rank of a random matrix over a finite field
Let M = (mij) be a random n
Colin Cooper
110
Voted
RSA
2000
112views more  RSA 2000»
15 years 25 days ago
Growth of components in random graphs
The creation and growth of components of a given complexity in a random graph process are studied. In particular, the expected number and total size of all such components is found...
Svante Janson