default search action

combined dblp search
author search
venue search
publication search

ask others

Random Structures and Algorithms, Volume 4

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> 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 4, Number 1, Spring 1993

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KarlinLY93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KarlinLY93
Samuel Karlin, Bo Lindqvist, Yi-Ching Yao:
Markoc Chains on Hypercubes: Spectral Representations and Several Mahorization Relations. 1-36
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Estivill-CastroW93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Estivill-CastroW93
Vladimir Estivill-Castro, Derick Wood:
Randomized Adative Sorting. 37-58
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Mori93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Mori93
Tamás F. Móri:
How Much Homogeneous Can the Appearing Pattern Be? 59-70
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Janson93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Janson93
Svante Janson:
Multicyclic Components in a Random Graph Process. 71-84
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Ke93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Ke93
Xin Ke:
The Size Ramsey Number of Trees with Bounded Degree. 85-98
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Grabner93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Grabner93
Peter J. Grabner:
Searching for Losers. 99-110
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Randall93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Randall93
Dana Randall:
Efficient Generation of Random Nonsingular Matrices. 111-118
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/AlonGHP93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/AlonGHP93
Noga Alon, Oded Goldreich, Johan Håstad, René Peralta:
Addendum to "Simple Construction of Almost k-wise Independent Random Variables". 119-120

Volume 4, Number 2, Summer 1993

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/ImpagliazzoN93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/ImpagliazzoN93
Russell Impagliazzo, Noam Nisan:
The Effect of Random Restrictions on Formula Size. 121-134
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/PatersonZ93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/PatersonZ93
Mike Paterson, Uri Zwick:
Shrinkage of de Morgan Formulae under Restriction. 135-150
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/MahmoudSS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/MahmoudSS93
Hosam M. Mahmoud, Robert T. Smythe, Jerzy Szymanski:
On the Structure of Random Plane-oriented Recursive Trees and Their Branches. 151-176
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BurtonM93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BurtonM93
Robert M. Burton, Ronald W. J. Meester:
Long Range Percolation in Stationary Point Processes. 177-190
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/AtallahJS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/AtallahJS93
Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski:
A Probabilistic Analysis of a Pattern Matching Problem. 191-214
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KostochkaSW93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KostochkaSW93
Alexandr V. Kostochka, Alexander A. Sapozhenko, K. Weber:
Radius and Diameter of Random Subgraphs of the Hypercube. 215-230

Volume 4, Number 3, Fall 1993

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Erdos93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Erdos93
The Giant Component 1960-1993. 231-232
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/JansonKLP93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/JansonKLP93
Svante Janson, Donald E. Knuth, Tomasz Luczak, Boris G. Pittel:
The Birth of the Giant Component. 233-359

Volume 4, Number 4, Winter 1993

- view
  authority control:
- export record
  dblp key:
  - journals/rsa/LovaszS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/LovaszS93
László Lovász, Miklós Simonovits:
Random Walks in a Convex Body and an Improved Volume Algorithm. 359-412
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/BrightwellK93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/BrightwellK93
Graham R. Brightwell, Yoshiharu Kohayakawa:
Ramsey Properties of Orientations of Graphs. 413-428
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/DolanL93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/DolanL93
Peter Dolan, James F. Lynch:
The Logic of Ordered Random Structures. 429-447
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Gutjahr93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Gutjahr93
Walter J. Gutjahr:
Expectation Transfer between Branching Processes and Random Trees. 447-468
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Cooper93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Cooper93
Colin Cooper:
A Note on the Connectivity of 2-Regular Digraphs. 469-472

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.