Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016981750> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2016981750 abstract "Recently, pattern matching with flexible gap constraints has attracted extensive attention especially in biological sequence analysis and mining patterns from sequences. An issue is to search Maximal Pattern Matching with Gaps and the One-Off Condition (MPMGOOC). Firstly, we introduce the concept of MPMGOOC. In order to solve the problem, we propose some special concepts of Nettree which is different from a tree in that a node may have more than one parent. Based on Nettree, an algorithm named Heuristic Search Occurrence (HSO) is proposed. The space and time complexities of the algorithm are O(W*m*n) and O(W*n*(n+m*m)) respectively, where m, n, and W are the length of pattern P, sequence S and the maximal gap respectively. The comparison results show that HSO achieves better performance than a state-of-the-art algorithm in most cases of the real-world biological data testing." @default.
- W2016981750 created "2016-06-24" @default.
- W2016981750 creator A5002119636 @default.
- W2016981750 creator A5018381716 @default.
- W2016981750 creator A5034766193 @default.
- W2016981750 creator A5080738591 @default.
- W2016981750 date "2010-10-01" @default.
- W2016981750 modified "2023-09-24" @default.
- W2016981750 title "A Nettree for Approximate Maximal Pattern Matching with Gaps and One-Off Constraint" @default.
- W2016981750 cites W1514735749 @default.
- W2016981750 cites W2053767428 @default.
- W2016981750 cites W2085218027 @default.
- W2016981750 cites W2107594154 @default.
- W2016981750 cites W2128061541 @default.
- W2016981750 cites W2140320208 @default.
- W2016981750 cites W2151077154 @default.
- W2016981750 cites W2157306707 @default.
- W2016981750 cites W62318334 @default.
- W2016981750 cites W116015264 @default.
- W2016981750 cites W2124695969 @default.
- W2016981750 doi "https://doi.org/10.1109/ictai.2010.81" @default.
- W2016981750 hasPublicationYear "2010" @default.
- W2016981750 type Work @default.
- W2016981750 sameAs 2016981750 @default.
- W2016981750 citedByCount "3" @default.
- W2016981750 countsByYear W20169817502014 @default.
- W2016981750 countsByYear W20169817502021 @default.
- W2016981750 crossrefType "proceedings-article" @default.
- W2016981750 hasAuthorship W2016981750A5002119636 @default.
- W2016981750 hasAuthorship W2016981750A5018381716 @default.
- W2016981750 hasAuthorship W2016981750A5034766193 @default.
- W2016981750 hasAuthorship W2016981750A5080738591 @default.
- W2016981750 hasConcept C105795698 @default.
- W2016981750 hasConcept C113174947 @default.
- W2016981750 hasConcept C11413529 @default.
- W2016981750 hasConcept C114614502 @default.
- W2016981750 hasConcept C127413603 @default.
- W2016981750 hasConcept C153180895 @default.
- W2016981750 hasConcept C154945302 @default.
- W2016981750 hasConcept C165064840 @default.
- W2016981750 hasConcept C173801870 @default.
- W2016981750 hasConcept C2524010 @default.
- W2016981750 hasConcept C2776036281 @default.
- W2016981750 hasConcept C2778112365 @default.
- W2016981750 hasConcept C33923547 @default.
- W2016981750 hasConcept C41008148 @default.
- W2016981750 hasConcept C54355233 @default.
- W2016981750 hasConcept C62611344 @default.
- W2016981750 hasConcept C66938386 @default.
- W2016981750 hasConcept C68859911 @default.
- W2016981750 hasConcept C80444323 @default.
- W2016981750 hasConcept C86803240 @default.
- W2016981750 hasConceptScore W2016981750C105795698 @default.
- W2016981750 hasConceptScore W2016981750C113174947 @default.
- W2016981750 hasConceptScore W2016981750C11413529 @default.
- W2016981750 hasConceptScore W2016981750C114614502 @default.
- W2016981750 hasConceptScore W2016981750C127413603 @default.
- W2016981750 hasConceptScore W2016981750C153180895 @default.
- W2016981750 hasConceptScore W2016981750C154945302 @default.
- W2016981750 hasConceptScore W2016981750C165064840 @default.
- W2016981750 hasConceptScore W2016981750C173801870 @default.
- W2016981750 hasConceptScore W2016981750C2524010 @default.
- W2016981750 hasConceptScore W2016981750C2776036281 @default.
- W2016981750 hasConceptScore W2016981750C2778112365 @default.
- W2016981750 hasConceptScore W2016981750C33923547 @default.
- W2016981750 hasConceptScore W2016981750C41008148 @default.
- W2016981750 hasConceptScore W2016981750C54355233 @default.
- W2016981750 hasConceptScore W2016981750C62611344 @default.
- W2016981750 hasConceptScore W2016981750C66938386 @default.
- W2016981750 hasConceptScore W2016981750C68859911 @default.
- W2016981750 hasConceptScore W2016981750C80444323 @default.
- W2016981750 hasConceptScore W2016981750C86803240 @default.
- W2016981750 hasLocation W20169817501 @default.
- W2016981750 hasOpenAccess W2016981750 @default.
- W2016981750 hasPrimaryLocation W20169817501 @default.
- W2016981750 hasRelatedWork W1977211081 @default.
- W2016981750 hasRelatedWork W2002046412 @default.
- W2016981750 hasRelatedWork W2058384243 @default.
- W2016981750 hasRelatedWork W2112802553 @default.
- W2016981750 hasRelatedWork W2122048245 @default.
- W2016981750 hasRelatedWork W2366615277 @default.
- W2016981750 hasRelatedWork W2376253402 @default.
- W2016981750 hasRelatedWork W2390249165 @default.
- W2016981750 hasRelatedWork W2800408919 @default.
- W2016981750 hasRelatedWork W3133848991 @default.
- W2016981750 isParatext "false" @default.
- W2016981750 isRetracted "false" @default.
- W2016981750 magId "2016981750" @default.
- W2016981750 workType "article" @default.