ask others

Random Structures and Algorithms, Volume 7

> Home > Journals > Random Structures and Algorithms

Volume 7, Number 1, August 1995

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DevroyeL95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DevroyeL95
Luc Devroye, Jiang Lu:
The Strong Convergence of Maximal Degrees in Uniform Random Recursive Trees and Dags. 1-14
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KrajicekPW95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KrajicekPW95
Jan Krajícek, Pavel Pudlák, Alan R. Woods:
An Exponenetioal Lower Bound to the Size of Bounded Depth Frege Proofs of the Pigeonhole Principle. 15-40
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/rsa/FriezeJ95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FriezeJ95
Alan M. Frieze, Svante Janson:
Perfect Matchings in Random s-Uniform Hypergraphs. 41-58
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KamathMPS95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KamathMPS95
Anil Kamath, Rajeev Motwani, Krishna V. Palem, Paul G. Spirakis:
Tail Bounds for Occupancy and the Satisfiability Threshold Conjecture. 59-80
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Schachinger95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Schachinger95
Werner Schachinger:
The Variance of Partial Match Retrieval in a Multidimensional Symmetric Trie. 81-96

Volume 7, Number 2, September 1995

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KarpZ95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KarpZ95
Richard M. Karp, Yanjun Zhang:
Bounded Branching Process AND/OR Tree Evaluation. 97-116
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FlajoletLLS95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FlajoletLLS95
Philippe Flajolet, Gilbert Labelle, Louise Laforest, Bruno Salvy:
Hypergeometrics and the Cost Structure of Quadtrees. 117-144
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Krivelevich95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Krivelevich95
Michael Krivelevich:
Bounding Ramsey Numbers through Large Deviation Inequalities. 145-156
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Jerrum95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Jerrum95
Mark Jerrum:
A Very Simple Algorithm for Estimating the Number of k-Colorings of a Low-Degree Graph. 157-166
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Spencer95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Spencer95
Joel Spencer:
Asymptotic Packing via a Branching Process. 167-172

Volume 7, Number 3, October 1995

- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/rsa/Kim95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Kim95
Jeong Han Kim:
The Ramsey Number R(3, t) Has Order of Magnitude t₂/log t. 173-208
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/MolloyR95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/MolloyR95
Michael Molloy, Bruce A. Reed:
The Dominating Number of Random Cubic Graph. 209-222
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DuffusGR95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DuffusGR95
Dwight Duffus, Mark Ginn, Vojtech Rödl:
On the Computational Complexity of Ordered Subgraph Recognition. 223-268
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Shearer95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Shearer95
James B. Shearer:
On the Independence Number of Sparse Graphs. 269-272

Volume 7, Number 4, December 1995

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BenderRW95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BenderRW95
Edward A. Bender, L. Bruce Richmond, Nicholas C. Wormald:
Largest 4-Connected Components of 3-Connected Planar Triangulations. 273-286
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/McGeochT95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/McGeochT95
Catherine C. McGeoch, J. D. Tygar:
Optimal Sampling Strategies for Quicksort. 287-300
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/CaiC95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/CaiC95
Jin-yi Cai, Suresh Chari:
On the Impossibility of Amplifying the Independence of Random Variables. 301-310
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Janson95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Janson95
Svante Janson:
The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph. 337-356

maintained by

, founded at