FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2586913273> ?p ?o ?g. }

• W2586913273 endingPage "1750002" @default.
• W2586913273 startingPage "1750002" @default.
• W2586913273 abstract "Some interesting combinatorial problems have been motivated by genome rearrangements, which are mutations that affect large portions of a genome. When we represent genomes as permutations, the goal is to transform a given permutation into the identity permutation with the minimum number of rearrangements. When they affect segments from the beginning (respectively end) of the permutation, they are called prefix (respectively suffix) rearrangements. This paper presents results for rearrangement problems that involve prefix and suffix versions of reversals and transpositions considering unsigned and signed permutations. We give 2-approximation and ([Formula: see text])-approximation algorithms for these problems, where [Formula: see text] is a constant divided by the number of breakpoints (pairs of consecutive elements that should not be consecutive in the identity permutation) in the input permutation. We also give bounds for the diameters concerning these problems and provide ways of improving the practical results of our algorithms." @default.
• W2586913273 created "2017-02-17" @default.
• W2586913273 creator A5025474139 @default.
• W2586913273 creator A5042140271 @default.
• W2586913273 creator A5048361747 @default.
• W2586913273 date "2017-02-01" @default.
• W2586913273 modified "2023-09-30" @default.
• W2586913273 title "Sorting permutations by prefix and suffix rearrangements" @default.
• W2586913273 cites W1131689765 @default.
• W2586913273 cites W1846975517 @default.
• W2586913273 cites W1968115349 @default.
• W2586913273 cites W1973518576 @default.
• W2586913273 cites W1989978323 @default.
• W2586913273 cites W2003985385 @default.
• W2586913273 cites W2023749136 @default.
• W2586913273 cites W2025402252 @default.
• W2586913273 cites W2028353615 @default.
• W2586913273 cites W2032473328 @default.
• W2586913273 cites W2049789525 @default.
• W2586913273 cites W2070642495 @default.
• W2586913273 cites W2071070163 @default.
• W2586913273 cites W2095632432 @default.
• W2586913273 cites W2103333868 @default.
• W2586913273 cites W2124862004 @default.
• W2586913273 cites W2129810020 @default.
• W2586913273 cites W2157622572 @default.
• W2586913273 cites W2157761435 @default.
• W2586913273 cites W2163195596 @default.
• W2586913273 cites W2170746407 @default.
• W2586913273 cites W4213205621 @default.
• W2586913273 cites W4253902646 @default.
• W2586913273 doi "https://doi.org/10.1142/s0219720017500020" @default.
• W2586913273 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28201946" @default.
• W2586913273 hasPublicationYear "2017" @default.
• W2586913273 type Work @default.
• W2586913273 sameAs 2586913273 @default.
• W2586913273 citedByCount "5" @default.
• W2586913273 countsByYear W25869132732018 @default.
• W2586913273 countsByYear W25869132732019 @default.
• W2586913273 countsByYear W25869132732021 @default.
• W2586913273 countsByYear W25869132732022 @default.
• W2586913273 crossrefType "journal-article" @default.
• W2586913273 hasAuthorship W2586913273A5025474139 @default.
• W2586913273 hasAuthorship W2586913273A5042140271 @default.
• W2586913273 hasAuthorship W2586913273A5048361747 @default.
• W2586913273 hasConcept C111696304 @default.
• W2586913273 hasConcept C11413529 @default.
• W2586913273 hasConcept C114614502 @default.
• W2586913273 hasConcept C118146561 @default.
• W2586913273 hasConcept C118615104 @default.
• W2586913273 hasConcept C121332964 @default.
• W2586913273 hasConcept C128622974 @default.
• W2586913273 hasConcept C138885662 @default.
• W2586913273 hasConcept C141603448 @default.
• W2586913273 hasConcept C175473596 @default.
• W2586913273 hasConcept C21308566 @default.
• W2586913273 hasConcept C24890656 @default.
• W2586913273 hasConcept C2778355321 @default.
• W2586913273 hasConcept C2779804580 @default.
• W2586913273 hasConcept C2781166958 @default.
• W2586913273 hasConcept C33923547 @default.
• W2586913273 hasConcept C41895202 @default.
• W2586913273 hasConcept C77670614 @default.
• W2586913273 hasConceptScore W2586913273C111696304 @default.
• W2586913273 hasConceptScore W2586913273C11413529 @default.
• W2586913273 hasConceptScore W2586913273C114614502 @default.
• W2586913273 hasConceptScore W2586913273C118146561 @default.
• W2586913273 hasConceptScore W2586913273C118615104 @default.
• W2586913273 hasConceptScore W2586913273C121332964 @default.
• W2586913273 hasConceptScore W2586913273C128622974 @default.
• W2586913273 hasConceptScore W2586913273C138885662 @default.
• W2586913273 hasConceptScore W2586913273C141603448 @default.
• W2586913273 hasConceptScore W2586913273C175473596 @default.
• W2586913273 hasConceptScore W2586913273C21308566 @default.
• W2586913273 hasConceptScore W2586913273C24890656 @default.
• W2586913273 hasConceptScore W2586913273C2778355321 @default.
• W2586913273 hasConceptScore W2586913273C2779804580 @default.
• W2586913273 hasConceptScore W2586913273C2781166958 @default.
• W2586913273 hasConceptScore W2586913273C33923547 @default.
• W2586913273 hasConceptScore W2586913273C41895202 @default.
• W2586913273 hasConceptScore W2586913273C77670614 @default.
• W2586913273 hasFunder F4320320997 @default.
• W2586913273 hasFunder F4320321091 @default.
• W2586913273 hasFunder F4320322025 @default.
• W2586913273 hasIssue "01" @default.
• W2586913273 hasLocation W25869132731 @default.
• W2586913273 hasLocation W25869132732 @default.
• W2586913273 hasLocation W25869132733 @default.
• W2586913273 hasLocation W25869132734 @default.
• W2586913273 hasOpenAccess W2586913273 @default.
• W2586913273 hasPrimaryLocation W25869132731 @default.
• W2586913273 hasRelatedWork W13585655 @default.
• W2586913273 hasRelatedWork W1485847476 @default.
• W2586913273 hasRelatedWork W1580089893 @default.
• W2586913273 hasRelatedWork W1965532872 @default.
• W2586913273 hasRelatedWork W2063556310 @default.
• W2586913273 hasRelatedWork W2063623490 @default.
• W2586913273 hasRelatedWork W2082000978 @default.

• next