Matches in SemOpenAlex for { <https://semopenalex.org/work/W1545783417> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W1545783417 endingPage "142" @default.
- W1545783417 startingPage "131" @default.
- W1545783417 abstract "We consider the problem of finding an element of a given rank in a totally ordered set given in a read-only array, using limited extra storage cells. We give new algorithms for various ranges of extra space. Our upper bounds improve the previously known bounds in the range of space s such that s is o(lg2 n) and s ≥ clg lg n/lg lg lg n for some constant c. We also give faster algorithms to find small ranks." @default.
- W1545783417 created "2016-06-24" @default.
- W1545783417 creator A5073311967 @default.
- W1545783417 creator A5077535139 @default.
- W1545783417 date "1998-01-01" @default.
- W1545783417 modified "2023-10-17" @default.
- W1545783417 title "Improved upper bounds for time-space tradeoffs for selection with limited storage" @default.
- W1545783417 cites W1983266860 @default.
- W1545783417 cites W1990160390 @default.
- W1545783417 cites W2005608544 @default.
- W1545783417 cites W2053984076 @default.
- W1545783417 doi "https://doi.org/10.1007/bfb0054361" @default.
- W1545783417 hasPublicationYear "1998" @default.
- W1545783417 type Work @default.
- W1545783417 sameAs 1545783417 @default.
- W1545783417 citedByCount "8" @default.
- W1545783417 countsByYear W15457834172014 @default.
- W1545783417 countsByYear W15457834172015 @default.
- W1545783417 countsByYear W15457834172016 @default.
- W1545783417 countsByYear W15457834172017 @default.
- W1545783417 crossrefType "book-chapter" @default.
- W1545783417 hasAuthorship W1545783417A5073311967 @default.
- W1545783417 hasAuthorship W1545783417A5077535139 @default.
- W1545783417 hasConcept C154945302 @default.
- W1545783417 hasConcept C41008148 @default.
- W1545783417 hasConcept C81917197 @default.
- W1545783417 hasConceptScore W1545783417C154945302 @default.
- W1545783417 hasConceptScore W1545783417C41008148 @default.
- W1545783417 hasConceptScore W1545783417C81917197 @default.
- W1545783417 hasLocation W15457834171 @default.
- W1545783417 hasOpenAccess W1545783417 @default.
- W1545783417 hasPrimaryLocation W15457834171 @default.
- W1545783417 hasRelatedWork W1990422213 @default.
- W1545783417 hasRelatedWork W2013586784 @default.
- W1545783417 hasRelatedWork W2085949256 @default.
- W1545783417 hasRelatedWork W2358668433 @default.
- W1545783417 hasRelatedWork W2390279801 @default.
- W1545783417 hasRelatedWork W2606073172 @default.
- W1545783417 hasRelatedWork W2748952813 @default.
- W1545783417 hasRelatedWork W2899084033 @default.
- W1545783417 hasRelatedWork W2970622411 @default.
- W1545783417 hasRelatedWork W2751504412 @default.
- W1545783417 isParatext "false" @default.
- W1545783417 isRetracted "false" @default.
- W1545783417 magId "1545783417" @default.
- W1545783417 workType "book-chapter" @default.