Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912870087> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2912870087 endingPage "275" @default.
- W2912870087 startingPage "263" @default.
- W2912870087 abstract "We extend the basic shuffle on words and languages, a well-known operation in theoretical computer science, by introducing three synchronized shuffles. These synchronized shuffles have some relevance to molecular biology since they may be viewed as the formal representations of various forms of gene linkage during genome shuffling. More precisely, each synchronized shuffle preserves the genetic backbone of the organisms, as well as the linked genes, by requiring the synchronization of some predefined genes while all other genes are arbitrarily shuffled. As for their mathematical properties, we prove that in a trio the closure under shuffle is equivalent to the closure under any of the synchronized shuffles studied here. Finally, based on this result, we present an algorithm for deciding whether a given regular language is synchronized shuffle closed." @default.
- W2912870087 created "2019-02-21" @default.
- W2912870087 creator A5025443239 @default.
- W2912870087 creator A5055787693 @default.
- W2912870087 creator A5064415269 @default.
- W2912870087 date "2005-09-01" @default.
- W2912870087 modified "2023-09-28" @default.
- W2912870087 title "Synchronized shuffles" @default.
- W2912870087 cites W1503860275 @default.
- W2912870087 cites W1551214052 @default.
- W2912870087 cites W1584587517 @default.
- W2912870087 cites W1812404936 @default.
- W2912870087 cites W1965308680 @default.
- W2912870087 cites W1973677523 @default.
- W2912870087 cites W1975460338 @default.
- W2912870087 cites W1978996774 @default.
- W2912870087 cites W1983313019 @default.
- W2912870087 cites W1993983161 @default.
- W2912870087 cites W2037060512 @default.
- W2912870087 cites W2043452331 @default.
- W2912870087 cites W2092090462 @default.
- W2912870087 cites W2092602906 @default.
- W2912870087 cites W2137865376 @default.
- W2912870087 cites W2146535551 @default.
- W2912870087 cites W2153580110 @default.
- W2912870087 cites W4240821204 @default.
- W2912870087 cites W4244719572 @default.
- W2912870087 cites W2158081632 @default.
- W2912870087 doi "https://doi.org/10.1016/j.tcs.2005.04.007" @default.
- W2912870087 hasPublicationYear "2005" @default.
- W2912870087 type Work @default.
- W2912870087 sameAs 2912870087 @default.
- W2912870087 citedByCount "10" @default.
- W2912870087 countsByYear W29128700872014 @default.
- W2912870087 countsByYear W29128700872015 @default.
- W2912870087 countsByYear W29128700872019 @default.
- W2912870087 countsByYear W29128700872023 @default.
- W2912870087 crossrefType "journal-article" @default.
- W2912870087 hasAuthorship W2912870087A5025443239 @default.
- W2912870087 hasAuthorship W2912870087A5055787693 @default.
- W2912870087 hasAuthorship W2912870087A5064415269 @default.
- W2912870087 hasBestOaLocation W29128700871 @default.
- W2912870087 hasConcept C114614502 @default.
- W2912870087 hasConcept C146834321 @default.
- W2912870087 hasConcept C158154518 @default.
- W2912870087 hasConcept C162324750 @default.
- W2912870087 hasConcept C167927819 @default.
- W2912870087 hasConcept C17744445 @default.
- W2912870087 hasConcept C184720557 @default.
- W2912870087 hasConcept C199360897 @default.
- W2912870087 hasConcept C199539241 @default.
- W2912870087 hasConcept C2778562939 @default.
- W2912870087 hasConcept C33923547 @default.
- W2912870087 hasConcept C34447519 @default.
- W2912870087 hasConcept C41008148 @default.
- W2912870087 hasConcept C80444323 @default.
- W2912870087 hasConceptScore W2912870087C114614502 @default.
- W2912870087 hasConceptScore W2912870087C146834321 @default.
- W2912870087 hasConceptScore W2912870087C158154518 @default.
- W2912870087 hasConceptScore W2912870087C162324750 @default.
- W2912870087 hasConceptScore W2912870087C167927819 @default.
- W2912870087 hasConceptScore W2912870087C17744445 @default.
- W2912870087 hasConceptScore W2912870087C184720557 @default.
- W2912870087 hasConceptScore W2912870087C199360897 @default.
- W2912870087 hasConceptScore W2912870087C199539241 @default.
- W2912870087 hasConceptScore W2912870087C2778562939 @default.
- W2912870087 hasConceptScore W2912870087C33923547 @default.
- W2912870087 hasConceptScore W2912870087C34447519 @default.
- W2912870087 hasConceptScore W2912870087C41008148 @default.
- W2912870087 hasConceptScore W2912870087C80444323 @default.
- W2912870087 hasIssue "1-3" @default.
- W2912870087 hasLocation W29128700871 @default.
- W2912870087 hasOpenAccess W2912870087 @default.
- W2912870087 hasPrimaryLocation W29128700871 @default.
- W2912870087 hasRelatedWork W1843462531 @default.
- W2912870087 hasRelatedWork W1975647703 @default.
- W2912870087 hasRelatedWork W2044273750 @default.
- W2912870087 hasRelatedWork W2062781507 @default.
- W2912870087 hasRelatedWork W2385485542 @default.
- W2912870087 hasRelatedWork W2386057428 @default.
- W2912870087 hasRelatedWork W2513070253 @default.
- W2912870087 hasRelatedWork W2615259895 @default.
- W2912870087 hasRelatedWork W3113077340 @default.
- W2912870087 hasRelatedWork W4231453522 @default.
- W2912870087 hasVolume "341" @default.
- W2912870087 isParatext "false" @default.
- W2912870087 isRetracted "false" @default.
- W2912870087 magId "2912870087" @default.
- W2912870087 workType "article" @default.