Sciweavers

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