uu.seUppsala universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • 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
Tight(er) Worst-case Bounds on Dynamic Searching and Priority Queues.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Teknisk-naturvetenskapliga fakulteten, Biologiska sektionen, Institutionen för ekologi och evolution, Datalogi.
2000 (engelsk)Inngår i: IEEE Symposium on Theory of Computing (STOC), 2000Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We introduce a novel technique for converting static polynomial space search structures for ordered sets into fully-dynamic linear space data structures. Based on this we present optimal bounds for dynamic integer searching, including finger search, and exponentially improved bounds for priority queues.

sted, utgiver, år, opplag, sider
2000.
Identifikatorer
URN: urn:nbn:se:uu:diva-25793OAI: oai:DiVA.org:uu-25793DiVA, id: diva2:53567
Tilgjengelig fra: 2007-02-13 Laget: 2007-02-13

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Andersson, Arne

Søk i DiVA

Av forfatter/redaktør
Andersson, Arne
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 488 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • 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