Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarRandom Structures and Algorithms, Volume 34
Volume 34, Number 1, January 2009
- Xiaomin Chen, János Pach, Mario Szegedy, Gábor Tardos:
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. 11-23 - Pu Gao, Nicholas C. Wormald:
Short cycle distribution in random regular graphs recursively generated by pegging. 54-86 - Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó:
A sharp threshold for the Hamilton cycle Maker-Breaker game. 112-122 - Michael Krivelevich, Po-Shen Loh, Benny Sudakov:
Avoiding small subgraphs in Achlioptas processes. 165-195
Volume 34, Number 2, March 2009
- Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair:
Proof of the local REM conjecture for number partitioning. I: Constant energy scales. 217-240 - Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair:
Proof of the local REM conjecture for number partitioning. II. Growing energy scales. 241-284 - Colin Cooper, Alan M. Frieze:
Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-439. 300-304
Volume 34, Number 3, May 2009
- József Balogh, Béla Bollobás, Miklós Simonovits:
The typical structure of graphs without given excluded subgraphs. 305-318 - Michael Drmota, Alex Iksanov, Martin Moehle, Uwe Roesler:
A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree. 319-336 - Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski:
Multiple choice tries and distributed hash tables. 337-367 - Nati Linial, Adi Shraibman:
Lower bounds in communication complexity based on factorization norms. 368-394
Volume 34, Number 4, July 2009
- Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger:
Asymmetric Ramsey properties of random graphs involving cliques. 419-453 - Roberto Imbuzeiro Oliveira:
The onset of dominance in balls-in-bins processes with feedback. 454-477 - Vivek S. Borkar, Vladimir Ejov, Jerzy A. Filar:
On the Hamiltonicity Gap and doubly stochastic matrices. 502-519 - Jacob van den Berg, Bernardo N. B. de Lima:
Linear lower bounds for deltac(p) for a class of 2D self-destructive percolation models. 520-526
maintained by 
at 
at 
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2018-04-23 19:29 CEST by the dblp team