Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079307253> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2079307253 endingPage "270" @default.
- W2079307253 startingPage "257" @default.
- W2079307253 abstract "Arc-annotated sequences are useful in representing the structural information of RNA and protein sequences. The Longest Arc-Preserving Common Subsequence (LAPCS) problem has recently been introduced in [P.A. Evans, Algorithms and complexity for annotated sequence analysis, PhD Thesis, University of Victoria, 1999; P.A. Evans, Finding common subsequences with arcs and pseudoknots, in: Proceedings of 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), in: Lecture Notes in Comput. Sci., vol. 1645, 1999, pp. 270–280] as a framework for studying the similarity of arc-annotated sequences. In this paper, we consider arc-annotated sequences with various arc structures and present some new algorithmic and complexity results on the LAPCS problem. Some of our results answer an open question in [P.A. Evans, Algorithms and complexity for annotated sequence analysis, PhD Thesis, University of Victoria, 1999; P.A. Evans, Finding common subsequences with arcs and pseudoknots, in: Proceedings of 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), in: Lecture Notes in Comput. Sci., vol. 1645, 1999, pp. 270–280] and some others improve the hardness results in [P.A. Evans, Algorithms and complexity for annotated sequence analysis, PhD Thesis, University of Victoria, 1999; P.A. Evans, Finding common subsequences with arcs and pseudoknots, in: Proceedings of 10th Annual Symposium on Combinatorial Pattern Matching (CPM'99), in Lecture Notes in Comput. Sci., vol. 1645, 1999, pp. 270–280]." @default.
- W2079307253 created "2016-06-24" @default.
- W2079307253 creator A5063092424 @default.
- W2079307253 creator A5073685161 @default.
- W2079307253 creator A5081729547 @default.
- W2079307253 creator A5089344475 @default.
- W2079307253 date "2004-06-01" @default.
- W2079307253 modified "2023-10-17" @default.
- W2079307253 title "The longest common subsequence problem for arc-annotated sequences" @default.
- W2079307253 cites W1513047926 @default.
- W2079307253 cites W1970026646 @default.
- W2079307253 cites W1997913400 @default.
- W2079307253 cites W2038225707 @default.
- W2079307253 cites W2067194564 @default.
- W2079307253 cites W2087064593 @default.
- W2079307253 cites W2095145214 @default.
- W2079307253 cites W2111385661 @default.
- W2079307253 doi "https://doi.org/10.1016/s1570-8667(03)00080-7" @default.
- W2079307253 hasPublicationYear "2004" @default.
- W2079307253 type Work @default.
- W2079307253 sameAs 2079307253 @default.
- W2079307253 citedByCount "57" @default.
- W2079307253 countsByYear W20793072532012 @default.
- W2079307253 countsByYear W20793072532013 @default.
- W2079307253 countsByYear W20793072532014 @default.
- W2079307253 countsByYear W20793072532015 @default.
- W2079307253 countsByYear W20793072532017 @default.
- W2079307253 countsByYear W20793072532018 @default.
- W2079307253 countsByYear W20793072532020 @default.
- W2079307253 countsByYear W20793072532021 @default.
- W2079307253 countsByYear W20793072532022 @default.
- W2079307253 countsByYear W20793072532023 @default.
- W2079307253 crossrefType "journal-article" @default.
- W2079307253 hasAuthorship W2079307253A5063092424 @default.
- W2079307253 hasAuthorship W2079307253A5073685161 @default.
- W2079307253 hasAuthorship W2079307253A5081729547 @default.
- W2079307253 hasAuthorship W2079307253A5089344475 @default.
- W2079307253 hasBestOaLocation W20793072531 @default.
- W2079307253 hasConcept C103278499 @default.
- W2079307253 hasConcept C105795698 @default.
- W2079307253 hasConcept C11413529 @default.
- W2079307253 hasConcept C114614502 @default.
- W2079307253 hasConcept C115961682 @default.
- W2079307253 hasConcept C120098539 @default.
- W2079307253 hasConcept C134306372 @default.
- W2079307253 hasConcept C137877099 @default.
- W2079307253 hasConcept C154945302 @default.
- W2079307253 hasConcept C165064840 @default.
- W2079307253 hasConcept C170006305 @default.
- W2079307253 hasConcept C2524010 @default.
- W2079307253 hasConcept C2778112365 @default.
- W2079307253 hasConcept C33923547 @default.
- W2079307253 hasConcept C34388435 @default.
- W2079307253 hasConcept C41008148 @default.
- W2079307253 hasConcept C54355233 @default.
- W2079307253 hasConcept C83415579 @default.
- W2079307253 hasConcept C86803240 @default.
- W2079307253 hasConceptScore W2079307253C103278499 @default.
- W2079307253 hasConceptScore W2079307253C105795698 @default.
- W2079307253 hasConceptScore W2079307253C11413529 @default.
- W2079307253 hasConceptScore W2079307253C114614502 @default.
- W2079307253 hasConceptScore W2079307253C115961682 @default.
- W2079307253 hasConceptScore W2079307253C120098539 @default.
- W2079307253 hasConceptScore W2079307253C134306372 @default.
- W2079307253 hasConceptScore W2079307253C137877099 @default.
- W2079307253 hasConceptScore W2079307253C154945302 @default.
- W2079307253 hasConceptScore W2079307253C165064840 @default.
- W2079307253 hasConceptScore W2079307253C170006305 @default.
- W2079307253 hasConceptScore W2079307253C2524010 @default.
- W2079307253 hasConceptScore W2079307253C2778112365 @default.
- W2079307253 hasConceptScore W2079307253C33923547 @default.
- W2079307253 hasConceptScore W2079307253C34388435 @default.
- W2079307253 hasConceptScore W2079307253C41008148 @default.
- W2079307253 hasConceptScore W2079307253C54355233 @default.
- W2079307253 hasConceptScore W2079307253C83415579 @default.
- W2079307253 hasConceptScore W2079307253C86803240 @default.
- W2079307253 hasIssue "2" @default.
- W2079307253 hasLocation W20793072531 @default.
- W2079307253 hasOpenAccess W2079307253 @default.
- W2079307253 hasPrimaryLocation W20793072531 @default.
- W2079307253 hasRelatedWork W1540010783 @default.
- W2079307253 hasRelatedWork W1974063126 @default.
- W2079307253 hasRelatedWork W2152064395 @default.
- W2079307253 hasRelatedWork W25732909 @default.
- W2079307253 hasRelatedWork W3013933387 @default.
- W2079307253 hasRelatedWork W3022573534 @default.
- W2079307253 hasRelatedWork W3083981518 @default.
- W2079307253 hasRelatedWork W4225868058 @default.
- W2079307253 hasRelatedWork W4289596129 @default.
- W2079307253 hasRelatedWork W3094761360 @default.
- W2079307253 hasVolume "2" @default.
- W2079307253 isParatext "false" @default.
- W2079307253 isRetracted "false" @default.
- W2079307253 magId "2079307253" @default.
- W2079307253 workType "article" @default.