default search action

combined dblp search
author search
venue search
publication search

ask others

Random Structures and Algorithms, Volume 22

> 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 22, Number 1, January 2003

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KrivelevichSVW03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/Siegrist03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Siegrist03
Kyle Siegrist:
Renewal processes on partially ordered sets. 15-32
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BohmanFM03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/Huber03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Huber03
Mark Huber:
A bounding chain for Swendsen-Wang. 43-59
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DasguptaG03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/MadrasZ03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/MadrasZ03
Neal Madras, Zhongrong Zheng:
On the swapping algorithm. 66-97
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/ParnasRR03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/HastadW03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/Pippenger03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Pippenger03
Nicholas Pippenger:
The shortest disjunctive normal form of a random Boolean function. 161-186
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/McDiarmid03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/McDiarmid03
Colin McDiarmid:
Random channel assignment in the plane. 187-212
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KuhnO03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/BollobasB03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BollobasB03
Béla Bollobás, Graham R. Brightwell:
The number of k-SAT functions. 227-247
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/HaxellNR03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/CooperF03
- ask others
- share record
  persistent 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
  authority control:
- export record
  dblp key:
  - journals/rsa/Janson03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Janson03
Svante Janson:
The Wiener Index of simply generated random trees. 337-358
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KohayakawaR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KohayakawaR03
Yoshiharu Kohayakawa, Vojtech Rödl:
Regular pairs in sparse random graphs I. 359-434
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Radhakrishnan03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Radhakrishnan03
Jaikumar Radhakrishnan:
A note on scrambling permutations. 435-439
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Carlsund03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Carlsund03
Anna Carlsund:
Notes on the variance of the number of maxima in three dimensions. 440-447

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.