Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A note on ranking k maximum sums
Luleå tekniska universitet, Institutionen för system- och rymdteknik, Datavetenskap.
2005 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

In this paper, we design a fast algorithm for ranking the k maximum sum subsequences. Given a sequence of real numbers and an integer parameter k, the problem is to compute k subsequences of consecutive elements with the sums of their elements being the largest, second largest, ..., and the k:th largest among all possible range sums. For any value of k, 1 <= k <= n(n+1)/2, our algorithm takes O(n + k log n) time in the worst case to rank all such subsequences. Our algorithm is optimal for k <= n.

Ort, förlag, år, upplaga, sidor
Luleå: Luleå tekniska universitet, 2005. , s. 9
Serie
Forskningsrapport / Luleå tekniska universitet, ISSN 1402-1528 ; 2005:08
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Kommunikations- och beräkningssystem
Identifikatorer
URN: urn:nbn:se:ltu:diva-23826Lokalt ID: 894036c0-b2a0-11db-bf9d-000ea68e967bOAI: oai:DiVA.org:ltu-23826DiVA, id: diva2:996876
Anmärkning
Godkänd; 2005; 20070202 (ysko)Tillgänglig från: 2016-09-29 Skapad: 2016-09-29 Senast uppdaterad: 2018-01-10Bibliografiskt granskad

Open Access i DiVA

fulltext(176 kB)9 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 176 kBChecksumma SHA-512
7d40f28cef97ad107668817322dbbd871df3fd61c88d1ce64b68d54bdae6f6482c430c41011b76593f77315c6960bc65e4f6ba0badc20a48d8d1fa5ece12895a
Typ fulltextMimetyp application/pdf

Personposter BETA

Bengtsson, FredrikChen, Jingsen

Sök vidare i DiVA

Av författaren/redaktören
Bengtsson, FredrikChen, Jingsen
Av organisationen
Datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 9 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 38 träffar
RefereraExporteraLänk till posten
Permanent länk

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