Sciweavers

45 search results - page 1 / 9
» rsa 2000
Sort
View
69
Voted
RSA
2000
149views more  RSA 2000»
14 years 10 months ago
Hamilton cycles in random graphs and directed graphs
Colin Cooper, Alan M. Frieze
67
Voted
RSA
2000
115views more  RSA 2000»
14 years 10 months ago
The complexity of counting graph homomorphisms
Martin E. Dyer, Catherine S. Greenhill
62
Voted
RSA
2000
123views more  RSA 2000»
14 years 10 months ago
Extension of Fill's perfect rejection sampling algorithm to general chains
James Allen Fill, Motoya Machida, Duncan J. Murdoc...
67
Voted
RSA
2000
97views more  RSA 2000»
14 years 10 months ago
On the distribution of rank of a random matrix over a finite field
Let M = (mij) be a random n
Colin Cooper
85
Voted
RSA
2000
112views more  RSA 2000»
14 years 10 months 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