Matches in SemOpenAlex for { <https://semopenalex.org/work/W1511188453> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1511188453 endingPage "280" @default.
- W1511188453 startingPage "270" @default.
- W1511188453 abstract "This paper examines the complexity of comparing sequences that have arcs linking symbol pairs. Such arc-annotated sequences can represent molecular sequences with bonds between bases, such as RNA sequences. Crossing arcs that can represent sequence pseudoknots are included. The problem of finding the longest common subsequence, on which pairwise sequence comparison algorithms are frequently based, is modified to require common subsequences to preserve the arcs induced by the selected symbol positions. This problem is then analyzed using classical and parameterized complexity. It is shown to be NP-complete, and alsoW[1]-complete when parameterized by desired length of common subsequence. If it is parameterized instead by arc cutwidth k, however, it becomes fixed-parameter tractable, and usable for sequences with arc structures of limited cutwidth. An algorithm is given that runs in time 2∈ O(9k nm)." @default.
- W1511188453 created "2016-06-24" @default.
- W1511188453 creator A5009050001 @default.
- W1511188453 date "1999-01-01" @default.
- W1511188453 modified "2023-10-17" @default.
- W1511188453 title "Finding Common Subsequences with Arcs and Pseudoknots" @default.
- W1511188453 cites W1513047926 @default.
- W1511188453 cites W1918504188 @default.
- W1511188453 cites W2053197884 @default.
- W1511188453 cites W2074231493 @default.
- W1511188453 cites W2087064593 @default.
- W1511188453 cites W2095145214 @default.
- W1511188453 doi "https://doi.org/10.1007/3-540-48452-3_20" @default.
- W1511188453 hasPublicationYear "1999" @default.
- W1511188453 type Work @default.
- W1511188453 sameAs 1511188453 @default.
- W1511188453 citedByCount "55" @default.
- W1511188453 countsByYear W15111884532012 @default.
- W1511188453 countsByYear W15111884532013 @default.
- W1511188453 countsByYear W15111884532014 @default.
- W1511188453 countsByYear W15111884532015 @default.
- W1511188453 countsByYear W15111884532017 @default.
- W1511188453 countsByYear W15111884532018 @default.
- W1511188453 countsByYear W15111884532020 @default.
- W1511188453 countsByYear W15111884532021 @default.
- W1511188453 crossrefType "book-chapter" @default.
- W1511188453 hasAuthorship W1511188453A5009050001 @default.
- W1511188453 hasConcept C105795698 @default.
- W1511188453 hasConcept C112876837 @default.
- W1511188453 hasConcept C11413529 @default.
- W1511188453 hasConcept C114614502 @default.
- W1511188453 hasConcept C118615104 @default.
- W1511188453 hasConcept C120098539 @default.
- W1511188453 hasConcept C134306372 @default.
- W1511188453 hasConcept C134400042 @default.
- W1511188453 hasConcept C137877099 @default.
- W1511188453 hasConcept C138885662 @default.
- W1511188453 hasConcept C165464430 @default.
- W1511188453 hasConcept C170006305 @default.
- W1511188453 hasConcept C184898388 @default.
- W1511188453 hasConcept C199360897 @default.
- W1511188453 hasConcept C2524010 @default.
- W1511188453 hasConcept C2778112365 @default.
- W1511188453 hasConcept C33923547 @default.
- W1511188453 hasConcept C34388435 @default.
- W1511188453 hasConcept C41008148 @default.
- W1511188453 hasConcept C41895202 @default.
- W1511188453 hasConcept C54355233 @default.
- W1511188453 hasConcept C83415579 @default.
- W1511188453 hasConcept C86803240 @default.
- W1511188453 hasConceptScore W1511188453C105795698 @default.
- W1511188453 hasConceptScore W1511188453C112876837 @default.
- W1511188453 hasConceptScore W1511188453C11413529 @default.
- W1511188453 hasConceptScore W1511188453C114614502 @default.
- W1511188453 hasConceptScore W1511188453C118615104 @default.
- W1511188453 hasConceptScore W1511188453C120098539 @default.
- W1511188453 hasConceptScore W1511188453C134306372 @default.
- W1511188453 hasConceptScore W1511188453C134400042 @default.
- W1511188453 hasConceptScore W1511188453C137877099 @default.
- W1511188453 hasConceptScore W1511188453C138885662 @default.
- W1511188453 hasConceptScore W1511188453C165464430 @default.
- W1511188453 hasConceptScore W1511188453C170006305 @default.
- W1511188453 hasConceptScore W1511188453C184898388 @default.
- W1511188453 hasConceptScore W1511188453C199360897 @default.
- W1511188453 hasConceptScore W1511188453C2524010 @default.
- W1511188453 hasConceptScore W1511188453C2778112365 @default.
- W1511188453 hasConceptScore W1511188453C33923547 @default.
- W1511188453 hasConceptScore W1511188453C34388435 @default.
- W1511188453 hasConceptScore W1511188453C41008148 @default.
- W1511188453 hasConceptScore W1511188453C41895202 @default.
- W1511188453 hasConceptScore W1511188453C54355233 @default.
- W1511188453 hasConceptScore W1511188453C83415579 @default.
- W1511188453 hasConceptScore W1511188453C86803240 @default.
- W1511188453 hasLocation W15111884531 @default.
- W1511188453 hasOpenAccess W1511188453 @default.
- W1511188453 hasPrimaryLocation W15111884531 @default.
- W1511188453 hasRelatedWork W1540010783 @default.
- W1511188453 hasRelatedWork W2152064395 @default.
- W1511188453 hasRelatedWork W2515730273 @default.
- W1511188453 hasRelatedWork W25732909 @default.
- W1511188453 hasRelatedWork W3013933387 @default.
- W1511188453 hasRelatedWork W3022573534 @default.
- W1511188453 hasRelatedWork W3083981518 @default.
- W1511188453 hasRelatedWork W4225868058 @default.
- W1511188453 hasRelatedWork W4289596129 @default.
- W1511188453 hasRelatedWork W3094761360 @default.
- W1511188453 isParatext "false" @default.
- W1511188453 isRetracted "false" @default.
- W1511188453 magId "1511188453" @default.
- W1511188453 workType "book-chapter" @default.