Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085544944> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2085544944 endingPage "57" @default.
- W2085544944 startingPage "37" @default.
- W2085544944 abstract "Our goal is to design practical sorting algorithms that require time proportional not only to the size of the input but also to the disorder in the input. Such sorting algorithms are said to be adaptive. We introduce randomization to achieve this goal; the first time randomization has used to obtain adaptive sorting algorithms. We investigate three randomized algorithms. 1 Randomized Merge Sort, which is expected Runs-optimal; 2 Randomized Quicksort, which is Exchange-sensitive, that is, it takes Θ(|X|[1+log(Exc(X)+1)]) time in the expected case; and 3 Skip Sort, whichh is Inversions-, Runs-, and Exchhange-optimal. The three sorting algorithms are simple and practical, in contrast to previous adaptive sorting algorithms that used complex data structures. Moreover, previous claims about the performance of adaptive variants of Quicksort were baed only on simulation results,; our claims are based on a formal analysis. © 1993 John Wiley & Sons. Inc." @default.
- W2085544944 created "2016-06-24" @default.
- W2085544944 creator A5028491325 @default.
- W2085544944 creator A5061047124 @default.
- W2085544944 date "1993-01-01" @default.
- W2085544944 modified "2023-10-14" @default.
- W2085544944 title "Randomized adaptive sorting" @default.
- W2085544944 cites W155342555 @default.
- W2085544944 cites W1563106223 @default.
- W2085544944 cites W1854660953 @default.
- W2085544944 cites W1970752613 @default.
- W2085544944 cites W1989218322 @default.
- W2085544944 cites W2006450322 @default.
- W2085544944 cites W2011137306 @default.
- W2085544944 cites W2016486355 @default.
- W2085544944 cites W2016495473 @default.
- W2085544944 cites W2023146810 @default.
- W2085544944 cites W2043231047 @default.
- W2085544944 cites W2045371780 @default.
- W2085544944 cites W2054951384 @default.
- W2085544944 cites W2066649761 @default.
- W2085544944 cites W2070991879 @default.
- W2085544944 cites W2080693900 @default.
- W2085544944 cites W2146729413 @default.
- W2085544944 doi "https://doi.org/10.1002/rsa.3240040103" @default.
- W2085544944 hasPublicationYear "1993" @default.
- W2085544944 type Work @default.
- W2085544944 sameAs 2085544944 @default.
- W2085544944 citedByCount "1" @default.
- W2085544944 crossrefType "journal-article" @default.
- W2085544944 hasAuthorship W2085544944A5028491325 @default.
- W2085544944 hasAuthorship W2085544944A5061047124 @default.
- W2085544944 hasConcept C108094655 @default.
- W2085544944 hasConcept C111696304 @default.
- W2085544944 hasConcept C11413529 @default.
- W2085544944 hasConcept C128669082 @default.
- W2085544944 hasConcept C140086265 @default.
- W2085544944 hasConcept C173608175 @default.
- W2085544944 hasConcept C197129107 @default.
- W2085544944 hasConcept C23123220 @default.
- W2085544944 hasConcept C2778937211 @default.
- W2085544944 hasConcept C33923547 @default.
- W2085544944 hasConcept C35555965 @default.
- W2085544944 hasConcept C41008148 @default.
- W2085544944 hasConcept C88548561 @default.
- W2085544944 hasConceptScore W2085544944C108094655 @default.
- W2085544944 hasConceptScore W2085544944C111696304 @default.
- W2085544944 hasConceptScore W2085544944C11413529 @default.
- W2085544944 hasConceptScore W2085544944C128669082 @default.
- W2085544944 hasConceptScore W2085544944C140086265 @default.
- W2085544944 hasConceptScore W2085544944C173608175 @default.
- W2085544944 hasConceptScore W2085544944C197129107 @default.
- W2085544944 hasConceptScore W2085544944C23123220 @default.
- W2085544944 hasConceptScore W2085544944C2778937211 @default.
- W2085544944 hasConceptScore W2085544944C33923547 @default.
- W2085544944 hasConceptScore W2085544944C35555965 @default.
- W2085544944 hasConceptScore W2085544944C41008148 @default.
- W2085544944 hasConceptScore W2085544944C88548561 @default.
- W2085544944 hasIssue "1" @default.
- W2085544944 hasLocation W20855449441 @default.
- W2085544944 hasOpenAccess W2085544944 @default.
- W2085544944 hasPrimaryLocation W20855449441 @default.
- W2085544944 hasRelatedWork W2057245959 @default.
- W2085544944 hasRelatedWork W2093482277 @default.
- W2085544944 hasRelatedWork W2240806428 @default.
- W2085544944 hasRelatedWork W2575539670 @default.
- W2085544944 hasRelatedWork W2765396134 @default.
- W2085544944 hasRelatedWork W3029541804 @default.
- W2085544944 hasRelatedWork W3037448952 @default.
- W2085544944 hasRelatedWork W3150444501 @default.
- W2085544944 hasRelatedWork W4300167273 @default.
- W2085544944 hasRelatedWork W4320925713 @default.
- W2085544944 hasVolume "4" @default.
- W2085544944 isParatext "false" @default.
- W2085544944 isRetracted "false" @default.
- W2085544944 magId "2085544944" @default.
- W2085544944 workType "article" @default.