Analysis of tree algorithms for the simulation event list
From MaRDI portal
Publication:760216
DOI10.1007/BF00290143zbMath0554.68072OpenAlexW2001337228MaRDI QIDQ760216
Publication date: 1985
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00290143
analysis of algorithmspriority queuebinary search treeaverage- case performancep-tree algorithmssimulation event list
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Algorithms in computer science (68W99)
Related Items (3)
Splay trees as priority queues ⋮ An application of program unification to priority queue vectorization ⋮ The amortized complexity of Henriksen's algorithm
Cites Work
- Self-Optimizing Partitioned Sequencing Sets For Discrete Event Simulation
- Analysis of the Time Indexed List Procedure for Synchronization of Discrete Event Simulations
- A comparison of simulation event list algorithms
- Analysis of an algorithm for priority queue administration
- An efficient data structure for the simulation event set
- On the Distribution of Event Times for the notices in a Simulation Event List
- Unnamed Item
- Unnamed Item
This page was built for publication: Analysis of tree algorithms for the simulation event list