Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405366991> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2405366991 endingPage "172" @default.
- W2405366991 startingPage "162" @default.
- W2405366991 abstract "Zimin words are very special finite words which are closely related to the pattern-avoidability problem. This problem consists in testing if an instance of a given pattern with variables occurs in almost all words over any finite alphabet. The problem is not well understood, no polynomial time algorithm is known and its NP-hardness is also not known. The pattern-avoidability problem is equivalent to searching for a pattern (with variables) in a Zimin word. The main difficulty is potentially exponential size of Zimin words. We use special properties of Zimin words, especially that they are highly compressible, to design efficient algorithms for special version of the patternmatching, called here ranked matching. It gives a new interpretation of Zimin algorithm in compressed setting. We discuss the structure of rankings of variables and compressed representations of values of variables." @default.
- W2405366991 created "2016-06-24" @default.
- W2405366991 creator A5079957387 @default.
- W2405366991 creator A5082535268 @default.
- W2405366991 date "2011-01-01" @default.
- W2405366991 modified "2023-09-23" @default.
- W2405366991 title "Observations On Compressed Pattern-Matching with Ranked Variables in Zimin Words." @default.
- W2405366991 cites W1586417893 @default.
- W2405366991 cites W2017131087 @default.
- W2405366991 cites W2086965829 @default.
- W2405366991 cites W2585681399 @default.
- W2405366991 hasPublicationYear "2011" @default.
- W2405366991 type Work @default.
- W2405366991 sameAs 2405366991 @default.
- W2405366991 citedByCount "0" @default.
- W2405366991 crossrefType "proceedings-article" @default.
- W2405366991 hasAuthorship W2405366991A5079957387 @default.
- W2405366991 hasAuthorship W2405366991A5082535268 @default.
- W2405366991 hasConcept C105795698 @default.
- W2405366991 hasConcept C112876837 @default.
- W2405366991 hasConcept C11413529 @default.
- W2405366991 hasConcept C134306372 @default.
- W2405366991 hasConcept C138885662 @default.
- W2405366991 hasConcept C151376022 @default.
- W2405366991 hasConcept C153180895 @default.
- W2405366991 hasConcept C154945302 @default.
- W2405366991 hasConcept C165064840 @default.
- W2405366991 hasConcept C199360897 @default.
- W2405366991 hasConcept C2524010 @default.
- W2405366991 hasConcept C33923547 @default.
- W2405366991 hasConcept C41008148 @default.
- W2405366991 hasConcept C41895202 @default.
- W2405366991 hasConcept C527412718 @default.
- W2405366991 hasConcept C68859911 @default.
- W2405366991 hasConcept C90805587 @default.
- W2405366991 hasConceptScore W2405366991C105795698 @default.
- W2405366991 hasConceptScore W2405366991C112876837 @default.
- W2405366991 hasConceptScore W2405366991C11413529 @default.
- W2405366991 hasConceptScore W2405366991C134306372 @default.
- W2405366991 hasConceptScore W2405366991C138885662 @default.
- W2405366991 hasConceptScore W2405366991C151376022 @default.
- W2405366991 hasConceptScore W2405366991C153180895 @default.
- W2405366991 hasConceptScore W2405366991C154945302 @default.
- W2405366991 hasConceptScore W2405366991C165064840 @default.
- W2405366991 hasConceptScore W2405366991C199360897 @default.
- W2405366991 hasConceptScore W2405366991C2524010 @default.
- W2405366991 hasConceptScore W2405366991C33923547 @default.
- W2405366991 hasConceptScore W2405366991C41008148 @default.
- W2405366991 hasConceptScore W2405366991C41895202 @default.
- W2405366991 hasConceptScore W2405366991C527412718 @default.
- W2405366991 hasConceptScore W2405366991C68859911 @default.
- W2405366991 hasConceptScore W2405366991C90805587 @default.
- W2405366991 hasLocation W24053669911 @default.
- W2405366991 hasOpenAccess W2405366991 @default.
- W2405366991 hasPrimaryLocation W24053669911 @default.
- W2405366991 hasRelatedWork W1561252263 @default.
- W2405366991 hasRelatedWork W1563315867 @default.
- W2405366991 hasRelatedWork W1783733679 @default.
- W2405366991 hasRelatedWork W1787230089 @default.
- W2405366991 hasRelatedWork W1972596784 @default.
- W2405366991 hasRelatedWork W1989676746 @default.
- W2405366991 hasRelatedWork W1991866789 @default.
- W2405366991 hasRelatedWork W201318262 @default.
- W2405366991 hasRelatedWork W2022657287 @default.
- W2405366991 hasRelatedWork W2117409985 @default.
- W2405366991 hasRelatedWork W2216956441 @default.
- W2405366991 hasRelatedWork W2244603524 @default.
- W2405366991 hasRelatedWork W2276834583 @default.
- W2405366991 hasRelatedWork W2465370408 @default.
- W2405366991 hasRelatedWork W2617566488 @default.
- W2405366991 hasRelatedWork W2771344077 @default.
- W2405366991 hasRelatedWork W2949463073 @default.
- W2405366991 hasRelatedWork W2996645849 @default.
- W2405366991 hasRelatedWork W3197838933 @default.
- W2405366991 hasRelatedWork W850370502 @default.
- W2405366991 isParatext "false" @default.
- W2405366991 isRetracted "false" @default.
- W2405366991 magId "2405366991" @default.
- W2405366991 workType "article" @default.