scientific article; zbMATH DE number 1003250

zbMATH Open0876.68011MaRDI QIDQ4335210FDOQ4335210

Authors: S. R. Kosaraju 

Publication date: 18 November 1997

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

doubled-ended queues

Mathematics Subject Classification ID

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

Cited In (6)

• Linear-time construction of treaps and Cartesian trees
• Catenable double-ended queues
• Title not available (Why is that?)
• 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)