Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081293325> ?p ?o ?g. }
- W2081293325 endingPage "129" @default.
- W2081293325 startingPage "110" @default.
- W2081293325 abstract "Aligning DNA and protein sequences is a core technique in molecular biology. Often, it is desirable to include partial prior knowledge and conditions in an alignment. Going beyond prior work, we aim at the integration of such side constraints in free combination into alignment algorithms. The most common and successful technique for efficient alignment algorithms is dynamic programming (DP). However, a weakness of DP is that one cannot include additional constraints without specifically tailoring a new DP algorithm. Here, we discuss a declarative approach that is based on constraint techniques and show how it can be extended by formulating additional knowledge as constraints. We take special care to obtain the efficiency of DP for sequence alignment. This is achieved by careful modeling and applying proper solving strategies. Finally, we apply our method to the scanning for RNA motifs in large sequences. This case study demonstrates how the new approach can be used in real biological problems. A prototypic implementation of the method is available at http://www.bioinf.uni-freiburg.de/Software/CTE-Alignment ." @default.
- W2081293325 created "2016-06-24" @default.
- W2081293325 creator A5017672883 @default.
- W2081293325 creator A5031748489 @default.
- W2081293325 creator A5068139203 @default.
- W2081293325 date "2008-04-06" @default.
- W2081293325 modified "2023-09-27" @default.
- W2081293325 title "Efficient Sequence Alignment with Side-Constraints by Cluster Tree Elimination" @default.
- W2081293325 cites W1574721051 @default.
- W2081293325 cites W1577028339 @default.
- W2081293325 cites W1975168057 @default.
- W2081293325 cites W1984675364 @default.
- W2081293325 cites W2001583934 @default.
- W2081293325 cites W2008288996 @default.
- W2081293325 cites W2011368877 @default.
- W2081293325 cites W2029634712 @default.
- W2081293325 cites W2053197884 @default.
- W2081293325 cites W2054698853 @default.
- W2081293325 cites W2057835669 @default.
- W2081293325 cites W2068448872 @default.
- W2081293325 cites W2074231493 @default.
- W2081293325 cites W2079277115 @default.
- W2081293325 cites W2095145214 @default.
- W2081293325 cites W2133783550 @default.
- W2081293325 cites W2151994495 @default.
- W2081293325 cites W2154055561 @default.
- W2081293325 cites W2156525231 @default.
- W2081293325 cites W2166745309 @default.
- W2081293325 cites W2170157200 @default.
- W2081293325 doi "https://doi.org/10.1007/s10601-007-9032-x" @default.
- W2081293325 hasPublicationYear "2008" @default.
- W2081293325 type Work @default.
- W2081293325 sameAs 2081293325 @default.
- W2081293325 citedByCount "4" @default.
- W2081293325 countsByYear W20812933252014 @default.
- W2081293325 crossrefType "journal-article" @default.
- W2081293325 hasAuthorship W2081293325A5017672883 @default.
- W2081293325 hasAuthorship W2081293325A5031748489 @default.
- W2081293325 hasAuthorship W2081293325A5068139203 @default.
- W2081293325 hasBestOaLocation W20812933252 @default.
- W2081293325 hasConcept C104317684 @default.
- W2081293325 hasConcept C113174947 @default.
- W2081293325 hasConcept C11413529 @default.
- W2081293325 hasConcept C134306372 @default.
- W2081293325 hasConcept C167625842 @default.
- W2081293325 hasConcept C185592680 @default.
- W2081293325 hasConcept C199360897 @default.
- W2081293325 hasConcept C2524010 @default.
- W2081293325 hasConcept C2776036281 @default.
- W2081293325 hasConcept C2777904410 @default.
- W2081293325 hasConcept C2778112365 @default.
- W2081293325 hasConcept C33923547 @default.
- W2081293325 hasConcept C37404715 @default.
- W2081293325 hasConcept C41008148 @default.
- W2081293325 hasConcept C45484198 @default.
- W2081293325 hasConcept C54355233 @default.
- W2081293325 hasConcept C55493867 @default.
- W2081293325 hasConcept C80444323 @default.
- W2081293325 hasConcept C86803240 @default.
- W2081293325 hasConcept C88031987 @default.
- W2081293325 hasConceptScore W2081293325C104317684 @default.
- W2081293325 hasConceptScore W2081293325C113174947 @default.
- W2081293325 hasConceptScore W2081293325C11413529 @default.
- W2081293325 hasConceptScore W2081293325C134306372 @default.
- W2081293325 hasConceptScore W2081293325C167625842 @default.
- W2081293325 hasConceptScore W2081293325C185592680 @default.
- W2081293325 hasConceptScore W2081293325C199360897 @default.
- W2081293325 hasConceptScore W2081293325C2524010 @default.
- W2081293325 hasConceptScore W2081293325C2776036281 @default.
- W2081293325 hasConceptScore W2081293325C2777904410 @default.
- W2081293325 hasConceptScore W2081293325C2778112365 @default.
- W2081293325 hasConceptScore W2081293325C33923547 @default.
- W2081293325 hasConceptScore W2081293325C37404715 @default.
- W2081293325 hasConceptScore W2081293325C41008148 @default.
- W2081293325 hasConceptScore W2081293325C45484198 @default.
- W2081293325 hasConceptScore W2081293325C54355233 @default.
- W2081293325 hasConceptScore W2081293325C55493867 @default.
- W2081293325 hasConceptScore W2081293325C80444323 @default.
- W2081293325 hasConceptScore W2081293325C86803240 @default.
- W2081293325 hasConceptScore W2081293325C88031987 @default.
- W2081293325 hasIssue "1-2" @default.
- W2081293325 hasLocation W20812933251 @default.
- W2081293325 hasLocation W20812933252 @default.
- W2081293325 hasOpenAccess W2081293325 @default.
- W2081293325 hasPrimaryLocation W20812933251 @default.
- W2081293325 hasRelatedWork W1578673849 @default.
- W2081293325 hasRelatedWork W1608334680 @default.
- W2081293325 hasRelatedWork W2149400549 @default.
- W2081293325 hasRelatedWork W2261246580 @default.
- W2081293325 hasRelatedWork W2348501199 @default.
- W2081293325 hasRelatedWork W2350395044 @default.
- W2081293325 hasRelatedWork W3000366369 @default.
- W2081293325 hasRelatedWork W4240162419 @default.
- W2081293325 hasRelatedWork W4313219766 @default.
- W2081293325 hasRelatedWork W88386512 @default.
- W2081293325 hasVolume "13" @default.
- W2081293325 isParatext "false" @default.
- W2081293325 isRetracted "false" @default.