Matches in SemOpenAlex for { <https://semopenalex.org/work/W4767680> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4767680 endingPage "241" @default.
- W4767680 startingPage "225" @default.
- W4767680 abstract "The problem of genome rearrangement is central in computational molecular biology. In order to infer the evolutionary history of three species based on their gene orders, one seeks a forth median species with gene order that minimizes the total distance to the former three. We study the problem using the number of breakpoints as a distance measure between permutations. We give several polynomial time approximation algorithms for the median problem on three and four signed permutations. The best algorithm we provide for three species guarantees an approximation ratio of 7/6.KeywordsApproximation AlgorithmGene OrderApproximation RatioSteiner TreeGenome RearrangementThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W4767680 created "2016-06-24" @default.
- W4767680 creator A5008985951 @default.
- W4767680 creator A5038806020 @default.
- W4767680 date "2000-01-01" @default.
- W4767680 modified "2023-09-27" @default.
- W4767680 title "Approximation Algorithms for the Median Problem in the Breakpoint Model" @default.
- W4767680 cites W1505154685 @default.
- W4767680 cites W1965701660 @default.
- W4767680 cites W1974075712 @default.
- W4767680 cites W1985484376 @default.
- W4767680 cites W1989978323 @default.
- W4767680 cites W2023749136 @default.
- W4767680 cites W2037074183 @default.
- W4767680 cites W2049796549 @default.
- W4767680 cites W2060973867 @default.
- W4767680 cites W2068426944 @default.
- W4767680 cites W2070642495 @default.
- W4767680 cites W2130849966 @default.
- W4767680 doi "https://doi.org/10.1007/978-94-011-4309-7_21" @default.
- W4767680 hasPublicationYear "2000" @default.
- W4767680 type Work @default.
- W4767680 sameAs 4767680 @default.
- W4767680 citedByCount "9" @default.
- W4767680 countsByYear W47676802012 @default.
- W4767680 countsByYear W47676802016 @default.
- W4767680 countsByYear W47676802017 @default.
- W4767680 crossrefType "book-chapter" @default.
- W4767680 hasAuthorship W4767680A5008985951 @default.
- W4767680 hasAuthorship W4767680A5038806020 @default.
- W4767680 hasConcept C10138342 @default.
- W4767680 hasConcept C104317684 @default.
- W4767680 hasConcept C11413529 @default.
- W4767680 hasConcept C114614502 @default.
- W4767680 hasConcept C118615104 @default.
- W4767680 hasConcept C138626823 @default.
- W4767680 hasConcept C141231307 @default.
- W4767680 hasConcept C148764684 @default.
- W4767680 hasConcept C162324750 @default.
- W4767680 hasConcept C182306322 @default.
- W4767680 hasConcept C206936463 @default.
- W4767680 hasConcept C311688 @default.
- W4767680 hasConcept C33923547 @default.
- W4767680 hasConcept C54355233 @default.
- W4767680 hasConcept C86803240 @default.
- W4767680 hasConceptScore W4767680C10138342 @default.
- W4767680 hasConceptScore W4767680C104317684 @default.
- W4767680 hasConceptScore W4767680C11413529 @default.
- W4767680 hasConceptScore W4767680C114614502 @default.
- W4767680 hasConceptScore W4767680C118615104 @default.
- W4767680 hasConceptScore W4767680C138626823 @default.
- W4767680 hasConceptScore W4767680C141231307 @default.
- W4767680 hasConceptScore W4767680C148764684 @default.
- W4767680 hasConceptScore W4767680C162324750 @default.
- W4767680 hasConceptScore W4767680C182306322 @default.
- W4767680 hasConceptScore W4767680C206936463 @default.
- W4767680 hasConceptScore W4767680C311688 @default.
- W4767680 hasConceptScore W4767680C33923547 @default.
- W4767680 hasConceptScore W4767680C54355233 @default.
- W4767680 hasConceptScore W4767680C86803240 @default.
- W4767680 hasLocation W47676801 @default.
- W4767680 hasOpenAccess W4767680 @default.
- W4767680 hasPrimaryLocation W47676801 @default.
- W4767680 hasRelatedWork W152315924 @default.
- W4767680 hasRelatedWork W1587567223 @default.
- W4767680 hasRelatedWork W162068375 @default.
- W4767680 hasRelatedWork W1989978323 @default.
- W4767680 hasRelatedWork W2008547910 @default.
- W4767680 hasRelatedWork W2029943378 @default.
- W4767680 hasRelatedWork W2030381931 @default.
- W4767680 hasRelatedWork W2037074183 @default.
- W4767680 hasRelatedWork W2045240688 @default.
- W4767680 hasRelatedWork W2049796549 @default.
- W4767680 hasRelatedWork W2054600183 @default.
- W4767680 hasRelatedWork W2060973867 @default.
- W4767680 hasRelatedWork W2133090982 @default.
- W4767680 hasRelatedWork W2149181019 @default.
- W4767680 hasRelatedWork W2336403425 @default.
- W4767680 hasRelatedWork W2350349233 @default.
- W4767680 hasRelatedWork W2375218946 @default.
- W4767680 hasRelatedWork W2387270916 @default.
- W4767680 hasRelatedWork W2963599093 @default.
- W4767680 hasRelatedWork W599463929 @default.
- W4767680 isParatext "false" @default.
- W4767680 isRetracted "false" @default.
- W4767680 magId "4767680" @default.
- W4767680 workType "book-chapter" @default.