Priority Queues with Decreasing Keys

被引:0
|
作者
Brodal, Gerth Stølting [1 ]
机构
[1] Department of Computer Science, Aarhus University, Denmark
关键词
Compendex;
D O I
11th International Conference on Fun with Algorithms, FUN 2022
中图分类号
学科分类号
摘要
Queueing theory
引用
收藏
相关论文
共 50 条
  • [1] Priority queues with decreasing keys
    Brodal, Gerth Stolting
    THEORETICAL COMPUTER SCIENCE, 2024, 1000
  • [2] Priority queues
    Keister, P
    DR DOBBS JOURNAL, 2002, 27 (03): : 10 - 10
  • [3] On priority queues with priority jumps
    Maertens, Tom
    Walraevens, Joris
    Bruneel, Herwig
    PERFORMANCE EVALUATION, 2006, 63 (12) : 1235 - 1252
  • [4] On RAM priority queues
    Thorup, M
    PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 59 - 67
  • [5] On ram priority queues
    Thorup, M
    SIAM JOURNAL ON COMPUTING, 2000, 30 (01) : 86 - 109
  • [6] Priority queues and the STL
    Nelson, MR
    DR DOBBS JOURNAL, 1996, 21 (01): : 18 - &
  • [7] Multipartite Priority Queues
    Elmasry, Amr
    Jensen, Claus
    Katajainen, Jyrki
    ACM TRANSACTIONS ON ALGORITHMS, 2008, 5 (01)
  • [8] PRIORITY QUEUES.
    Holub, Allen
    Dr. Dobb's journal of software tools for the professional programmer, 1987, 12 (06): : 92 - 110
  • [9] PREEMPTIVE PRIORITY QUEUES
    CHANG, W
    OPERATIONS RESEARCH, 1965, 13 (05) : 820 - &
  • [10] Melding Priority Queues
    Mendelson, Ran
    Tarjan, Robert E.
    Thorup, Mikkel
    Zwick, Uri
    ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (04)