Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788192685> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2788192685 abstract "Motif finding is the problem of identifying recurring patterns in sequences. It has been widely studied and several variants have been proposed. Here, we address the problem of finding common motifs with gaps that are present in all strings of a finite set. We prove that the problem is NP-hard by reducing the multiple longest common subsequence (MLCS) problem to it. We also provide a branch and bound algorithm for MLCS and show how the algorithm can be extended to give an algorithm for finding common motifs with gaps after common factors that occur in all the strings have been identified." @default.
- W2788192685 created "2018-03-06" @default.
- W2788192685 creator A5029174615 @default.
- W2788192685 creator A5080064706 @default.
- W2788192685 creator A5082435507 @default.
- W2788192685 date "2018-01-01" @default.
- W2788192685 modified "2023-09-27" @default.
- W2788192685 title "On Multiple Longest Common Subsequence and Common Motifs with Gaps (Extended Abstract)" @default.
- W2788192685 cites W1586668623 @default.
- W2788192685 cites W2040176884 @default.
- W2788192685 cites W2089052894 @default.
- W2788192685 cites W2095065082 @default.
- W2788192685 cites W2098148110 @default.
- W2788192685 cites W2141255597 @default.
- W2788192685 cites W2143041118 @default.
- W2788192685 cites W2162114340 @default.
- W2788192685 doi "https://doi.org/10.1007/978-3-319-75172-6_18" @default.
- W2788192685 hasPublicationYear "2018" @default.
- W2788192685 type Work @default.
- W2788192685 sameAs 2788192685 @default.
- W2788192685 citedByCount "1" @default.
- W2788192685 countsByYear W27881926852020 @default.
- W2788192685 crossrefType "book-chapter" @default.
- W2788192685 hasAuthorship W2788192685A5029174615 @default.
- W2788192685 hasAuthorship W2788192685A5080064706 @default.
- W2788192685 hasAuthorship W2788192685A5082435507 @default.
- W2788192685 hasConcept C11413529 @default.
- W2788192685 hasConcept C114614502 @default.
- W2788192685 hasConcept C120098539 @default.
- W2788192685 hasConcept C121332964 @default.
- W2788192685 hasConcept C134306372 @default.
- W2788192685 hasConcept C137877099 @default.
- W2788192685 hasConcept C170006305 @default.
- W2788192685 hasConcept C177264268 @default.
- W2788192685 hasConcept C199360897 @default.
- W2788192685 hasConcept C24890656 @default.
- W2788192685 hasConcept C32276052 @default.
- W2788192685 hasConcept C33923547 @default.
- W2788192685 hasConcept C34388435 @default.
- W2788192685 hasConcept C41008148 @default.
- W2788192685 hasConcept C80444323 @default.
- W2788192685 hasConceptScore W2788192685C11413529 @default.
- W2788192685 hasConceptScore W2788192685C114614502 @default.
- W2788192685 hasConceptScore W2788192685C120098539 @default.
- W2788192685 hasConceptScore W2788192685C121332964 @default.
- W2788192685 hasConceptScore W2788192685C134306372 @default.
- W2788192685 hasConceptScore W2788192685C137877099 @default.
- W2788192685 hasConceptScore W2788192685C170006305 @default.
- W2788192685 hasConceptScore W2788192685C177264268 @default.
- W2788192685 hasConceptScore W2788192685C199360897 @default.
- W2788192685 hasConceptScore W2788192685C24890656 @default.
- W2788192685 hasConceptScore W2788192685C32276052 @default.
- W2788192685 hasConceptScore W2788192685C33923547 @default.
- W2788192685 hasConceptScore W2788192685C34388435 @default.
- W2788192685 hasConceptScore W2788192685C41008148 @default.
- W2788192685 hasConceptScore W2788192685C80444323 @default.
- W2788192685 hasLocation W27881926851 @default.
- W2788192685 hasOpenAccess W2788192685 @default.
- W2788192685 hasPrimaryLocation W27881926851 @default.
- W2788192685 hasRelatedWork W1536043495 @default.
- W2788192685 hasRelatedWork W1563277597 @default.
- W2788192685 hasRelatedWork W1608492704 @default.
- W2788192685 hasRelatedWork W1754581094 @default.
- W2788192685 hasRelatedWork W1976529911 @default.
- W2788192685 hasRelatedWork W2011154456 @default.
- W2788192685 hasRelatedWork W2031717441 @default.
- W2788192685 hasRelatedWork W2092011338 @default.
- W2788192685 hasRelatedWork W2098880062 @default.
- W2788192685 hasRelatedWork W2525058782 @default.
- W2788192685 hasRelatedWork W2625901724 @default.
- W2788192685 hasRelatedWork W2908037683 @default.
- W2788192685 hasRelatedWork W2942612059 @default.
- W2788192685 hasRelatedWork W2998679335 @default.
- W2788192685 hasRelatedWork W3020057378 @default.
- W2788192685 hasRelatedWork W40556653 @default.
- W2788192685 hasRelatedWork W48421712 @default.
- W2788192685 hasRelatedWork W955865538 @default.
- W2788192685 hasRelatedWork W2394452652 @default.
- W2788192685 hasRelatedWork W3083154889 @default.
- W2788192685 isParatext "false" @default.
- W2788192685 isRetracted "false" @default.
- W2788192685 magId "2788192685" @default.
- W2788192685 workType "book-chapter" @default.