Sciweavers

RSA
2008
84views more  RSA 2008»
13 years 4 months ago
Random partitions with restricted part sizes
: ForasubsetS ofpositiveintegerslet (n, S)bethesetofpartitionsofnintosummands that are elements of S. For every (n, S), let Mn() be the number of parts, with multiplicity, that ...
William M. Y. Goh, Pawel Hitczenko
RSA
2008
118views more  RSA 2008»
13 years 4 months ago
The cover time of the giant component of a random graph
We study the cover time of a random walk on the largest component of the random graph Gn,p. We determine its value up to a factor 1 + o(1) whenever np = c > 1, c = O(ln n). In ...
Colin Cooper, Alan M. Frieze
RSA
2008
63views more  RSA 2008»
13 years 4 months ago
On the size of the algebraic difference of two random Cantor sets
In this paper we consider some families of random Cantor sets on the line and investigate the question whether the condition that the sum of Hausdorff dimension is larger than one ...
Michel Dekking, Károly Simon
RSA
2008
85views more  RSA 2008»
13 years 4 months ago
On a universal best choice algorithm for partially ordered sets
For the only known universal best choice algorithm for partially ordered sets with known cardinality and unknown order (proposed by J. Preater) we improve the estimation of the lo...
Nicholas Georgiou, Malgorzata Kuchta, Michal Moray...
RSA
2008
47views more  RSA 2008»
13 years 4 months ago
Packing vertices and edges in random regular graphs
Mihalis Beis, William Duckworth, Michele Zito
RSA
2008
67views more  RSA 2008»
13 years 4 months ago
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms
Petros Drineas, Ravi Kannan, Michael W. Mahoney
RSA
2008
70views more  RSA 2008»
13 years 4 months ago
Distribution of subgraphs of random regular graphs
Zhicheng Gao, Nicholas C. Wormald
RSA
2008
63views more  RSA 2008»
13 years 4 months ago
The cutoff phenomenon for randomized riffle shuffles
We study the cutoff phenomenon for generalized riffle shuffles where, at each step, the deck of cards is cut into a random number of packs of multinomial sizes which are then riffl...
Guan-Yu Chen, Laurent Saloff-Coste
RSA
2008
85views more  RSA 2008»
13 years 4 months ago
Quasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...
Fan Chung Graham, Ronald L. Graham
RSA
2008
58views more  RSA 2008»
13 years 4 months ago
The isoperimetric constant of the random graph process
Itai Benjamini, Simi Haber, Michael Krivelevich, E...