Colliding stacks: A large deviations analysis
- 1 December 1991
- journal article
- research article
- Published by Wiley in Random Structures & Algorithms
- Vol. 2 (4) , 379-420
- https://doi.org/10.1002/rsa.3240020404
Abstract
No abstract availableKeywords
Funding Information
- National Science Foundation (NCR-9016211)
- Air Force Office of Scientific Research (88-0189.)
This publication has 17 references indexed in Scilit:
- A path integral approach to data structure evolutionJournal of Complexity, 1991
- Path integral evaluation of aloha network transientsInformation Processing Letters, 1990
- Path integral methods for computer performance analysisInformation Processing Letters, 1989
- Random walks, Gaussian processes and list structuresTheoretical Computer Science, 1987
- Large Deviations for Processes with Independent IncrementsThe Annals of Probability, 1987
- An Asymptotic Theory of Large Deviations for Markov Jump ProcessesSIAM Journal on Applied Mathematics, 1985
- The Metastable Behavior of Infrequently Observed, Weakly Random, One-Dimensional Diffusion ProcessesSIAM Journal on Applied Mathematics, 1985
- An Analysis of a Memory Allocation Scheme for Implementing StacksSIAM Journal on Computing, 1981
- Rough Limit Theorems on Large Deviations for Markov Stochastic Processes, IITheory of Probability and Its Applications, 1977
- Statistical Properties of the Buddy SystemJournal of the ACM, 1970