default search action

combined dblp search
author search
venue search
publication search

ask others

Random Structures and Algorithms, Volume 25

> Home > Journals > Random Structures and Algorithms

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 25, Number 1, August 2004

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/RodlS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/RodlS04
Vojtech Rödl, Jozef Skokan:
Regularity Lemma for k-uniform hypergraphs. 1-42
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BenderSS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BenderSS04
Michael A. Bender, Saurabh Sethia, Steven Skiena:
Data structures for maintaining set partitions. 43-67
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Salavatipour04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Salavatipour04
Mohammad R. Salavatipour:
A (1 + varepsilon )-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lova'sz Local Lemma. 68-90
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/LevinP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/LevinP04
David A. Levin, Yuval Peres:
Identifying several biased coins encountered by a hidden random walk. 91-114
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BarbourR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BarbourR04
Andrew D. Barbour, Gesine Reinert:
Correction: Small worlds. 115

Volume 25, Number 2, September 2004

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/HastadV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/HastadV04
Johan Håstad, Srinivasan Venkatesh:
On the advantage over a random assignment. 117-149
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/EngebretsenG04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/EngebretsenG04
Lars Engebretsen, Venkatesan Guruswami:
Is constraint satisfaction over two variables always easy? 150-178
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Panholzer04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Panholzer04
Alois Panholzer:
The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees. 179-207
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Martinez04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Martinez04
Servet Martínez:
Some bounds on the coupon collector problem. 208-226
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/ErlihsonG04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/ErlihsonG04
Michael M. Erlihson, Boris L. Granovsky:
Reversible coagulation-fragmentation processes and random combinatorial structures: Asymptotics for the number of groups. 227-245

Volume 25, Number 3, October 2004

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KnesslS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KnesslS04
Charles Knessl, Wojciech Szpankowski:
On the number of full levels in tries. 247-276
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Bertoin04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Bertoin04
Jean Bertoin:
Random covering of an interval and a variation of Kingman's coalescent. 277-292
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Mazza04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Mazza04
Christian Mazza:
Simply generated trees, B-series and Wigner processes. 293-310
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/GeigerK04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/GeigerK04
Jochen Geiger, Lars Kauffmann:
The shape of large Galton-Watson trees with possibly infinite variance. 311-335
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/PrescottS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/PrescottS04
Timothy Prescott, Francis Edward Su:
Random walks on the torus with several generators. 336-345
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DyerG04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/DyerG04
Martin E. Dyer, Catherine S. Greenhill:
Corrigendum: The complexity of counting graph homomorphisms. 346-352

Volume 25, Number 4, 2004

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Cooper04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Cooper04
Colin Cooper:
The cores of random hypergraphs with a given degree sequence. 353-375
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BorkarEF04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BorkarEF04
Vivek S. Borkar, Vladimir Ejov, Jerzy A. Filar:
Directed graphs, Hamiltonicity and doubly stochastic matrices. 376-395
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/CsorgoW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/CsorgoW04
Sándor Csörgo, Wei Biao Wu:
On the clustering of independent uniform random variables. 396-420
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/ChungC04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/ChungC04
Fan R. K. Chung, Joshua N. Cooper:
De Bruijn cycles for covering codes. 421-431
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BohmanFW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BohmanFW04
Tom Bohman, Alan M. Frieze, Nicholas C. Wormald:
Avoidance of a giant component in half the edge set of a random graph. 432-449

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.