scientific article; zbMATH DE number 1003250

MaRDI QIDQ4335210zbMATH OpenFDO

Authors S. R. Kosaraju

Publication date 18 November 1997

zbMATH Keywords

doubled-ended queues

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues
• Catenable double-ended queues
• Min-max heaps and generalized priority queues
• Mergeable double-ended priority queues

Cited in

(6)

• Linear-time construction of treaps and Cartesian trees
• Catenable double-ended queues
• scientific article; zbMATH DE number 6469130 (Why is no real title available?)
• Simple confluently persistent catenable lists
• Data-Structural Bootstrapping, Linear Path Compression, and Catenable Heap-Ordered Double-Ended Queues
• Stacks, queues, and deques with order-statistic operations

This page was built for publication:

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