Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017002454> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2017002454 endingPage "1256" @default.
- W2017002454 startingPage "1251" @default.
- W2017002454 abstract "The advent of digital computers has made the routine use of pattern-matching possible in various applications. This has also stimulated the development of many algorithms. In this paper, we propose a new algorithm that offers improved performance compared to those reported in the literature so far. The new algorithm has been evolved after analyzing the well-known algorithms such as Boyer-Moore, Quick-search, Raita, and Horspool. The overall performance of the proposed algorithm has been improved using the shift provided by the Quick-search bad-character and by defining a fixed order of comparison. These result in the reduction of the character comparison effort at each attempt. The best- and the worst- case time complexities are also presented in this paper. Most importantly, the proposed method has been compared with the other widely used algorithms. It is interesting to note that the new algorithm works consistently better for any alphabet size." @default.
- W2017002454 created "2016-06-24" @default.
- W2017002454 creator A5017395603 @default.
- W2017002454 creator A5029527985 @default.
- W2017002454 creator A5039956503 @default.
- W2017002454 creator A5045181511 @default.
- W2017002454 creator A5071575017 @default.
- W2017002454 date "2004-05-13" @default.
- W2017002454 modified "2023-10-17" @default.
- W2017002454 title "A FAST Pattern Matching Algorithm" @default.
- W2017002454 cites W1973130965 @default.
- W2017002454 cites W2134826720 @default.
- W2017002454 doi "https://doi.org/10.1021/ci030463z" @default.
- W2017002454 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15272832" @default.
- W2017002454 hasPublicationYear "2004" @default.
- W2017002454 type Work @default.
- W2017002454 sameAs 2017002454 @default.
- W2017002454 citedByCount "50" @default.
- W2017002454 countsByYear W20170024542012 @default.
- W2017002454 countsByYear W20170024542013 @default.
- W2017002454 countsByYear W20170024542014 @default.
- W2017002454 countsByYear W20170024542015 @default.
- W2017002454 countsByYear W20170024542016 @default.
- W2017002454 countsByYear W20170024542018 @default.
- W2017002454 countsByYear W20170024542019 @default.
- W2017002454 countsByYear W20170024542020 @default.
- W2017002454 countsByYear W20170024542022 @default.
- W2017002454 crossrefType "journal-article" @default.
- W2017002454 hasAuthorship W2017002454A5017395603 @default.
- W2017002454 hasAuthorship W2017002454A5029527985 @default.
- W2017002454 hasAuthorship W2017002454A5039956503 @default.
- W2017002454 hasAuthorship W2017002454A5045181511 @default.
- W2017002454 hasAuthorship W2017002454A5071575017 @default.
- W2017002454 hasConcept C105795698 @default.
- W2017002454 hasConcept C111335779 @default.
- W2017002454 hasConcept C112876837 @default.
- W2017002454 hasConcept C11413529 @default.
- W2017002454 hasConcept C125583679 @default.
- W2017002454 hasConcept C138885662 @default.
- W2017002454 hasConcept C154945302 @default.
- W2017002454 hasConcept C165064840 @default.
- W2017002454 hasConcept C2524010 @default.
- W2017002454 hasConcept C2780861071 @default.
- W2017002454 hasConcept C33923547 @default.
- W2017002454 hasConcept C41008148 @default.
- W2017002454 hasConcept C41895202 @default.
- W2017002454 hasConcept C68859911 @default.
- W2017002454 hasConcept C7757238 @default.
- W2017002454 hasConceptScore W2017002454C105795698 @default.
- W2017002454 hasConceptScore W2017002454C111335779 @default.
- W2017002454 hasConceptScore W2017002454C112876837 @default.
- W2017002454 hasConceptScore W2017002454C11413529 @default.
- W2017002454 hasConceptScore W2017002454C125583679 @default.
- W2017002454 hasConceptScore W2017002454C138885662 @default.
- W2017002454 hasConceptScore W2017002454C154945302 @default.
- W2017002454 hasConceptScore W2017002454C165064840 @default.
- W2017002454 hasConceptScore W2017002454C2524010 @default.
- W2017002454 hasConceptScore W2017002454C2780861071 @default.
- W2017002454 hasConceptScore W2017002454C33923547 @default.
- W2017002454 hasConceptScore W2017002454C41008148 @default.
- W2017002454 hasConceptScore W2017002454C41895202 @default.
- W2017002454 hasConceptScore W2017002454C68859911 @default.
- W2017002454 hasConceptScore W2017002454C7757238 @default.
- W2017002454 hasIssue "4" @default.
- W2017002454 hasLocation W20170024541 @default.
- W2017002454 hasLocation W20170024542 @default.
- W2017002454 hasOpenAccess W2017002454 @default.
- W2017002454 hasPrimaryLocation W20170024541 @default.
- W2017002454 hasRelatedWork W2092552144 @default.
- W2017002454 hasRelatedWork W2108265183 @default.
- W2017002454 hasRelatedWork W2207740477 @default.
- W2017002454 hasRelatedWork W2248278495 @default.
- W2017002454 hasRelatedWork W2257399947 @default.
- W2017002454 hasRelatedWork W2354196777 @default.
- W2017002454 hasRelatedWork W2371263218 @default.
- W2017002454 hasRelatedWork W2386746909 @default.
- W2017002454 hasRelatedWork W2387316851 @default.
- W2017002454 hasRelatedWork W3145288231 @default.
- W2017002454 hasVolume "44" @default.
- W2017002454 isParatext "false" @default.
- W2017002454 isRetracted "false" @default.
- W2017002454 magId "2017002454" @default.
- W2017002454 workType "article" @default.