Data structures with dynamical random transitions

DOI10.1002/RSA.20091MaRDI QIDQ5486321zbMATH OpenOpenAlexFDO

Authors Clément Dombry, Bruno Pinçon, R. Schott, Nadine Guillotin-Plantard

Publication date 6 September 2006

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20091

zbMATH Keywords

dynamic random walkslarge deviation principle

Mathematics Subject Classification ID

Combinatorial probability (60C05) Data structures (68P05) Analysis of algorithms (68W40)

Recommendations

• On the dynamization of data structures
• scientific article; zbMATH DE number 1418448
• scientific article; zbMATH DE number 6797624
• An optimal data structure to handle dynamic environments in non-deterministic computations
• Stochastic rearrangement rules for self-organizing data structures
• scientific article; zbMATH DE number 17540
• Distributed algorithms with dynamical random transitions
• The design of dynamic data structures
• Pseudorandom Graphs in Data Structures

Cites work

• Distributed algorithms with dynamical random transitions
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• Quenched, annealed and functional large deviations for one-dimensional random walk in random environment

Cited in

(8)

• Excessive backlog probabilities of two parallel queues
• A weighted random walk model, with application to a genetic algorithm
• scientific article; zbMATH DE number 3947370 (Why is no real title available?)
• scientific article; zbMATH DE number 17540 (Why is no real title available?)
• The Maximum Size of Dynamic Data Structures
• Data Structures' Maxima
• scientific article; zbMATH DE number 1962821 (Why is no real title available?)
• Approximation of excessive backlog probabilities of two tandem queues

This page was built for publication: Data structures with dynamical random transitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5486321)