Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114927209> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2114927209 endingPage "112" @default.
- W2114927209 startingPage "99" @default.
- W2114927209 abstract "Preliminary to most comparative genomics studies is the annotation of chromosomes as ordered sequences of genes. Unfortunately, different genetic mapping techniques usually give rise to different maps with unequal gene content, and often containing sets of unordered neighboring genes. Only partial orders can thus be obtained from combining such maps. However, once a total order O is known for a given genome, it can be used as a reference to order genes of a closely related species characterized by a partial order P. In this paper, the problem is to find a linearization of P that is as close as possible to O in term of the breakpoint distance. We first prove an NP-complete complexity result for this problem. We then give a dynamic programming algorithm whose running time is exponential for general partial orders, but polynomial when the partial order is derived from a bounded number of genetic maps. A time-efficient greedy heuristic is then given for the general case, with a performance higher than 90% on simulated data. Applications to the analysis of grass genomes are presented." @default.
- W2114927209 created "2016-06-24" @default.
- W2114927209 creator A5000042413 @default.
- W2114927209 creator A5036752760 @default.
- W2114927209 creator A5038443903 @default.
- W2114927209 creator A5041470344 @default.
- W2114927209 creator A5065720651 @default.
- W2114927209 date "2006-01-01" @default.
- W2114927209 modified "2023-10-17" @default.
- W2114927209 title "Inferring Gene Orders from Gene Maps Using the Breakpoint Distance" @default.
- W2114927209 cites W1479777405 @default.
- W2114927209 cites W1486392319 @default.
- W2114927209 cites W1495473427 @default.
- W2114927209 cites W1563463423 @default.
- W2114927209 cites W1989978323 @default.
- W2114927209 cites W2007572995 @default.
- W2114927209 cites W2028262644 @default.
- W2114927209 cites W2029878366 @default.
- W2114927209 cites W2061744749 @default.
- W2114927209 cites W2096149709 @default.
- W2114927209 cites W2123722491 @default.
- W2114927209 cites W2130699672 @default.
- W2114927209 cites W2153611395 @default.
- W2114927209 cites W2159399266 @default.
- W2114927209 cites W1574973644 @default.
- W2114927209 doi "https://doi.org/10.1007/11864127_9" @default.
- W2114927209 hasPublicationYear "2006" @default.
- W2114927209 type Work @default.
- W2114927209 sameAs 2114927209 @default.
- W2114927209 citedByCount "3" @default.
- W2114927209 countsByYear W21149272092012 @default.
- W2114927209 countsByYear W21149272092015 @default.
- W2114927209 crossrefType "book-chapter" @default.
- W2114927209 hasAuthorship W2114927209A5000042413 @default.
- W2114927209 hasAuthorship W2114927209A5036752760 @default.
- W2114927209 hasAuthorship W2114927209A5038443903 @default.
- W2114927209 hasAuthorship W2114927209A5041470344 @default.
- W2114927209 hasAuthorship W2114927209A5065720651 @default.
- W2114927209 hasBestOaLocation W21149272092 @default.
- W2114927209 hasConcept C104317684 @default.
- W2114927209 hasConcept C11210021 @default.
- W2114927209 hasConcept C11413529 @default.
- W2114927209 hasConcept C114614502 @default.
- W2114927209 hasConcept C121332964 @default.
- W2114927209 hasConcept C126255220 @default.
- W2114927209 hasConcept C134306372 @default.
- W2114927209 hasConcept C141231307 @default.
- W2114927209 hasConcept C158622935 @default.
- W2114927209 hasConcept C173801870 @default.
- W2114927209 hasConcept C206936463 @default.
- W2114927209 hasConcept C30481170 @default.
- W2114927209 hasConcept C311688 @default.
- W2114927209 hasConcept C33923547 @default.
- W2114927209 hasConcept C34388435 @default.
- W2114927209 hasConcept C37404715 @default.
- W2114927209 hasConcept C54355233 @default.
- W2114927209 hasConcept C62520636 @default.
- W2114927209 hasConcept C86803240 @default.
- W2114927209 hasConceptScore W2114927209C104317684 @default.
- W2114927209 hasConceptScore W2114927209C11210021 @default.
- W2114927209 hasConceptScore W2114927209C11413529 @default.
- W2114927209 hasConceptScore W2114927209C114614502 @default.
- W2114927209 hasConceptScore W2114927209C121332964 @default.
- W2114927209 hasConceptScore W2114927209C126255220 @default.
- W2114927209 hasConceptScore W2114927209C134306372 @default.
- W2114927209 hasConceptScore W2114927209C141231307 @default.
- W2114927209 hasConceptScore W2114927209C158622935 @default.
- W2114927209 hasConceptScore W2114927209C173801870 @default.
- W2114927209 hasConceptScore W2114927209C206936463 @default.
- W2114927209 hasConceptScore W2114927209C30481170 @default.
- W2114927209 hasConceptScore W2114927209C311688 @default.
- W2114927209 hasConceptScore W2114927209C33923547 @default.
- W2114927209 hasConceptScore W2114927209C34388435 @default.
- W2114927209 hasConceptScore W2114927209C37404715 @default.
- W2114927209 hasConceptScore W2114927209C54355233 @default.
- W2114927209 hasConceptScore W2114927209C62520636 @default.
- W2114927209 hasConceptScore W2114927209C86803240 @default.
- W2114927209 hasLocation W21149272091 @default.
- W2114927209 hasLocation W21149272092 @default.
- W2114927209 hasLocation W21149272093 @default.
- W2114927209 hasLocation W21149272094 @default.
- W2114927209 hasLocation W21149272095 @default.
- W2114927209 hasOpenAccess W2114927209 @default.
- W2114927209 hasPrimaryLocation W21149272091 @default.
- W2114927209 hasRelatedWork W1979375946 @default.
- W2114927209 hasRelatedWork W2003824598 @default.
- W2114927209 hasRelatedWork W2014747907 @default.
- W2114927209 hasRelatedWork W2036289360 @default.
- W2114927209 hasRelatedWork W2067409815 @default.
- W2114927209 hasRelatedWork W2102889349 @default.
- W2114927209 hasRelatedWork W2117117412 @default.
- W2114927209 hasRelatedWork W2321977289 @default.
- W2114927209 hasRelatedWork W2606481030 @default.
- W2114927209 hasRelatedWork W2987034282 @default.
- W2114927209 isParatext "false" @default.
- W2114927209 isRetracted "false" @default.
- W2114927209 magId "2114927209" @default.
- W2114927209 workType "book-chapter" @default.