Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032473328> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2032473328 endingPage "1350013" @default.
- W2032473328 startingPage "1350013" @default.
- W2032473328 abstract "Transpositions are large-scale mutational events that occur when a block of genes moves from a region of a chromosome to another region within the same chromosome. The transposition distance problem is the minimum number of transpositions required to transform one genome into another. Recently, Bulteau et al. [Bulteau L, Fertin G, Rusu U, Automata, Languages and Programming, Vol. 6755 of Lecture Notes in Computer Science, pp. 654–665, Springer Berlin, Heidelberg, 2011] proved that finding the transposition distance is a NP-Hard problem. Some approximation algorithm for this problem have been presented to date [Bafna V, Pevzner PA, SIAM J Discr Math11(2):224–240, 1998; Elias I, Hartman T, IEEE/ACM Trans Comput Biol Bioinform3(4):369–379, 2006; Mira CVG, Dias Z, Santos HP, Pinto GA, Walter ME, Proc 3rd Brazilian Symp Bioinformatics (BSB'2008), pp. 115–126, Santo André, Brazil, 2008; Walter MEMT, Dias Z, Meidanis J, Proc String Processing and Information Retrieval (SPIRE'2000), pp. 199–208, Coruña, Spain, 2000]. Here we focus on developing heuristics to provide an improved approximated solution. Our approach outperforms other algorithms on small sized permutations. We also show that our algorithm keeps the good performance on longer permutations." @default.
- W2032473328 created "2016-06-24" @default.
- W2032473328 creator A5042140271 @default.
- W2032473328 creator A5052555109 @default.
- W2032473328 date "2013-10-01" @default.
- W2032473328 modified "2023-10-01" @default.
- W2032473328 title "HEURISTICS FOR THE TRANSPOSITION DISTANCE PROBLEM" @default.
- W2032473328 cites W126377544 @default.
- W2032473328 cites W1890701999 @default.
- W2032473328 cites W2023749136 @default.
- W2032473328 cites W2088483474 @default.
- W2032473328 cites W2103333868 @default.
- W2032473328 cites W49579657 @default.
- W2032473328 doi "https://doi.org/10.1142/s0219720013500133" @default.
- W2032473328 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24131057" @default.
- W2032473328 hasPublicationYear "2013" @default.
- W2032473328 type Work @default.
- W2032473328 sameAs 2032473328 @default.
- W2032473328 citedByCount "6" @default.
- W2032473328 countsByYear W20324733282014 @default.
- W2032473328 countsByYear W20324733282015 @default.
- W2032473328 countsByYear W20324733282017 @default.
- W2032473328 countsByYear W20324733282022 @default.
- W2032473328 crossrefType "journal-article" @default.
- W2032473328 hasAuthorship W2032473328A5042140271 @default.
- W2032473328 hasAuthorship W2032473328A5052555109 @default.
- W2032473328 hasConcept C104317684 @default.
- W2032473328 hasConcept C11413529 @default.
- W2032473328 hasConcept C114614502 @default.
- W2032473328 hasConcept C120665830 @default.
- W2032473328 hasConcept C121332964 @default.
- W2032473328 hasConcept C12455157 @default.
- W2032473328 hasConcept C126255220 @default.
- W2032473328 hasConcept C127705205 @default.
- W2032473328 hasConcept C154945302 @default.
- W2032473328 hasConcept C192209626 @default.
- W2032473328 hasConcept C2777210771 @default.
- W2032473328 hasConcept C30481170 @default.
- W2032473328 hasConcept C33923547 @default.
- W2032473328 hasConcept C41008148 @default.
- W2032473328 hasConcept C44359876 @default.
- W2032473328 hasConcept C54355233 @default.
- W2032473328 hasConcept C86803240 @default.
- W2032473328 hasConceptScore W2032473328C104317684 @default.
- W2032473328 hasConceptScore W2032473328C11413529 @default.
- W2032473328 hasConceptScore W2032473328C114614502 @default.
- W2032473328 hasConceptScore W2032473328C120665830 @default.
- W2032473328 hasConceptScore W2032473328C121332964 @default.
- W2032473328 hasConceptScore W2032473328C12455157 @default.
- W2032473328 hasConceptScore W2032473328C126255220 @default.
- W2032473328 hasConceptScore W2032473328C127705205 @default.
- W2032473328 hasConceptScore W2032473328C154945302 @default.
- W2032473328 hasConceptScore W2032473328C192209626 @default.
- W2032473328 hasConceptScore W2032473328C2777210771 @default.
- W2032473328 hasConceptScore W2032473328C30481170 @default.
- W2032473328 hasConceptScore W2032473328C33923547 @default.
- W2032473328 hasConceptScore W2032473328C41008148 @default.
- W2032473328 hasConceptScore W2032473328C44359876 @default.
- W2032473328 hasConceptScore W2032473328C54355233 @default.
- W2032473328 hasConceptScore W2032473328C86803240 @default.
- W2032473328 hasIssue "05" @default.
- W2032473328 hasLocation W20324733281 @default.
- W2032473328 hasLocation W20324733282 @default.
- W2032473328 hasOpenAccess W2032473328 @default.
- W2032473328 hasPrimaryLocation W20324733281 @default.
- W2032473328 hasRelatedWork W1756885467 @default.
- W2032473328 hasRelatedWork W1978042415 @default.
- W2032473328 hasRelatedWork W1984048611 @default.
- W2032473328 hasRelatedWork W2017331178 @default.
- W2032473328 hasRelatedWork W2097843717 @default.
- W2032473328 hasRelatedWork W2112146432 @default.
- W2032473328 hasRelatedWork W2905364337 @default.
- W2032473328 hasRelatedWork W2976797620 @default.
- W2032473328 hasRelatedWork W3086542228 @default.
- W2032473328 hasRelatedWork W2482057383 @default.
- W2032473328 hasVolume "11" @default.
- W2032473328 isParatext "false" @default.
- W2032473328 isRetracted "false" @default.
- W2032473328 magId "2032473328" @default.
- W2032473328 workType "article" @default.