FRINK Linked Data Fragments server

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

• W2017265532 endingPage "341" @default.
• W2017265532 startingPage "321" @default.
• W2017265532 abstract "Given n fragments from k>2 genomes, Myers and Miller showed how to find an optimal global chain of colinear non-overlapping fragments in O(nlogkn) time and O(nlogk−1n) space. For gap costs in the L1-metric, we reduce the time complexity of their algorithm by a factor log2nloglogn and the space complexity by a factor logn. For the sum-of-pairs gap cost, our algorithm improves the time complexity of their algorithm by a factor lognloglogn. A variant of our algorithm finds all significant local chains of colinear non-overlapping fragments. These chaining algorithms can be used in a variety of problems in comparative genomics: the computation of global alignments of complete genomes, the identification of regions of similarity (candidate regions of conserved synteny), the detection of genome rearrangements, and exon prediction." @default.
• W2017265532 created "2016-06-24" @default.
• W2017265532 creator A5034508551 @default.
• W2017265532 creator A5090763399 @default.
• W2017265532 date "2005-06-01" @default.
• W2017265532 modified "2023-10-02" @default.
• W2017265532 title "Chaining algorithms for multiple genome comparison" @default.
• W2017265532 cites W1977421134 @default.
• W2017265532 cites W1987042978 @default.
• W2017265532 cites W1987225278 @default.
• W2017265532 cites W1989680950 @default.
• W2017265532 cites W2015609160 @default.
• W2017265532 cites W2026175709 @default.
• W2017265532 cites W2030116982 @default.
• W2017265532 cites W2057998009 @default.
• W2017265532 cites W2085933841 @default.
• W2017265532 cites W2095685450 @default.
• W2017265532 cites W2107248520 @default.
• W2017265532 cites W2112622202 @default.
• W2017265532 cites W2116688916 @default.
• W2017265532 cites W2137452575 @default.
• W2017265532 cites W2143249496 @default.
• W2017265532 cites W2143286856 @default.
• W2017265532 cites W2149238618 @default.
• W2017265532 cites W2152331922 @default.
• W2017265532 cites W2152506638 @default.
• W2017265532 cites W2155237411 @default.
• W2017265532 doi "https://doi.org/10.1016/j.jda.2004.08.011" @default.
• W2017265532 hasPublicationYear "2005" @default.
• W2017265532 type Work @default.
• W2017265532 sameAs 2017265532 @default.
• W2017265532 citedByCount "56" @default.
• W2017265532 countsByYear W20172655322013 @default.
• W2017265532 countsByYear W20172655322015 @default.
• W2017265532 countsByYear W20172655322017 @default.
• W2017265532 countsByYear W20172655322018 @default.
• W2017265532 countsByYear W20172655322019 @default.
• W2017265532 countsByYear W20172655322020 @default.
• W2017265532 countsByYear W20172655322021 @default.
• W2017265532 countsByYear W20172655322022 @default.
• W2017265532 countsByYear W20172655322023 @default.
• W2017265532 crossrefType "journal-article" @default.
• W2017265532 hasAuthorship W2017265532A5034508551 @default.
• W2017265532 hasAuthorship W2017265532A5090763399 @default.
• W2017265532 hasBestOaLocation W20172655321 @default.
• W2017265532 hasConcept C104317684 @default.
• W2017265532 hasConcept C105176652 @default.
• W2017265532 hasConcept C11413529 @default.
• W2017265532 hasConcept C116834253 @default.
• W2017265532 hasConcept C141231307 @default.
• W2017265532 hasConcept C15744967 @default.
• W2017265532 hasConcept C162324750 @default.
• W2017265532 hasConcept C176217482 @default.
• W2017265532 hasConcept C189206191 @default.
• W2017265532 hasConcept C199360897 @default.
• W2017265532 hasConcept C21547014 @default.
• W2017265532 hasConcept C2781039887 @default.
• W2017265532 hasConcept C311688 @default.
• W2017265532 hasConcept C33923547 @default.
• W2017265532 hasConcept C41008148 @default.
• W2017265532 hasConcept C45374587 @default.
• W2017265532 hasConcept C49020025 @default.
• W2017265532 hasConcept C53702515 @default.
• W2017265532 hasConcept C542102704 @default.
• W2017265532 hasConcept C54355233 @default.
• W2017265532 hasConcept C59822182 @default.
• W2017265532 hasConcept C70721500 @default.
• W2017265532 hasConcept C86803240 @default.
• W2017265532 hasConceptScore W2017265532C104317684 @default.
• W2017265532 hasConceptScore W2017265532C105176652 @default.
• W2017265532 hasConceptScore W2017265532C11413529 @default.
• W2017265532 hasConceptScore W2017265532C116834253 @default.
• W2017265532 hasConceptScore W2017265532C141231307 @default.
• W2017265532 hasConceptScore W2017265532C15744967 @default.
• W2017265532 hasConceptScore W2017265532C162324750 @default.
• W2017265532 hasConceptScore W2017265532C176217482 @default.
• W2017265532 hasConceptScore W2017265532C189206191 @default.
• W2017265532 hasConceptScore W2017265532C199360897 @default.
• W2017265532 hasConceptScore W2017265532C21547014 @default.
• W2017265532 hasConceptScore W2017265532C2781039887 @default.
• W2017265532 hasConceptScore W2017265532C311688 @default.
• W2017265532 hasConceptScore W2017265532C33923547 @default.
• W2017265532 hasConceptScore W2017265532C41008148 @default.
• W2017265532 hasConceptScore W2017265532C45374587 @default.
• W2017265532 hasConceptScore W2017265532C49020025 @default.
• W2017265532 hasConceptScore W2017265532C53702515 @default.
• W2017265532 hasConceptScore W2017265532C542102704 @default.
• W2017265532 hasConceptScore W2017265532C54355233 @default.
• W2017265532 hasConceptScore W2017265532C59822182 @default.
• W2017265532 hasConceptScore W2017265532C70721500 @default.
• W2017265532 hasConceptScore W2017265532C86803240 @default.
• W2017265532 hasFunder F4320320879 @default.
• W2017265532 hasIssue "2-4" @default.
• W2017265532 hasLocation W20172655321 @default.
• W2017265532 hasOpenAccess W2017265532 @default.
• W2017265532 hasPrimaryLocation W20172655321 @default.
• W2017265532 hasRelatedWork W1557460561 @default.
• W2017265532 hasRelatedWork W1885041234 @default.

• next