Priority Queues with Decreasing Keys

被引：0
|
作者：
Brodal, Gerth Stølting [1 ]
机构：
[1] Department of Computer Science, Aarhus University, Denmark
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2022年 / 226卷
关键词：
Compendex;
D O I：
11th International Conference on Fun with Algorithms, FUN 2022
中图分类号：
学科分类号：
摘要：
Queueing theory
引用
收藏
相关论文
共 50 条
  • [41] Two new methods for constructing double-ended priority queues from priority queues
    Elmasry, Amr
    Jensen, Claus
    Katajainen, Jyrki
    COMPUTING, 2008, 83 (04) : 293 - 304
  • [42] Ergodicity of Two Class Priority Queues with Preemptive Priority
    Mistryukov A.V.
    Ushakov V.G.
    Journal of Mathematical Sciences, 2022, 267 (2) : 255 - 259
  • [43] PARAMETRIC PRIORITY RULES - AN APPROACH OPTIMIZATION IN PRIORITY QUEUES
    BALACHAN.KR
    OPERATIONS RESEARCH, 1970, 18 (03) : 526 - &
  • [44] Succinct Priority Indexing Structures for the Management of Large Priority Queues
    Wang, Hao
    Lin, Bill
    IWQOS: 2009 IEEE 17TH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 2009, : 268 - 272
  • [45] QUEUE LENGTH DEPENDENT PRIORITY QUEUES
    BALACHANDRAN, KR
    MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (07): : 463 - 471
  • [46] The effect of customer awareness on priority queues
    Wang, Zhongbin
    Fang, Lei
    NAVAL RESEARCH LOGISTICS, 2022, 69 (05) : 801 - 815
  • [47] Equivalence between priority queues and sorting
    Thorup, M
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 125 - 134
  • [48] Priority queues, pairing, and adaptive sorting
    Elmasry, A
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 183 - 194
  • [49] PRIORITY QUEUES WITH RANDOM ORDER OF SERVICE
    DURR, L
    OPERATIONS RESEARCH, 1971, 19 (02) : 455 - &
  • [50] The priority token bank in a network of queues
    Lynn, MA
    Peha, JM
    ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 1387 - 1391
12345