Matches in SemOpenAlex for { <https://semopenalex.org/work/W2126353995> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2126353995 abstract "A key approach in string processing algorithmics has been the labeling paradigm which is based on assigning labels to some of the substrings of a given string. If these labels are chosen consistently, they can enable fast comparisons of substrings. Until the first optimal parallel algorithm for suffix tree construction was given by the authors in 1994 the labeling paradigm was considered not to be competitive with other approaches. They show that this general method is also useful for several central problems in the area of string processing: approximate string matching, dynamic dictionary matching, and dynamic text indexing. The approximate string matching problem deals with finding all substrings of a text which match a pattern approximately, i.e., with at most m differences. The differences can be in the form of inserted, deleted, or replaced characters. The text indexing problem deals with finding all occurrences of a pattern in a text, after the text is preprocessed. In the dynamic text indexing problem, updates to the text in the form of insertions and deletions of substrings are permitted. The dictionary matching problem deals with finding all occurrences of each pattern set of a set of patterns in a text, after the pattern set is preprocessed. In the dynamic dictionary matching problem, insertions and deletions of patterns to the pattern set are permitted." @default.
- W2126353995 created "2016-06-24" @default.
- W2126353995 creator A5013018127 @default.
- W2126353995 creator A5091539121 @default.
- W2126353995 date "2002-12-24" @default.
- W2126353995 modified "2023-09-26" @default.
- W2126353995 title "Efficient approximate and dynamic matching of patterns using a labeling paradigm" @default.
- W2126353995 cites W1588078802 @default.
- W2126353995 cites W1966318226 @default.
- W2126353995 cites W1970707909 @default.
- W2126353995 cites W1977531050 @default.
- W2126353995 cites W1981320868 @default.
- W2126353995 cites W1982024542 @default.
- W2126353995 cites W1985108724 @default.
- W2126353995 cites W1990413869 @default.
- W2126353995 cites W2003200876 @default.
- W2126353995 cites W2022143201 @default.
- W2126353995 cites W2023186784 @default.
- W2126353995 cites W2025470700 @default.
- W2126353995 cites W2052899946 @default.
- W2126353995 cites W2074707165 @default.
- W2126353995 cites W2078889228 @default.
- W2126353995 cites W2097004206 @default.
- W2126353995 cites W2099964107 @default.
- W2126353995 cites W2100451901 @default.
- W2126353995 cites W2121252285 @default.
- W2126353995 cites W2126353995 @default.
- W2126353995 cites W2130565408 @default.
- W2126353995 cites W2134826720 @default.
- W2126353995 cites W2135755078 @default.
- W2126353995 cites W2158874082 @default.
- W2126353995 cites W2434820933 @default.
- W2126353995 cites W2533248932 @default.
- W2126353995 doi "https://doi.org/10.1109/sfcs.1996.548491" @default.
- W2126353995 hasPublicationYear "2002" @default.
- W2126353995 type Work @default.
- W2126353995 sameAs 2126353995 @default.
- W2126353995 citedByCount "77" @default.
- W2126353995 countsByYear W21263539952012 @default.
- W2126353995 countsByYear W21263539952013 @default.
- W2126353995 countsByYear W21263539952014 @default.
- W2126353995 countsByYear W21263539952015 @default.
- W2126353995 countsByYear W21263539952016 @default.
- W2126353995 countsByYear W21263539952017 @default.
- W2126353995 countsByYear W21263539952018 @default.
- W2126353995 countsByYear W21263539952019 @default.
- W2126353995 countsByYear W21263539952020 @default.
- W2126353995 countsByYear W21263539952022 @default.
- W2126353995 crossrefType "proceedings-article" @default.
- W2126353995 hasAuthorship W2126353995A5013018127 @default.
- W2126353995 hasAuthorship W2126353995A5091539121 @default.
- W2126353995 hasConcept C105795698 @default.
- W2126353995 hasConcept C154945302 @default.
- W2126353995 hasConcept C165064840 @default.
- W2126353995 hasConcept C33923547 @default.
- W2126353995 hasConcept C41008148 @default.
- W2126353995 hasConceptScore W2126353995C105795698 @default.
- W2126353995 hasConceptScore W2126353995C154945302 @default.
- W2126353995 hasConceptScore W2126353995C165064840 @default.
- W2126353995 hasConceptScore W2126353995C33923547 @default.
- W2126353995 hasConceptScore W2126353995C41008148 @default.
- W2126353995 hasLocation W21263539951 @default.
- W2126353995 hasOpenAccess W2126353995 @default.
- W2126353995 hasPrimaryLocation W21263539951 @default.
- W2126353995 hasRelatedWork W109809851 @default.
- W2126353995 hasRelatedWork W2077406767 @default.
- W2126353995 hasRelatedWork W2154631645 @default.
- W2126353995 hasRelatedWork W2361944761 @default.
- W2126353995 hasRelatedWork W2363160663 @default.
- W2126353995 hasRelatedWork W2368676408 @default.
- W2126353995 hasRelatedWork W2380389143 @default.
- W2126353995 hasRelatedWork W2391245565 @default.
- W2126353995 hasRelatedWork W2391408860 @default.
- W2126353995 hasRelatedWork W3107474891 @default.
- W2126353995 isParatext "false" @default.
- W2126353995 isRetracted "false" @default.
- W2126353995 magId "2126353995" @default.
- W2126353995 workType "article" @default.