vix.ing · top · new · best · stats

The Complexity of Implicit and Space Efficient Priority Queues

2005/01/01 by Christian Worm Mortensen, Christian W. Mortensen, Seth Pettie · 5 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Algorithms and Data Compression #Amortized analysis #Computational complexity theory #Computer science #Constant (computer programming) #Data structure #Discrete mathematics #Fibonacci number #Logarithm #Mathematics #Operating system #Priority queue #Programming language #Queue #Simple (philosophy) #Theoretical computer science #Time complexity #Word (group theory) #semigroups and automata theory

paper · doi:10.1007/11534273_6

published in Lecture Notes in Computer Science, 49-60 (Springer Berlin Heidelberg)

crossref issued 2005/01/01 · crossref published 2005/01/01 · crossref published-print 2005/01/01 · openalex publication_date 2005/01/01 · crossref created 2010/03/12 · crossref deposited 2025/02/19 · crossref indexed 2025/02/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Citations

Cited by