default search action

combined dblp search
author search
venue search
publication search

ask others

Random Structures and Algorithms, Volume 16

> 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 16, Number 1, January 2000

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KaronskiS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KaronskiS00
Michal Karonski, Joel Spencer:
Ten Years! 1-3
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/RadhakrishnanS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/RadhakrishnanS00
Jaikumar Radhakrishnan, Aravind Srinivasan:
Improved bounds and algorithms for hypergraph 2-coloring. 4-32
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/CooperFMP00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/CooperFMP00
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volker Priebe:
Average-case complexity of shortest-paths problems in the vertex-potential model. 33-46
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/GaoMW00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/GaoMW00
Zhicheng Gao, Brendan D. McKay, Xiaoji Wang:
Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph. 47-57
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Winkler00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Winkler00
Peter Winkler:
Dependent percolation and colliding random walks. 58-84
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Wilson00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Wilson00
David Bruce Wilson:
How to couple from the past using a read-once source of randomness. 85-113

Volume 16, Number 2, March 2000

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Jonasson00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Jonasson00
Johan Jonasson:
Lollipop graphs are extremal for commute times. 131-142
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Hoffman00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Hoffman00
Christopher Hoffman:
Energy of flows on Z2 percolation clusters. 143-155
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/FillSS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/FillSS00
James Allen Fill, Edward R. Scheinerman, Karen B. Singer-Cohen:
Random intersection graphs when m=omega(n): An equivalence theorem relating the evolution of the G(n, m, p) and G(n, p) models. 156-176
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KohayakawaKO00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KohayakawaKO00
Yoshiharu Kohayakawa, Bernd Kreuter, Deryk Osthus:
The length of random subsets of Boolean lattices. 177-194
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/FeigeK00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/FeigeK00
Uriel Feige, Robert Krauthgamer:
Finding and certifying a large hidden clique in a semirandom graph. 195-208
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Cooper00a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Cooper00a
Colin Cooper:
On the rank of random matrices. 209-232

Volume 16, Number 3, May 2000

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Savicky00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Savicky00
Petr Savický:
On random orderings of variables for parity ordered binary decision diagrams. 233-239
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/AlbersM00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/AlbersM00
Susanne Albers, Michael Mitzenmacher:
Average-case analyses of first fit and random fit bin packing. 240-259
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Luczak00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Luczak00
Tomasz Luczak:
On triangle-free random graphs. 260-276
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BoucheronLM00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BoucheronLM00
Stéphane Boucheron, Gábor Lugosi, Pascal Massart:
A sharp concentration inequality with applications. 277-292

Volume 16, Number 4, July 2000

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Bertram-KretzbergL00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Bertram-KretzbergL00
Claudia Bertram-Kretzberg, Hanno Lefmann:
MOD_p-tests, almost independence and small probability spaces. 293-313
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/VegaK00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/VegaK00
Wenceslas Fernandez de la Vega, Marek Karpinski:
Polynomial time approximation of dense weighted instances of MAX-CUT. 314-332
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/JonassonMP00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/JonassonMP00
Johan Jonasson, Elchanan Mossel, Yuval Peres:
Percolation in a dependent random environment. 333-343
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Vu00a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Vu00a
Van H. Vu:
On the concentration of multivariate polynomials with small expectation. 344-363
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Alon00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Alon00
Noga Alon:
Degrees and choice numbers. 364-368
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/CooperF00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/CooperF00
Colin Cooper, Alan M. Frieze:
Hamilton cycles in random graphs and directed graphs. 369-401

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.