FRINK Linked Data Fragments server

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

• W2022923253 endingPage "210" @default.
• W2022923253 startingPage "203" @default.
• W2022923253 abstract "Abstract MOTIVATION: In molecular biology, sequence alignment is a crucial tool in studying the structure and function of molecules, as well as the evolution of species. In the segment-to-segment variation of the multiple alignment problem, the input can be seen as a set of non-gapped segment pairs (diagonals). Given a weight function that assigns a weight score to every possible diagonal, the goal is to choose a consistent set of diagonals of maximum weight. We show that the segment-to-segment multiple alignment problem is equivalent to a novel formulation of the Maximum Trace problem: the Generalized Maximum Trace (GMT) problem. Solving this problem to optimality, therefore, may improve upon the previous greedy strategies that are used for solving the segment-to-segment multiple sequence alignment problem. We show that the GMT can be stated in terms of an integer linear program and then solve the integer linear program using methods from polyhedral combinatorics. This leads to a branch-and-cut algorithm for segment-to-segment multiple sequence alignment. RESULTS: We report on our first computational experiences with this novel method and show that the program is able to find optimal solutions for real-world test examples." @default.
• W2022923253 created "2016-06-24" @default.
• W2022923253 creator A5024220352 @default.
• W2022923253 creator A5078948324 @default.
• W2022923253 creator A5085594740 @default.
• W2022923253 date "1999-03-01" @default.
• W2022923253 modified "2023-09-24" @default.
• W2022923253 title "An exact solution for the segment-to-segment multiple sequence alignment problem." @default.
• W2022923253 cites W1480049974 @default.
• W2022923253 cites W15200223 @default.
• W2022923253 cites W1544644664 @default.
• W2022923253 cites W1588822927 @default.
• W2022923253 cites W1783219955 @default.
• W2022923253 cites W1983325631 @default.
• W2022923253 cites W1986014242 @default.
• W2022923253 cites W1998300401 @default.
• W2022923253 cites W1999890519 @default.
• W2022923253 cites W2015292449 @default.
• W2022923253 cites W2021839440 @default.
• W2022923253 cites W2030701413 @default.
• W2022923253 cites W2052831012 @default.
• W2022923253 cites W2054698853 @default.
• W2022923253 cites W2055043387 @default.
• W2022923253 cites W2057368087 @default.
• W2022923253 cites W2074231493 @default.
• W2022923253 cites W2078298125 @default.
• W2022923253 cites W2091913260 @default.
• W2022923253 cites W2105516199 @default.
• W2022923253 cites W2156153879 @default.
• W2022923253 doi "https://doi.org/10.1093/bioinformatics/15.3.203" @default.
• W2022923253 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/10222407" @default.
• W2022923253 hasPublicationYear "1999" @default.
• W2022923253 type Work @default.
• W2022923253 sameAs 2022923253 @default.
• W2022923253 citedByCount "30" @default.
• W2022923253 countsByYear W20229232532012 @default.
• W2022923253 countsByYear W20229232532013 @default.
• W2022923253 countsByYear W20229232532014 @default.
• W2022923253 countsByYear W20229232532015 @default.
• W2022923253 crossrefType "journal-article" @default.
• W2022923253 hasAuthorship W2022923253A5024220352 @default.
• W2022923253 hasAuthorship W2022923253A5078948324 @default.
• W2022923253 hasAuthorship W2022923253A5085594740 @default.
• W2022923253 hasConcept C104317684 @default.
• W2022923253 hasConcept C11413529 @default.
• W2022923253 hasConcept C114614502 @default.
• W2022923253 hasConcept C126255220 @default.
• W2022923253 hasConcept C130367717 @default.
• W2022923253 hasConcept C138885662 @default.
• W2022923253 hasConcept C14036430 @default.
• W2022923253 hasConcept C167625842 @default.
• W2022923253 hasConcept C177264268 @default.
• W2022923253 hasConcept C185592680 @default.
• W2022923253 hasConcept C199360897 @default.
• W2022923253 hasConcept C2524010 @default.
• W2022923253 hasConcept C2778112365 @default.
• W2022923253 hasConcept C33923547 @default.
• W2022923253 hasConcept C41008148 @default.
• W2022923253 hasConcept C41895202 @default.
• W2022923253 hasConcept C45484198 @default.
• W2022923253 hasConcept C51823790 @default.
• W2022923253 hasConcept C54355233 @default.
• W2022923253 hasConcept C55493867 @default.
• W2022923253 hasConcept C56086750 @default.
• W2022923253 hasConcept C75291252 @default.
• W2022923253 hasConcept C78458016 @default.
• W2022923253 hasConcept C86803240 @default.
• W2022923253 hasConcept C88031987 @default.
• W2022923253 hasConcept C97137487 @default.
• W2022923253 hasConceptScore W2022923253C104317684 @default.
• W2022923253 hasConceptScore W2022923253C11413529 @default.
• W2022923253 hasConceptScore W2022923253C114614502 @default.
• W2022923253 hasConceptScore W2022923253C126255220 @default.
• W2022923253 hasConceptScore W2022923253C130367717 @default.
• W2022923253 hasConceptScore W2022923253C138885662 @default.
• W2022923253 hasConceptScore W2022923253C14036430 @default.
• W2022923253 hasConceptScore W2022923253C167625842 @default.
• W2022923253 hasConceptScore W2022923253C177264268 @default.
• W2022923253 hasConceptScore W2022923253C185592680 @default.
• W2022923253 hasConceptScore W2022923253C199360897 @default.
• W2022923253 hasConceptScore W2022923253C2524010 @default.
• W2022923253 hasConceptScore W2022923253C2778112365 @default.
• W2022923253 hasConceptScore W2022923253C33923547 @default.
• W2022923253 hasConceptScore W2022923253C41008148 @default.
• W2022923253 hasConceptScore W2022923253C41895202 @default.
• W2022923253 hasConceptScore W2022923253C45484198 @default.
• W2022923253 hasConceptScore W2022923253C51823790 @default.
• W2022923253 hasConceptScore W2022923253C54355233 @default.
• W2022923253 hasConceptScore W2022923253C55493867 @default.
• W2022923253 hasConceptScore W2022923253C56086750 @default.
• W2022923253 hasConceptScore W2022923253C75291252 @default.
• W2022923253 hasConceptScore W2022923253C78458016 @default.
• W2022923253 hasConceptScore W2022923253C86803240 @default.
• W2022923253 hasConceptScore W2022923253C88031987 @default.
• W2022923253 hasConceptScore W2022923253C97137487 @default.
• W2022923253 hasIssue "3" @default.
• W2022923253 hasLocation W20229232531 @default.
• W2022923253 hasLocation W20229232532 @default.

• next