Analysis of bounded disorder

DOI10.1007/3-540-58338-6_70MaRDI QIDQ5096880zbMATH OpenOpenAlexFDO

Authors Ricardo Baeza-Yates

Publication date 18 August 2022

Published in Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-58338-6_70

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Recommendations

• Bounded disorder: The effect of the index
• Optimal bounded disorder.
• A disorder analysis of the Ising model
• A semiclassical analysis of order from disorder
• Disorder in domain theory
• On a generalized disorder problem
• Disorder, entropy and harmonic functions
• Asymptotic Analysis of Some Estimates In the a Posteriori “Disorder” Problem
• A limit theorem for basic states of disordered structures

Cites work

• A simple bounded disorder file organization with good performance
• Bounded disorder: The effect of the index
• Computing the probability of hash table/urn overflow
• Expected behaviour of \(B^+\)-trees under random insertions
• Modeling splits in file structures
• On random 2-3 trees
• Performance analysis of file organizations that use multi-bucket data leaves
• The theory of fringe analysis and its application to 23 trees and b-trees

Cited in

(3)

• Bounded disorder: The effect of the index
• Optimal bounded disorder.
• A simple bounded disorder file organization with good performance

This page was built for publication: Analysis of bounded disorder

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