Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890425533> ?p ?o ?g. }
- W2890425533 abstract "The median problem is a classical problem in genome rearrangements. It aims to compute a gene order that minimizes the sum of the genomic distances to (kge 3) given gene orders. This problem is intractable except in the related Single-Cut-or-Join and breakpoint rearrangement models. Here we consider the rooted median problem, where we assume one of the given genomes to be ancestral to the median, which is itself ancestral to the other genomes. We show that in the Single-Cut-or-Join model with single gene duplications, the rooted median problem is NP-hard. We also describe an Integer Linear Program for solving this problem, which we apply to simulated data, showing high accuracy of the reconstructed medians." @default.
- W2890425533 created "2018-09-27" @default.
- W2890425533 creator A5013533513 @default.
- W2890425533 creator A5016796629 @default.
- W2890425533 creator A5025531180 @default.
- W2890425533 creator A5063811688 @default.
- W2890425533 date "2018-01-01" @default.
- W2890425533 modified "2023-09-26" @default.
- W2890425533 title "The Rooted SCJ Median with Single Gene Duplications" @default.
- W2890425533 cites W1973111150 @default.
- W2890425533 cites W2008289995 @default.
- W2890425533 cites W2029036185 @default.
- W2890425533 cites W2037074183 @default.
- W2890425533 cites W2044157646 @default.
- W2890425533 cites W2055696807 @default.
- W2890425533 cites W2089575561 @default.
- W2890425533 cites W2113317197 @default.
- W2890425533 cites W2113803405 @default.
- W2890425533 cites W2116713491 @default.
- W2890425533 cites W2136104403 @default.
- W2890425533 cites W2178552215 @default.
- W2890425533 cites W2531815142 @default.
- W2890425533 cites W2583136617 @default.
- W2890425533 cites W2617573272 @default.
- W2890425533 cites W2754375282 @default.
- W2890425533 cites W2805850737 @default.
- W2890425533 cites W4213205621 @default.
- W2890425533 cites W4250804996 @default.
- W2890425533 doi "https://doi.org/10.1007/978-3-030-00834-5_2" @default.
- W2890425533 hasPublicationYear "2018" @default.
- W2890425533 type Work @default.
- W2890425533 sameAs 2890425533 @default.
- W2890425533 citedByCount "1" @default.
- W2890425533 countsByYear W28904255332020 @default.
- W2890425533 crossrefType "book-chapter" @default.
- W2890425533 hasAuthorship W2890425533A5013533513 @default.
- W2890425533 hasAuthorship W2890425533A5016796629 @default.
- W2890425533 hasAuthorship W2890425533A5025531180 @default.
- W2890425533 hasAuthorship W2890425533A5063811688 @default.
- W2890425533 hasBestOaLocation W28904255332 @default.
- W2890425533 hasConcept C10138342 @default.
- W2890425533 hasConcept C104317684 @default.
- W2890425533 hasConcept C11413529 @default.
- W2890425533 hasConcept C114614502 @default.
- W2890425533 hasConcept C138626823 @default.
- W2890425533 hasConcept C141231307 @default.
- W2890425533 hasConcept C162324750 @default.
- W2890425533 hasConcept C182306322 @default.
- W2890425533 hasConcept C199360897 @default.
- W2890425533 hasConcept C206936463 @default.
- W2890425533 hasConcept C2776124973 @default.
- W2890425533 hasConcept C2992511266 @default.
- W2890425533 hasConcept C33923547 @default.
- W2890425533 hasConcept C41008148 @default.
- W2890425533 hasConcept C54355233 @default.
- W2890425533 hasConcept C7602840 @default.
- W2890425533 hasConcept C86803240 @default.
- W2890425533 hasConcept C97137487 @default.
- W2890425533 hasConceptScore W2890425533C10138342 @default.
- W2890425533 hasConceptScore W2890425533C104317684 @default.
- W2890425533 hasConceptScore W2890425533C11413529 @default.
- W2890425533 hasConceptScore W2890425533C114614502 @default.
- W2890425533 hasConceptScore W2890425533C138626823 @default.
- W2890425533 hasConceptScore W2890425533C141231307 @default.
- W2890425533 hasConceptScore W2890425533C162324750 @default.
- W2890425533 hasConceptScore W2890425533C182306322 @default.
- W2890425533 hasConceptScore W2890425533C199360897 @default.
- W2890425533 hasConceptScore W2890425533C206936463 @default.
- W2890425533 hasConceptScore W2890425533C2776124973 @default.
- W2890425533 hasConceptScore W2890425533C2992511266 @default.
- W2890425533 hasConceptScore W2890425533C33923547 @default.
- W2890425533 hasConceptScore W2890425533C41008148 @default.
- W2890425533 hasConceptScore W2890425533C54355233 @default.
- W2890425533 hasConceptScore W2890425533C7602840 @default.
- W2890425533 hasConceptScore W2890425533C86803240 @default.
- W2890425533 hasConceptScore W2890425533C97137487 @default.
- W2890425533 hasLocation W28904255331 @default.
- W2890425533 hasLocation W28904255332 @default.
- W2890425533 hasOpenAccess W2890425533 @default.
- W2890425533 hasPrimaryLocation W28904255331 @default.
- W2890425533 hasRelatedWork W1508509702 @default.
- W2890425533 hasRelatedWork W1584997445 @default.
- W2890425533 hasRelatedWork W1594393217 @default.
- W2890425533 hasRelatedWork W1748667150 @default.
- W2890425533 hasRelatedWork W1812191300 @default.
- W2890425533 hasRelatedWork W1995603520 @default.
- W2890425533 hasRelatedWork W2012090438 @default.
- W2890425533 hasRelatedWork W2044157646 @default.
- W2890425533 hasRelatedWork W2087594093 @default.
- W2890425533 hasRelatedWork W2089575561 @default.
- W2890425533 hasRelatedWork W2094720766 @default.
- W2890425533 hasRelatedWork W2148863958 @default.
- W2890425533 hasRelatedWork W2169556111 @default.
- W2890425533 hasRelatedWork W2336403425 @default.
- W2890425533 hasRelatedWork W2562995081 @default.
- W2890425533 hasRelatedWork W2754375282 @default.
- W2890425533 hasRelatedWork W2889831795 @default.
- W2890425533 hasRelatedWork W2949259814 @default.
- W2890425533 hasRelatedWork W2951696997 @default.
- W2890425533 hasRelatedWork W4767680 @default.