Matches in SemOpenAlex for { <https://semopenalex.org/work/W1554477894> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W1554477894 endingPage "251" @default.
- W1554477894 startingPage "241" @default.
- W1554477894 abstract "As data about genomic architecture accumulates, genomic rearrangements have attracted increasing attention. One of the main rearrangement mechanisms, inversions (also called reversals), was characterized by Hannenhalli and Pevzner and this characterization in turn extended by various authors. The characterization relies on the concepts of breakpoints, cycles, and obstructions colorfully named hurdles and fortresses. In this paper, we study the probability of generating a hurdle in the process of sorting a permutation if one does not take special precautions to avoid them (as in a randomized algorithm, for instance). To do this we revisit and extend the work of Caprara and of Bergeron by providing simple and exact characterizations of the probability of encountering a hurdle in a random permutation. Using similar methods we, for the first time, find an asymptotically tight analysis of the probability that a fortress exists in a random permutation." @default.
- W1554477894 created "2016-06-24" @default.
- W1554477894 creator A5014999428 @default.
- W1554477894 creator A5020851510 @default.
- W1554477894 creator A5044650729 @default.
- W1554477894 creator A5079714822 @default.
- W1554477894 date "2008-01-01" @default.
- W1554477894 modified "2023-10-18" @default.
- W1554477894 title "Hurdles Hardly Have to Be Heeded" @default.
- W1554477894 cites W1574897100 @default.
- W1554477894 cites W1603601122 @default.
- W1554477894 cites W1980890118 @default.
- W1554477894 cites W2013476107 @default.
- W1554477894 cites W2025268107 @default.
- W1554477894 cites W2102813451 @default.
- W1554477894 cites W2124862004 @default.
- W1554477894 cites W2130849966 @default.
- W1554477894 cites W2135504563 @default.
- W1554477894 cites W75871853 @default.
- W1554477894 doi "https://doi.org/10.1007/978-3-540-87989-3_18" @default.
- W1554477894 hasPublicationYear "2008" @default.
- W1554477894 type Work @default.
- W1554477894 sameAs 1554477894 @default.
- W1554477894 citedByCount "12" @default.
- W1554477894 countsByYear W15544778942012 @default.
- W1554477894 countsByYear W15544778942016 @default.
- W1554477894 crossrefType "book-chapter" @default.
- W1554477894 hasAuthorship W1554477894A5014999428 @default.
- W1554477894 hasAuthorship W1554477894A5020851510 @default.
- W1554477894 hasAuthorship W1554477894A5044650729 @default.
- W1554477894 hasAuthorship W1554477894A5079714822 @default.
- W1554477894 hasConcept C142362112 @default.
- W1554477894 hasConceptScore W1554477894C142362112 @default.
- W1554477894 hasLocation W15544778941 @default.
- W1554477894 hasOpenAccess W1554477894 @default.
- W1554477894 hasPrimaryLocation W15544778941 @default.
- W1554477894 hasRelatedWork W1531601525 @default.
- W1554477894 hasRelatedWork W2748952813 @default.
- W1554477894 hasRelatedWork W2758277628 @default.
- W1554477894 hasRelatedWork W2899084033 @default.
- W1554477894 hasRelatedWork W2935909890 @default.
- W1554477894 hasRelatedWork W2948807893 @default.
- W1554477894 hasRelatedWork W3173606202 @default.
- W1554477894 hasRelatedWork W3183948672 @default.
- W1554477894 hasRelatedWork W2778153218 @default.
- W1554477894 hasRelatedWork W3110381201 @default.
- W1554477894 isParatext "false" @default.
- W1554477894 isRetracted "false" @default.
- W1554477894 magId "1554477894" @default.
- W1554477894 workType "book-chapter" @default.