FRINK Linked Data Fragments server

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

• W599463929 endingPage "180" @default.
• W599463929 startingPage "166" @default.
• W599463929 abstract "Sorting genomes by translocations is a classic combinatorial problem in genome rearrangements. The translocation distance for signed genomes can be computed exactly in polynomial time, but for unsigned genomes the problem becomes NP-hard and the current best approximation ratio is 1.5+ε. In this paper, we investigate the problem of sorting unsigned genomes by translocations. Firstly, we propose a tighter lower bound of the optimal solution by analyzing some special sub-permutations; then, by exploiting the two well-known algorithms for approximating the maximum independent set on graphs with a bounded degree and for set packing with sets of bounded size, we devise a new polynomial-time approximation algorithm, improving the approximation ratio to 1.408+ε, where ε=O(1/log⁡n)." @default.
• W599463929 created "2016-06-24" @default.
• W599463929 creator A5054206890 @default.
• W599463929 creator A5064019071 @default.
• W599463929 creator A5065315257 @default.
• W599463929 creator A5070925973 @default.
• W599463929 date "2015-11-01" @default.
• W599463929 modified "2023-10-13" @default.
• W599463929 title "A factor-(1.408 +ε) approximation for sorting unsigned genomes by reciprocal translocations" @default.
• W599463929 cites W1505185409 @default.
• W599463929 cites W1536222765 @default.
• W599463929 cites W1557322746 @default.
• W599463929 cites W1963511606 @default.
• W599463929 cites W1985834365 @default.
• W599463929 cites W1990326132 @default.
• W599463929 cites W2014859375 @default.
• W599463929 cites W2021416330 @default.
• W599463929 cites W2029391125 @default.
• W599463929 cites W2068396445 @default.
• W599463929 cites W2068426944 @default.
• W599463929 cites W2070642495 @default.
• W599463929 cites W2107632273 @default.
• W599463929 cites W2113659505 @default.
• W599463929 cites W2134492257 @default.
• W599463929 cites W2146288364 @default.
• W599463929 cites W2169466212 @default.
• W599463929 doi "https://doi.org/10.1016/j.tcs.2015.04.036" @default.
• W599463929 hasPublicationYear "2015" @default.
• W599463929 type Work @default.
• W599463929 sameAs 599463929 @default.
• W599463929 citedByCount "2" @default.
• W599463929 countsByYear W5994639292018 @default.
• W599463929 countsByYear W5994639292020 @default.
• W599463929 crossrefType "journal-article" @default.
• W599463929 hasAuthorship W599463929A5054206890 @default.
• W599463929 hasAuthorship W599463929A5064019071 @default.
• W599463929 hasAuthorship W599463929A5065315257 @default.
• W599463929 hasAuthorship W599463929A5070925973 @default.
• W599463929 hasBestOaLocation W5994639291 @default.
• W599463929 hasConcept C104317684 @default.
• W599463929 hasConcept C111696304 @default.
• W599463929 hasConcept C11413529 @default.
• W599463929 hasConcept C114614502 @default.
• W599463929 hasConcept C118615104 @default.
• W599463929 hasConcept C134306372 @default.
• W599463929 hasConcept C138885662 @default.
• W599463929 hasConcept C141231307 @default.
• W599463929 hasConcept C148764684 @default.
• W599463929 hasConcept C177264268 @default.
• W599463929 hasConcept C199360897 @default.
• W599463929 hasConcept C2777742833 @default.
• W599463929 hasConcept C311688 @default.
• W599463929 hasConcept C33923547 @default.
• W599463929 hasConcept C34388435 @default.
• W599463929 hasConcept C41008148 @default.
• W599463929 hasConcept C41895202 @default.
• W599463929 hasConcept C54355233 @default.
• W599463929 hasConcept C86803240 @default.
• W599463929 hasConceptScore W599463929C104317684 @default.
• W599463929 hasConceptScore W599463929C111696304 @default.
• W599463929 hasConceptScore W599463929C11413529 @default.
• W599463929 hasConceptScore W599463929C114614502 @default.
• W599463929 hasConceptScore W599463929C118615104 @default.
• W599463929 hasConceptScore W599463929C134306372 @default.
• W599463929 hasConceptScore W599463929C138885662 @default.
• W599463929 hasConceptScore W599463929C141231307 @default.
• W599463929 hasConceptScore W599463929C148764684 @default.
• W599463929 hasConceptScore W599463929C177264268 @default.
• W599463929 hasConceptScore W599463929C199360897 @default.
• W599463929 hasConceptScore W599463929C2777742833 @default.
• W599463929 hasConceptScore W599463929C311688 @default.
• W599463929 hasConceptScore W599463929C33923547 @default.
• W599463929 hasConceptScore W599463929C34388435 @default.
• W599463929 hasConceptScore W599463929C41008148 @default.
• W599463929 hasConceptScore W599463929C41895202 @default.
• W599463929 hasConceptScore W599463929C54355233 @default.
• W599463929 hasConceptScore W599463929C86803240 @default.
• W599463929 hasFunder F4320321001 @default.
• W599463929 hasFunder F4320321106 @default.
• W599463929 hasFunder F4320321543 @default.
• W599463929 hasFunder F4320321592 @default.
• W599463929 hasLocation W5994639291 @default.
• W599463929 hasOpenAccess W599463929 @default.
• W599463929 hasPrimaryLocation W5994639291 @default.
• W599463929 hasRelatedWork W1508509702 @default.
• W599463929 hasRelatedWork W162068375 @default.
• W599463929 hasRelatedWork W1871156538 @default.
• W599463929 hasRelatedWork W2173621488 @default.
• W599463929 hasRelatedWork W2595921241 @default.
• W599463929 hasRelatedWork W2944624729 @default.
• W599463929 hasRelatedWork W2980075598 @default.
• W599463929 hasRelatedWork W3189652751 @default.
• W599463929 hasRelatedWork W3203424016 @default.
• W599463929 hasRelatedWork W4286235874 @default.
• W599463929 hasVolume "607" @default.
• W599463929 isParatext "false" @default.
• W599463929 isRetracted "false" @default.
• W599463929 magId "599463929" @default.

• next