Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Worst case constant time priority queue
Luleå tekniska universitet.
Luleå tekniska universitet.
Department of Computer Science, University of Waterloo, Ontario.
2001 (English)In: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, IEEE Communications Society, 2001, 523-528 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present a new data structure of size 3M +o(M) bits for solving the "discrete priority queue " problem. When this data structure is used in combination with a new memory topology it provides an O(1) worst case time solution.

Place, publisher, year, edition, pages
IEEE Communications Society, 2001. 523-528 p.
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-32998Scopus ID: 65549083420Local ID: 7b3d05b0-07d8-11dd-97e0-000ea68e967bISBN: 0-89871-490-7 (print)OAI: oai:DiVA.org:ltu-32998DiVA: diva2:1006233
Conference
Annual ACM-SIAM Symposium on Discrete Algorithms : 07/01/2001 - 09/01/2001
Note
Godkänd; 2001; 20080411 (ysko)Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2017-11-25Bibliographically approved

Open Access in DiVA

fulltext(144 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 144 kBChecksum SHA-512
72cd7c07b3944a2726dded49c6db0c615bdd044ab78d04d62a58f2bebcfd7365f76d68b48058f157859a747f2a3e2940b06eea19ef81e95ad5bedfba839192e8
Type fulltextMimetype application/pdf

Scopus

Search in DiVA

By author/editor
Brodnik, Andrej
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf