An in-place priority queue with O(1) Time for Push and lg n + O(1) comparisons for pop

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Stefan Edelkamp
  • Amr Elmasry
  • Jyrki Katajainen
Original languageEnglish
Title of host publicationComputer science - theory and applications : 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings
EditorsLev D. Beklemishev, Daniil V. Musatov
Number of pages15
PublisherSpringer
Publication date2015
Pages204-218
ISBN (Print)978-3-319-20296-9
ISBN (Electronic)978-3-319-20297-6
DOIs
Publication statusPublished - 2015
EventInternational Computer Science Symposium in Russia 2015 - Listvyanka, Russian Federation
Duration: 13 Jul 2015 → 17 Jul 2015
Conference number: 10

Conference

ConferenceInternational Computer Science Symposium in Russia 2015
Nummer10
LandRussian Federation
ByListvyanka
Periode13/07/2015 → 17/07/2015
SeriesLecture notes in computer science
Volume9139
ISSN0302-9743

ID: 142944173