ask others

Random Structures and Algorithms, Volume 22

> Home > Journals > Random Structures and Algorithms

Volume 22, Number 1, January 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KrivelevichSVW03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KrivelevichSVW03
Michael Krivelevich, Benny Sudakov, Van H. Vu, Nicholas C. Wormald:
On the probability of independent sets in random graphs. 1-14
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Siegrist03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Siegrist03
Kyle Siegrist:
Renewal processes on partially ordered sets. 15-32
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BohmanFM03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BohmanFM03
Tom Bohman, Alan M. Frieze, Ryan R. Martin:
How many random edges make a dense graph hamiltonian? 33-42
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Huber03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Huber03
Mark Huber:
A bounding chain for Swendsen-Wang. 43-59
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DasguptaG03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DasguptaG03
Sanjoy Dasgupta, Anupam Gupta:
An elementary proof of a theorem of Johnson and Lindenstrauss. 60-65
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/MadrasZ03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/MadrasZ03
Neal Madras, Zhongrong Zheng:
On the swapping algorithm. 66-97
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/ParnasRR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/ParnasRR03
Michal Parnas, Dana Ron, Ronitt Rubinfeld:
Testing membership in parenthesis languages. 98-138

Volume 22, Number 2, March 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HastadW03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HastadW03
Johan Håstad, Avi Wigderson:
Simple analysis of graph tests for linearity and PCP. 139-160
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Pippenger03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Pippenger03
Nicholas Pippenger:
The shortest disjunctive normal form of a random Boolean function. 161-186
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/McDiarmid03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/McDiarmid03
Colin McDiarmid:
Random channel assignment in the plane. 187-212
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KuhnO03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KuhnO03
Daniela Kühn, Deryk Osthus:
Minors in graphs of large girth. 213-225

Volume 22, Number 3, May 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BollobasB03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BollobasB03
Béla Bollobás, Graham R. Brightwell:
The number of k-SAT functions. 227-247
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HaxellNR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HaxellNR03
Penny E. Haxell, Brendan Nagle, Vojtech Rödl:
Integer and fractional packings in dense 3-uniform hypergraphs. 248-310
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/CooperF03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/CooperF03
Colin Cooper, Alan M. Frieze:
A general model of web graphs. 311-335

Volume 22, Number 4, July 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Janson03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Janson03
Svante Janson:
The Wiener Index of simply generated random trees. 337-358
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KohayakawaR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KohayakawaR03
Yoshiharu Kohayakawa, Vojtech Rödl:
Regular pairs in sparse random graphs I. 359-434
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Radhakrishnan03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Radhakrishnan03
Jaikumar Radhakrishnan:
A note on scrambling permutations. 435-439
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Carlsund03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Carlsund03
Anna Carlsund:
Notes on the variance of the number of maxima in three dimensions. 440-447

maintained by

at