Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386870836> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4386870836 endingPage "283" @default.
- W4386870836 startingPage "271" @default.
- W4386870836 abstract "The parameterized matching problem is a variant of string matching, which is to search for all parameterized occurrences of a pattern P in a text T. In considering matching algorithms, the combinatorial natures of strings, especially periodicity, play an important role. In this paper, we analyze the properties of periods of parameterized strings and propose a generalization of Galil and Seiferas’s exact matching algorithm (1980) into parameterized matching, which runs in $$O(pi |T|+|P|)$$ time and $$O(log {|P|}+|mathrm{Pi }|)$$ space in addition to the input space, where $$mathrm{Pi }$$ is the parameter alphabet and $$pi $$ is the number of parameter characters appearing in P plus one." @default.
- W4386870836 created "2023-09-20" @default.
- W4386870836 creator A5051606830 @default.
- W4386870836 creator A5071075962 @default.
- W4386870836 creator A5078196107 @default.
- W4386870836 creator A5092229456 @default.
- W4386870836 date "2023-01-01" @default.
- W4386870836 modified "2023-09-27" @default.
- W4386870836 title "Efficient Parameterized Pattern Matching in Sublinear Space" @default.
- W4386870836 cites W1964169783 @default.
- W4386870836 cites W1983243118 @default.
- W4386870836 cites W1985108724 @default.
- W4386870836 cites W2008663516 @default.
- W4386870836 cites W2017497752 @default.
- W4386870836 cites W2026678577 @default.
- W4386870836 cites W2028654948 @default.
- W4386870836 cites W2035314514 @default.
- W4386870836 cites W2076967798 @default.
- W4386870836 cites W2158874082 @default.
- W4386870836 cites W2533248932 @default.
- W4386870836 cites W2887368501 @default.
- W4386870836 cites W4295763009 @default.
- W4386870836 doi "https://doi.org/10.1007/978-3-031-43980-3_22" @default.
- W4386870836 hasPublicationYear "2023" @default.
- W4386870836 type Work @default.
- W4386870836 citedByCount "0" @default.
- W4386870836 crossrefType "book-chapter" @default.
- W4386870836 hasAuthorship W4386870836A5051606830 @default.
- W4386870836 hasAuthorship W4386870836A5071075962 @default.
- W4386870836 hasAuthorship W4386870836A5078196107 @default.
- W4386870836 hasAuthorship W4386870836A5092229456 @default.
- W4386870836 hasConcept C105795698 @default.
- W4386870836 hasConcept C111919701 @default.
- W4386870836 hasConcept C112876837 @default.
- W4386870836 hasConcept C11413529 @default.
- W4386870836 hasConcept C114614502 @default.
- W4386870836 hasConcept C117160843 @default.
- W4386870836 hasConcept C118615104 @default.
- W4386870836 hasConcept C134306372 @default.
- W4386870836 hasConcept C138885662 @default.
- W4386870836 hasConcept C154945302 @default.
- W4386870836 hasConcept C157486923 @default.
- W4386870836 hasConcept C165064840 @default.
- W4386870836 hasConcept C165464430 @default.
- W4386870836 hasConcept C177148314 @default.
- W4386870836 hasConcept C2778572836 @default.
- W4386870836 hasConcept C33923547 @default.
- W4386870836 hasConcept C37914503 @default.
- W4386870836 hasConcept C41008148 @default.
- W4386870836 hasConcept C41895202 @default.
- W4386870836 hasConcept C68859911 @default.
- W4386870836 hasConcept C7757238 @default.
- W4386870836 hasConceptScore W4386870836C105795698 @default.
- W4386870836 hasConceptScore W4386870836C111919701 @default.
- W4386870836 hasConceptScore W4386870836C112876837 @default.
- W4386870836 hasConceptScore W4386870836C11413529 @default.
- W4386870836 hasConceptScore W4386870836C114614502 @default.
- W4386870836 hasConceptScore W4386870836C117160843 @default.
- W4386870836 hasConceptScore W4386870836C118615104 @default.
- W4386870836 hasConceptScore W4386870836C134306372 @default.
- W4386870836 hasConceptScore W4386870836C138885662 @default.
- W4386870836 hasConceptScore W4386870836C154945302 @default.
- W4386870836 hasConceptScore W4386870836C157486923 @default.
- W4386870836 hasConceptScore W4386870836C165064840 @default.
- W4386870836 hasConceptScore W4386870836C165464430 @default.
- W4386870836 hasConceptScore W4386870836C177148314 @default.
- W4386870836 hasConceptScore W4386870836C2778572836 @default.
- W4386870836 hasConceptScore W4386870836C33923547 @default.
- W4386870836 hasConceptScore W4386870836C37914503 @default.
- W4386870836 hasConceptScore W4386870836C41008148 @default.
- W4386870836 hasConceptScore W4386870836C41895202 @default.
- W4386870836 hasConceptScore W4386870836C68859911 @default.
- W4386870836 hasConceptScore W4386870836C7757238 @default.
- W4386870836 hasLocation W43868708361 @default.
- W4386870836 hasOpenAccess W4386870836 @default.
- W4386870836 hasPrimaryLocation W43868708361 @default.
- W4386870836 hasRelatedWork W1263603112 @default.
- W4386870836 hasRelatedWork W1831618889 @default.
- W4386870836 hasRelatedWork W2015921499 @default.
- W4386870836 hasRelatedWork W2028654948 @default.
- W4386870836 hasRelatedWork W2041741600 @default.
- W4386870836 hasRelatedWork W2156655457 @default.
- W4386870836 hasRelatedWork W2161161814 @default.
- W4386870836 hasRelatedWork W2359478580 @default.
- W4386870836 hasRelatedWork W4323060013 @default.
- W4386870836 hasRelatedWork W61744817 @default.
- W4386870836 isParatext "false" @default.
- W4386870836 isRetracted "false" @default.
- W4386870836 workType "book-chapter" @default.