Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989961609> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1989961609 endingPage "1166" @default.
- W1989961609 startingPage "1155" @default.
- W1989961609 abstract "We study the fully compressed pattern matching problem (FCPM problem): Given [Formula: see text] and [Formula: see text] which are descriptions of text T and pattern P respectively, find the occurrences of P in Twithout decompressing[Formula: see text]or[Formula: see text]. This problem is rather challenging since patterns are also given in a compressed form. In this paper we present an FCPM algorithm for simple collage systems. Collage systems are a general framework representing various kinds of dictionary-based compressions in a uniform way, and simple collage systems are a subclass that includes LZW and LZ78 compressions. Collage systems are of the form [Formula: see text], where [Formula: see text] is a dictionary and [Formula: see text] is a sequence of variables from [Formula: see text]. Our FCPM algorithm performs in [Formula: see text] time, where [Formula: see text] and [Formula: see text]. This is faster than the previous best result of O(m 2 n 2 ) time." @default.
- W1989961609 created "2016-06-24" @default.
- W1989961609 creator A5012002493 @default.
- W1989961609 creator A5071075962 @default.
- W1989961609 creator A5083177367 @default.
- W1989961609 date "2005-12-01" @default.
- W1989961609 modified "2023-10-16" @default.
- W1989961609 title "A FULLY COMPRESSED PATTERN MATCHING ALGORITHM FOR SIMPLE COLLAGE SYSTEMS" @default.
- W1989961609 cites W1990653637 @default.
- W1989961609 cites W1992876024 @default.
- W1989961609 cites W2019724649 @default.
- W1989961609 cites W2022126655 @default.
- W1989961609 cites W2105686649 @default.
- W1989961609 cites W2107745473 @default.
- W1989961609 cites W2111487449 @default.
- W1989961609 cites W2122962290 @default.
- W1989961609 cites W2130956967 @default.
- W1989961609 cites W2133248397 @default.
- W1989961609 cites W2171818384 @default.
- W1989961609 cites W2321308325 @default.
- W1989961609 doi "https://doi.org/10.1142/s0129054105003728" @default.
- W1989961609 hasPublicationYear "2005" @default.
- W1989961609 type Work @default.
- W1989961609 sameAs 1989961609 @default.
- W1989961609 citedByCount "1" @default.
- W1989961609 countsByYear W19899616092023 @default.
- W1989961609 crossrefType "journal-article" @default.
- W1989961609 hasAuthorship W1989961609A5012002493 @default.
- W1989961609 hasAuthorship W1989961609A5071075962 @default.
- W1989961609 hasAuthorship W1989961609A5083177367 @default.
- W1989961609 hasConcept C105795698 @default.
- W1989961609 hasConcept C111472728 @default.
- W1989961609 hasConcept C11413529 @default.
- W1989961609 hasConcept C114614502 @default.
- W1989961609 hasConcept C138885662 @default.
- W1989961609 hasConcept C154945302 @default.
- W1989961609 hasConcept C165064840 @default.
- W1989961609 hasConcept C2778112365 @default.
- W1989961609 hasConcept C2780586882 @default.
- W1989961609 hasConcept C33923547 @default.
- W1989961609 hasConcept C41008148 @default.
- W1989961609 hasConcept C54355233 @default.
- W1989961609 hasConcept C68859911 @default.
- W1989961609 hasConcept C86803240 @default.
- W1989961609 hasConceptScore W1989961609C105795698 @default.
- W1989961609 hasConceptScore W1989961609C111472728 @default.
- W1989961609 hasConceptScore W1989961609C11413529 @default.
- W1989961609 hasConceptScore W1989961609C114614502 @default.
- W1989961609 hasConceptScore W1989961609C138885662 @default.
- W1989961609 hasConceptScore W1989961609C154945302 @default.
- W1989961609 hasConceptScore W1989961609C165064840 @default.
- W1989961609 hasConceptScore W1989961609C2778112365 @default.
- W1989961609 hasConceptScore W1989961609C2780586882 @default.
- W1989961609 hasConceptScore W1989961609C33923547 @default.
- W1989961609 hasConceptScore W1989961609C41008148 @default.
- W1989961609 hasConceptScore W1989961609C54355233 @default.
- W1989961609 hasConceptScore W1989961609C68859911 @default.
- W1989961609 hasConceptScore W1989961609C86803240 @default.
- W1989961609 hasIssue "06" @default.
- W1989961609 hasLocation W19899616091 @default.
- W1989961609 hasOpenAccess W1989961609 @default.
- W1989961609 hasPrimaryLocation W19899616091 @default.
- W1989961609 hasRelatedWork W1887191277 @default.
- W1989961609 hasRelatedWork W1978042415 @default.
- W1989961609 hasRelatedWork W2018619927 @default.
- W1989961609 hasRelatedWork W2054072800 @default.
- W1989961609 hasRelatedWork W2122048245 @default.
- W1989961609 hasRelatedWork W2334954212 @default.
- W1989961609 hasRelatedWork W2964285269 @default.
- W1989961609 hasRelatedWork W3102632868 @default.
- W1989961609 hasRelatedWork W4235288607 @default.
- W1989961609 hasRelatedWork W4248389398 @default.
- W1989961609 hasVolume "16" @default.
- W1989961609 isParatext "false" @default.
- W1989961609 isRetracted "false" @default.
- W1989961609 magId "1989961609" @default.
- W1989961609 workType "article" @default.