P-tree structures and event horizon: efficient event-set implementations

DOI10.1007/S11390-006-0019-7MaRDI QIDQ2508375zbMATH OpenOpenAlexFDO

Authors Katerina Asdre, Stavros D. Nikolopoulos

Publication date 12 October 2006

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11390-006-0019-7

zbMATH Keywords

\(P\)-tree\(P\)-tree structuresdata structuresdiscrete-event simulationevent horizonevent set algorithmsheaphold model

Mathematics Subject Classification ID

Data structures (68P05) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 3868673
• Analysis of Henriksen’s Algorithm for the Simulation Event Set
• A standard Pascal event simulation package
• scientific article; zbMATH DE number 3534046
• Ladder queue: an O(1) priority queue structure for large-scale discrete event simulation

Cites work

• An efficient data structure for the simulation event set
• Analysis of an algorithm for priority queue administration
• Complexity Analyses of Event Set Algorithms
• Concurrent access of priority queues
• scientific article; zbMATH DE number 3907815 (Why is no real title available?)
• scientific article; zbMATH DE number 3770836 (Why is no real title available?)
• scientific article; zbMATH DE number 1984550 (Why is no real title available?)
• Meldable heaps and boolean union-find

Cited in

(4)

• scientific article; zbMATH DE number 3868673 (Why is no real title available?)
• scientific article; zbMATH DE number 3534046 (Why is no real title available?)
• Ladder queue: an O(1) priority queue structure for large-scale discrete event simulation
• Managing pending events in sequential and parallel simulations using three-tier heap and two-tier ladder queue

This page was built for publication: P-tree structures and event horizon: efficient event-set implementations

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