Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048915103> ?p ?o ?g. }
- W3048915103 abstract "Measuring the distance between two bacterial genomes under the inversion process is usually done by assuming all inversions to occur with equal probability. Recently, an approach to calculating inversion distance using group theory was introduced, and is effective for the model in which only very short inversions occur. In this paper, we show how to use the group-theoretic framework to establish minimal distance for any weighting on the set of inversions, generalizing previous approaches. To do this we use the theory of rewriting systems for groups, and exploit the Knuth--Bendix algorithm, the first time this theory has been introduced into genome rearrangement problems. The central idea of the approach is to use existing group theoretic methods to find an initial path between two genomes in genome space (for instance using only short inversions), and then to deform this path to optimality using a confluent system of rewriting rules generated by the Knuth--Bendix algorithm." @default.
- W3048915103 created "2020-08-18" @default.
- W3048915103 creator A5009786456 @default.
- W3048915103 creator A5010062198 @default.
- W3048915103 creator A5025739791 @default.
- W3048915103 creator A5043525348 @default.
- W3048915103 creator A5043730003 @default.
- W3048915103 creator A5063389459 @default.
- W3048915103 date "2020-08-12" @default.
- W3048915103 modified "2023-09-26" @default.
- W3048915103 title "A path-deformation framework for determining weighted genome rearrangement distance" @default.
- W3048915103 cites W1516878686 @default.
- W3048915103 cites W1546639740 @default.
- W3048915103 cites W1580177652 @default.
- W3048915103 cites W1583295953 @default.
- W3048915103 cites W1851214189 @default.
- W3048915103 cites W188700152 @default.
- W3048915103 cites W1916095128 @default.
- W3048915103 cites W1958274537 @default.
- W3048915103 cites W1968192648 @default.
- W3048915103 cites W1968386045 @default.
- W3048915103 cites W1989978323 @default.
- W3048915103 cites W1990321397 @default.
- W3048915103 cites W2021416330 @default.
- W3048915103 cites W2023749136 @default.
- W3048915103 cites W2035535371 @default.
- W3048915103 cites W2036665357 @default.
- W3048915103 cites W2037187792 @default.
- W3048915103 cites W2039234234 @default.
- W3048915103 cites W2045235028 @default.
- W3048915103 cites W2082505684 @default.
- W3048915103 cites W2082745198 @default.
- W3048915103 cites W2084591827 @default.
- W3048915103 cites W2093342565 @default.
- W3048915103 cites W2107383419 @default.
- W3048915103 cites W2108621157 @default.
- W3048915103 cites W2108998942 @default.
- W3048915103 cites W2143420603 @default.
- W3048915103 cites W2149628296 @default.
- W3048915103 cites W2154617379 @default.
- W3048915103 cites W2528701899 @default.
- W3048915103 cites W2979649547 @default.
- W3048915103 cites W3199943451 @default.
- W3048915103 cites W567605243 @default.
- W3048915103 hasPublicationYear "2020" @default.
- W3048915103 type Work @default.
- W3048915103 sameAs 3048915103 @default.
- W3048915103 citedByCount "0" @default.
- W3048915103 crossrefType "posted-content" @default.
- W3048915103 hasAuthorship W3048915103A5009786456 @default.
- W3048915103 hasAuthorship W3048915103A5010062198 @default.
- W3048915103 hasAuthorship W3048915103A5025739791 @default.
- W3048915103 hasAuthorship W3048915103A5043525348 @default.
- W3048915103 hasAuthorship W3048915103A5043730003 @default.
- W3048915103 hasAuthorship W3048915103A5063389459 @default.
- W3048915103 hasConcept C104317684 @default.
- W3048915103 hasConcept C109007969 @default.
- W3048915103 hasConcept C11413529 @default.
- W3048915103 hasConcept C121332964 @default.
- W3048915103 hasConcept C141231307 @default.
- W3048915103 hasConcept C151730666 @default.
- W3048915103 hasConcept C154690210 @default.
- W3048915103 hasConcept C177264268 @default.
- W3048915103 hasConcept C183115368 @default.
- W3048915103 hasConcept C1893757 @default.
- W3048915103 hasConcept C199360897 @default.
- W3048915103 hasConcept C24890656 @default.
- W3048915103 hasConcept C2777735758 @default.
- W3048915103 hasConcept C33923547 @default.
- W3048915103 hasConcept C41008148 @default.
- W3048915103 hasConcept C54355233 @default.
- W3048915103 hasConcept C86803240 @default.
- W3048915103 hasConceptScore W3048915103C104317684 @default.
- W3048915103 hasConceptScore W3048915103C109007969 @default.
- W3048915103 hasConceptScore W3048915103C11413529 @default.
- W3048915103 hasConceptScore W3048915103C121332964 @default.
- W3048915103 hasConceptScore W3048915103C141231307 @default.
- W3048915103 hasConceptScore W3048915103C151730666 @default.
- W3048915103 hasConceptScore W3048915103C154690210 @default.
- W3048915103 hasConceptScore W3048915103C177264268 @default.
- W3048915103 hasConceptScore W3048915103C183115368 @default.
- W3048915103 hasConceptScore W3048915103C1893757 @default.
- W3048915103 hasConceptScore W3048915103C199360897 @default.
- W3048915103 hasConceptScore W3048915103C24890656 @default.
- W3048915103 hasConceptScore W3048915103C2777735758 @default.
- W3048915103 hasConceptScore W3048915103C33923547 @default.
- W3048915103 hasConceptScore W3048915103C41008148 @default.
- W3048915103 hasConceptScore W3048915103C54355233 @default.
- W3048915103 hasConceptScore W3048915103C86803240 @default.
- W3048915103 hasOpenAccess W3048915103 @default.
- W3048915103 hasRelatedWork W1567937228 @default.
- W3048915103 hasRelatedWork W1883665450 @default.
- W3048915103 hasRelatedWork W191909571 @default.
- W3048915103 hasRelatedWork W1963847479 @default.
- W3048915103 hasRelatedWork W1985064024 @default.
- W3048915103 hasRelatedWork W1989541071 @default.
- W3048915103 hasRelatedWork W2007959825 @default.
- W3048915103 hasRelatedWork W2066936587 @default.
- W3048915103 hasRelatedWork W222875585 @default.
- W3048915103 hasRelatedWork W2726225528 @default.