Imagen de Portada

PIPQ: Strict Insert-Optimized Concurrent Priority Queue

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Grimes, Olivia, Hassan, Ahmed, Fatourou, Panagiota, Palmieri, Roberto
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Concurrent Double-Ended Priority Queues
por: Fatourou, Panagiota, et al.
Publicado: (2025)

Concurrent Balanced Augmented Trees
por: Wrench, Evan, et al.
Publicado: (2026)

Lock-Free Augmented Trees
por: Fatourou, Panagiota, et al.
Publicado: (2024)

Exploring Monotone Priority Queues for Dijkstra Optimization
por: Costa, Jonas, et al.
Publicado: (2024)

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
por: Williams, Marvin, et al.
Publicado: (2025)

Retroactive Monotonic Priority Queues via Range Searching
por: Castro, Lucas, et al.
Publicado: (2025)

Learning-Augmented Priority Queues
por: Benomar, Ziyad, et al.
Publicado: (2024)

Efficient Distributed Data Structures for Future Many-core Architectures
por: Fatourou, Panagiota, et al.
Publicado: (2024)

Memory Bounds for Concurrent Bounded Queues
por: Aksenov, Vitaly, et al.
Publicado: (2021)

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
por: Thießen, Thore, et al.
Publicado: (2024)

Improving Order with Queues
por: Karrenbauer, Andreas, et al.
Publicado: (2022)

A New Method for Inserting Train Paths into a Timetable
por: Dekker, David, et al.
Publicado: (2024)

Beyond a Single Queue: Multi-Level-Multi-Queue as an Effective Design for SSSP problems on GPUs
por: Hu, Zhengding, et al.
Publicado: (2026)

Online Distributed Queue Length Estimation
por: Bhaskara, Aditya, et al.
Publicado: (2025)

Colorful Priority $k$-Supplier
por: Chekuri, Chandra, et al.
Publicado: (2024)

No Cords Attached: Coordination-Free Concurrent Lock-Free Queues
por: Motiwala, Yusuf
Publicado: (2025)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
por: Kontogiannis, Andreas, et al.
Publicado: (2026)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
por: Gila, Ofek, et al.
Publicado: (2026)

Concurrent Composition for Differentially Private Continual Mechanisms
por: Henzinger, Monika, et al.
Publicado: (2024)

Simple Analysis of Priority Sampling
por: Daliri, Majid, et al.
Publicado: (2023)

The Peculiarities of Extending Queue Layouts
por: Depian, Thomas, et al.
Publicado: (2025)

Queueing, Predictions, and LLMs: Challenges and Open Problems
por: Mitzenmacher, Michael, et al.
Publicado: (2025)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
por: Bodini, Olivier, et al.
Publicado: (2024)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
por: Depian, Thomas, et al.
Publicado: (2025)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
por: Shugart, Henry, et al.
Publicado: (2025)

Scalable Concurrent Queues for GPU
por: Shetty, Pratheek Prakash, et al.
Publicado: (2026)

Multi-Queue SSD I/O Modeling & Its Implications for Data Structure Design
por: Ransom, Erin, et al.
Publicado: (2025)

CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores
por: Ghandeharizadeh, Shahram, et al.
Publicado: (2024)

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop
por: Antoniadis, Antonios, et al.
Publicado: (2020)

The Transient Cost of Learning in Queueing Systems
por: Freund, Daniel, et al.
Publicado: (2023)

Static Pricing Guarantees for Queueing Systems
por: Bergquist, Jacob, et al.
Publicado: (2023)

Declarative Concurrent Data Structures
por: Raza, Aun, et al.
Publicado: (2024)

On the occupancy fraction of the antiferromagnetic Ising model
por: Davies, Ewan, et al.
Publicado: (2024)

Strict Hierarchy for Quantum Channel Certification to Unitary
por: Chen, Kean, et al.
Publicado: (2026)

Optimizing Wiggle in Storylines
por: Dobler, Alexander, et al.
Publicado: (2025)

Optimized 2-Approximation of Treewidth
por: Belbasi, Mahdi, et al.
Publicado: (2024)

Concurrent aggregate queries
por: Sela, Gal, et al.
Publicado: (2024)

Exact Optimization for Minimum Dominating Sets
por: Zhu, Enqiang, et al.
Publicado: (2025)

Combinatorial Optimization using Comparison Oracles
por: Cohen-Addad, Vincent, et al.
Publicado: (2025)

Online Facility Assignments on Polygons
por: Malik, Sumaiya, et al.
Publicado: (2025)