Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887368501> ?p ?o ?g. }
- W2887368501 endingPage "115" @default.
- W2887368501 startingPage "103" @default.
- W2887368501 abstract "Parameterized pattern matching is a string searching variant that was initially defined to detect duplicate code but later proved to support several other applications. In particular, two equal-length strings X andY are a parameterized-match if there exists a bijective function g for which every text symbol in X is equal to g(Y). Baker was the first researcher to have addressed this problem (Baker, 1993) and, since then, many others have followed her work. She did, indeed, open up a wide field of extensive research. Over the years, many variants and extensions that have been pursued include: parameterized matching under edit and Hamming distances, parameterized multi-pattern matching, two dimensional parameterized matching, structural matching, function matching, and the very recent developments in succinct and streaming models. This accelerated research could only be justified by the usefulness of its practical applications such as in software maintenance, image processing and bioinformatics to name some. Even though the problem was posed about 25 years ago, research on parameterized matching is still very active. Its extensive study over the years and its current relevance motivate us to review the most notorious contributions as road map for current and future research." @default.
- W2887368501 created "2018-08-22" @default.
- W2887368501 creator A5017514466 @default.
- W2887368501 creator A5049669178 @default.
- W2887368501 creator A5058199241 @default.
- W2887368501 date "2020-03-01" @default.
- W2887368501 modified "2023-09-29" @default.
- W2887368501 title "A brief history of parameterized matching problems" @default.
- W2887368501 cites W1795756762 @default.
- W2887368501 cites W1809937850 @default.
- W2887368501 cites W1965743524 @default.
- W2887368501 cites W1968187010 @default.
- W2887368501 cites W1970604951 @default.
- W2887368501 cites W1972770363 @default.
- W2887368501 cites W1975215470 @default.
- W2887368501 cites W1981409766 @default.
- W2887368501 cites W1982137958 @default.
- W2887368501 cites W1985108724 @default.
- W2887368501 cites W1985802983 @default.
- W2887368501 cites W1992020000 @default.
- W2887368501 cites W1992275936 @default.
- W2887368501 cites W1999839135 @default.
- W2887368501 cites W2007378578 @default.
- W2887368501 cites W2008663516 @default.
- W2887368501 cites W2018804864 @default.
- W2887368501 cites W2019919026 @default.
- W2887368501 cites W2021932778 @default.
- W2887368501 cites W2021961848 @default.
- W2887368501 cites W2026024229 @default.
- W2887368501 cites W2028654948 @default.
- W2887368501 cites W2028744820 @default.
- W2887368501 cites W2028886091 @default.
- W2887368501 cites W2035314514 @default.
- W2887368501 cites W2036743346 @default.
- W2887368501 cites W2046505748 @default.
- W2887368501 cites W2062386565 @default.
- W2887368501 cites W2066688923 @default.
- W2887368501 cites W2067305903 @default.
- W2887368501 cites W2072780137 @default.
- W2887368501 cites W2076430677 @default.
- W2887368501 cites W2077046517 @default.
- W2887368501 cites W2080175276 @default.
- W2887368501 cites W2094718590 @default.
- W2887368501 cites W2101832700 @default.
- W2887368501 cites W2107745473 @default.
- W2887368501 cites W2109212736 @default.
- W2887368501 cites W2112937295 @default.
- W2887368501 cites W2121252285 @default.
- W2887368501 cites W2125573542 @default.
- W2887368501 cites W2134664665 @default.
- W2887368501 cites W2134826720 @default.
- W2887368501 cites W2136288438 @default.
- W2887368501 cites W2154864405 @default.
- W2887368501 cites W2158874082 @default.
- W2887368501 cites W2159647614 @default.
- W2887368501 cites W2164090479 @default.
- W2887368501 cites W2170899819 @default.
- W2887368501 cites W2171692151 @default.
- W2887368501 cites W2485593359 @default.
- W2887368501 cites W2533248932 @default.
- W2887368501 cites W2552773400 @default.
- W2887368501 cites W261595532 @default.
- W2887368501 cites W2621264256 @default.
- W2887368501 doi "https://doi.org/10.1016/j.dam.2018.07.017" @default.
- W2887368501 hasPublicationYear "2020" @default.
- W2887368501 type Work @default.
- W2887368501 sameAs 2887368501 @default.
- W2887368501 citedByCount "9" @default.
- W2887368501 countsByYear W28873685012020 @default.
- W2887368501 countsByYear W28873685012021 @default.
- W2887368501 countsByYear W28873685012022 @default.
- W2887368501 countsByYear W28873685012023 @default.
- W2887368501 crossrefType "journal-article" @default.
- W2887368501 hasAuthorship W2887368501A5017514466 @default.
- W2887368501 hasAuthorship W2887368501A5049669178 @default.
- W2887368501 hasAuthorship W2887368501A5058199241 @default.
- W2887368501 hasConcept C105795698 @default.
- W2887368501 hasConcept C11413529 @default.
- W2887368501 hasConcept C114614502 @default.
- W2887368501 hasConcept C14036430 @default.
- W2887368501 hasConcept C154945302 @default.
- W2887368501 hasConcept C157486923 @default.
- W2887368501 hasConcept C165064840 @default.
- W2887368501 hasConcept C165464430 @default.
- W2887368501 hasConcept C177264268 @default.
- W2887368501 hasConcept C193319292 @default.
- W2887368501 hasConcept C199360897 @default.
- W2887368501 hasConcept C202444582 @default.
- W2887368501 hasConcept C24424167 @default.
- W2887368501 hasConcept C2776760102 @default.
- W2887368501 hasConcept C33923547 @default.
- W2887368501 hasConcept C37914503 @default.
- W2887368501 hasConcept C41008148 @default.
- W2887368501 hasConcept C68859911 @default.
- W2887368501 hasConcept C7757238 @default.
- W2887368501 hasConcept C78458016 @default.
- W2887368501 hasConcept C80444323 @default.
- W2887368501 hasConcept C86803240 @default.