Matches in SemOpenAlex for { <https://semopenalex.org/work/W1602103078> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1602103078 abstract "We present a randomized algorithm sorting n integers in O(n/spl radic/(log log n)) expected time and linear space. This improves the previous O(n log log n) bound by Anderson et al. (1995). As an immediate consequence, if the integers are bounded by U, we can sort them in O(n/spl radic/(log log U)) expected time. This is the first improvement over the O (n log log U) bound obtained with van Emde Boas' data structure. At the heart of our construction, is a technical deterministic lemma of independent interest; namely, that we split n integers into subsets of size at most /spl radic/n in linear time and space. This also implies improved bounds for deterministic string sorting and integer sorting without multiplication." @default.
- W1602103078 created "2016-06-24" @default.
- W1602103078 creator A5039232562 @default.
- W1602103078 creator A5091329448 @default.
- W1602103078 date "2003-06-26" @default.
- W1602103078 modified "2023-10-01" @default.
- W1602103078 title "Integer sorting in O(n√(log log n)) expected time and linear space" @default.
- W1602103078 cites W1493544477 @default.
- W1602103078 cites W1563264900 @default.
- W1602103078 cites W1569625216 @default.
- W1602103078 cites W1587590810 @default.
- W1602103078 cites W1595696424 @default.
- W1602103078 cites W1978757752 @default.
- W1602103078 cites W1984816083 @default.
- W1602103078 cites W1985361644 @default.
- W1602103078 cites W1992470151 @default.
- W1602103078 cites W1996028864 @default.
- W1602103078 cites W2009283111 @default.
- W1602103078 cites W2018338704 @default.
- W1602103078 cites W2055706406 @default.
- W1602103078 cites W2059868876 @default.
- W1602103078 cites W2074286662 @default.
- W1602103078 cites W2089026470 @default.
- W1602103078 cites W2095206322 @default.
- W1602103078 cites W2115873073 @default.
- W1602103078 cites W2125027776 @default.
- W1602103078 cites W2125712182 @default.
- W1602103078 cites W2126532003 @default.
- W1602103078 cites W2164485560 @default.
- W1602103078 doi "https://doi.org/10.1109/sfcs.2002.1181890" @default.
- W1602103078 hasPublicationYear "2003" @default.
- W1602103078 type Work @default.
- W1602103078 sameAs 1602103078 @default.
- W1602103078 citedByCount "39" @default.
- W1602103078 countsByYear W16021030782012 @default.
- W1602103078 countsByYear W16021030782013 @default.
- W1602103078 countsByYear W16021030782014 @default.
- W1602103078 countsByYear W16021030782015 @default.
- W1602103078 countsByYear W16021030782016 @default.
- W1602103078 countsByYear W16021030782019 @default.
- W1602103078 countsByYear W16021030782021 @default.
- W1602103078 countsByYear W16021030782022 @default.
- W1602103078 countsByYear W16021030782023 @default.
- W1602103078 crossrefType "proceedings-article" @default.
- W1602103078 hasAuthorship W1602103078A5039232562 @default.
- W1602103078 hasAuthorship W1602103078A5091329448 @default.
- W1602103078 hasConcept C111696304 @default.
- W1602103078 hasConcept C11413529 @default.
- W1602103078 hasConcept C114614502 @default.
- W1602103078 hasConcept C118615104 @default.
- W1602103078 hasConcept C134306372 @default.
- W1602103078 hasConcept C157486923 @default.
- W1602103078 hasConcept C195292467 @default.
- W1602103078 hasConcept C199360897 @default.
- W1602103078 hasConcept C311688 @default.
- W1602103078 hasConcept C33923547 @default.
- W1602103078 hasConcept C34388435 @default.
- W1602103078 hasConcept C37914503 @default.
- W1602103078 hasConcept C41008148 @default.
- W1602103078 hasConcept C63553672 @default.
- W1602103078 hasConcept C77553402 @default.
- W1602103078 hasConcept C97137487 @default.
- W1602103078 hasConceptScore W1602103078C111696304 @default.
- W1602103078 hasConceptScore W1602103078C11413529 @default.
- W1602103078 hasConceptScore W1602103078C114614502 @default.
- W1602103078 hasConceptScore W1602103078C118615104 @default.
- W1602103078 hasConceptScore W1602103078C134306372 @default.
- W1602103078 hasConceptScore W1602103078C157486923 @default.
- W1602103078 hasConceptScore W1602103078C195292467 @default.
- W1602103078 hasConceptScore W1602103078C199360897 @default.
- W1602103078 hasConceptScore W1602103078C311688 @default.
- W1602103078 hasConceptScore W1602103078C33923547 @default.
- W1602103078 hasConceptScore W1602103078C34388435 @default.
- W1602103078 hasConceptScore W1602103078C37914503 @default.
- W1602103078 hasConceptScore W1602103078C41008148 @default.
- W1602103078 hasConceptScore W1602103078C63553672 @default.
- W1602103078 hasConceptScore W1602103078C77553402 @default.
- W1602103078 hasConceptScore W1602103078C97137487 @default.
- W1602103078 hasLocation W16021030781 @default.
- W1602103078 hasOpenAccess W1602103078 @default.
- W1602103078 hasPrimaryLocation W16021030781 @default.
- W1602103078 hasRelatedWork W1595696424 @default.
- W1602103078 hasRelatedWork W1993385665 @default.
- W1602103078 hasRelatedWork W2016924854 @default.
- W1602103078 hasRelatedWork W2040339278 @default.
- W1602103078 hasRelatedWork W2046347355 @default.
- W1602103078 hasRelatedWork W2059598403 @default.
- W1602103078 hasRelatedWork W2095206322 @default.
- W1602103078 hasRelatedWork W2950857952 @default.
- W1602103078 hasRelatedWork W3184929353 @default.
- W1602103078 hasRelatedWork W2565417472 @default.
- W1602103078 isParatext "false" @default.
- W1602103078 isRetracted "false" @default.
- W1602103078 magId "1602103078" @default.
- W1602103078 workType "article" @default.