Matches in SemOpenAlex for { <https://semopenalex.org/work/W2286070917> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2286070917 endingPage "144" @default.
- W2286070917 startingPage "133" @default.
- W2286070917 abstract "A wide range of applications, most notably in comparative genomics, involve the computation of a shortest sorting sequence of operations for a given permutation, where the set of allowed operations is fixed beforehand. Such sequences are useful for instance when reconstructing potential scenarios of evolution between species, or when trying to assess their similarity. We revisit those problems by adding a new constraint on the sequences to be computed: they must avoid a given set of forbidden intermediates, which correspond to species that cannot exist because the mutations that would be involved in their creation are lethal. We initiate this study by focusing on the case where the only mutations that can occur are exchanges of any two elements in the permutations, and give a polynomial time algorithm for solving that problem when the permutation to sort is an involution." @default.
- W2286070917 created "2016-06-24" @default.
- W2286070917 creator A5027495509 @default.
- W2286070917 creator A5037223268 @default.
- W2286070917 creator A5051729804 @default.
- W2286070917 creator A5061874157 @default.
- W2286070917 date "2016-01-01" @default.
- W2286070917 modified "2023-10-18" @default.
- W2286070917 title "Sorting with Forbidden Intermediates" @default.
- W2286070917 cites W1486392319 @default.
- W2286070917 cites W1508205860 @default.
- W2286070917 cites W1563463423 @default.
- W2286070917 cites W1964652076 @default.
- W2286070917 cites W1993563145 @default.
- W2286070917 cites W2006394420 @default.
- W2286070917 cites W2017996596 @default.
- W2286070917 cites W2076152187 @default.
- W2286070917 cites W2079996283 @default.
- W2286070917 cites W2155190953 @default.
- W2286070917 cites W2157529519 @default.
- W2286070917 cites W2286070917 @default.
- W2286070917 cites W4213205621 @default.
- W2286070917 cites W4235805661 @default.
- W2286070917 doi "https://doi.org/10.1007/978-3-319-38827-4_11" @default.
- W2286070917 hasPublicationYear "2016" @default.
- W2286070917 type Work @default.
- W2286070917 sameAs 2286070917 @default.
- W2286070917 citedByCount "1" @default.
- W2286070917 countsByYear W22860709172016 @default.
- W2286070917 crossrefType "book-chapter" @default.
- W2286070917 hasAuthorship W2286070917A5027495509 @default.
- W2286070917 hasAuthorship W2286070917A5037223268 @default.
- W2286070917 hasAuthorship W2286070917A5051729804 @default.
- W2286070917 hasAuthorship W2286070917A5061874157 @default.
- W2286070917 hasBestOaLocation W22860709172 @default.
- W2286070917 hasConcept C108094655 @default.
- W2286070917 hasConcept C111696304 @default.
- W2286070917 hasConcept C11413529 @default.
- W2286070917 hasConcept C114614502 @default.
- W2286070917 hasConcept C121332964 @default.
- W2286070917 hasConcept C177264268 @default.
- W2286070917 hasConcept C199360897 @default.
- W2286070917 hasConcept C21308566 @default.
- W2286070917 hasConcept C23123220 @default.
- W2286070917 hasConcept C24890656 @default.
- W2286070917 hasConcept C2524010 @default.
- W2286070917 hasConcept C2776036281 @default.
- W2286070917 hasConcept C2778112365 @default.
- W2286070917 hasConcept C33923547 @default.
- W2286070917 hasConcept C41008148 @default.
- W2286070917 hasConcept C45374587 @default.
- W2286070917 hasConcept C54355233 @default.
- W2286070917 hasConcept C80444323 @default.
- W2286070917 hasConcept C86803240 @default.
- W2286070917 hasConcept C88548561 @default.
- W2286070917 hasConceptScore W2286070917C108094655 @default.
- W2286070917 hasConceptScore W2286070917C111696304 @default.
- W2286070917 hasConceptScore W2286070917C11413529 @default.
- W2286070917 hasConceptScore W2286070917C114614502 @default.
- W2286070917 hasConceptScore W2286070917C121332964 @default.
- W2286070917 hasConceptScore W2286070917C177264268 @default.
- W2286070917 hasConceptScore W2286070917C199360897 @default.
- W2286070917 hasConceptScore W2286070917C21308566 @default.
- W2286070917 hasConceptScore W2286070917C23123220 @default.
- W2286070917 hasConceptScore W2286070917C24890656 @default.
- W2286070917 hasConceptScore W2286070917C2524010 @default.
- W2286070917 hasConceptScore W2286070917C2776036281 @default.
- W2286070917 hasConceptScore W2286070917C2778112365 @default.
- W2286070917 hasConceptScore W2286070917C33923547 @default.
- W2286070917 hasConceptScore W2286070917C41008148 @default.
- W2286070917 hasConceptScore W2286070917C45374587 @default.
- W2286070917 hasConceptScore W2286070917C54355233 @default.
- W2286070917 hasConceptScore W2286070917C80444323 @default.
- W2286070917 hasConceptScore W2286070917C86803240 @default.
- W2286070917 hasConceptScore W2286070917C88548561 @default.
- W2286070917 hasLocation W22860709171 @default.
- W2286070917 hasLocation W22860709172 @default.
- W2286070917 hasLocation W22860709173 @default.
- W2286070917 hasLocation W22860709174 @default.
- W2286070917 hasLocation W22860709175 @default.
- W2286070917 hasLocation W22860709176 @default.
- W2286070917 hasLocation W22860709177 @default.
- W2286070917 hasOpenAccess W2286070917 @default.
- W2286070917 hasPrimaryLocation W22860709171 @default.
- W2286070917 hasRelatedWork W1984090248 @default.
- W2286070917 hasRelatedWork W2031959132 @default.
- W2286070917 hasRelatedWork W2156282657 @default.
- W2286070917 hasRelatedWork W2211238471 @default.
- W2286070917 hasRelatedWork W2800463229 @default.
- W2286070917 hasRelatedWork W2952073729 @default.
- W2286070917 hasRelatedWork W3136999949 @default.
- W2286070917 hasRelatedWork W4293876131 @default.
- W2286070917 hasRelatedWork W95886379 @default.
- W2286070917 hasRelatedWork W2141852164 @default.
- W2286070917 isParatext "false" @default.
- W2286070917 isRetracted "false" @default.
- W2286070917 magId "2286070917" @default.
- W2286070917 workType "book-chapter" @default.