Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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 (engelsk)Inngår i: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, IEEE Communications Society, 2001, s. 523-528Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
IEEE Communications Society, 2001. s. 523-528
HSV kategori
Forskningsprogram
Kommunikations- och beräkningssystem
Identifikatorer
URN: urn:nbn:se:ltu:diva-32998Scopus ID: 2-s2.0-65549083420Lokal ID: 7b3d05b0-07d8-11dd-97e0-000ea68e967bISBN: 0-89871-490-7 (tryckt)OAI: oai:DiVA.org:ltu-32998DiVA, id: diva2:1006233
Konferanse
Annual ACM-SIAM Symposium on Discrete Algorithms : 07/01/2001 - 09/01/2001
Merknad

Godkänd; 2001; 20080411 (ysko)

Tilgjengelig fra: 2016-09-30 Laget: 2016-09-30 Sist oppdatert: 2021-03-11bibliografisk kontrollert

Open Access i DiVA

fulltext(144 kB)566 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 144 kBChecksum SHA-512
72cd7c07b3944a2726dded49c6db0c615bdd044ab78d04d62a58f2bebcfd7365f76d68b48058f157859a747f2a3e2940b06eea19ef81e95ad5bedfba839192e8
Type fulltextMimetype application/pdf

Scopus

Person

Brodnik, Andrej

Søk i DiVA

Av forfatter/redaktør
Brodnik, Andrej
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 566 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 110 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf