Matches in SemOpenAlex for { <https://semopenalex.org/work/W2746200383> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2746200383 abstract "A set X of partial words over a finite alphabet A is called unavoidable if every two-sided infinite word over A has a factor compatible with an element of X. Unlike the case of a set of words without holes, the problem of deciding whether or not a given finite set of n partial words over a k-letter alphabet is avoidable is NP-hard, even when we restrict to a set of partial words of uniform length. So classifying such sets, with parameters k and n, as avoidable or unavoidable becomes an interesting problem. In this paper, we work towards this classification problem by investigating the maximum number of holes we can fill in unavoidable sets of partial words of uniform length over an alphabet of any fixed size, while maintaining the unavoidability property." @default.
- W2746200383 created "2017-08-31" @default.
- W2746200383 creator A5004162600 @default.
- W2746200383 creator A5034611719 @default.
- W2746200383 creator A5035603205 @default.
- W2746200383 creator A5072102474 @default.
- W2746200383 date "2017-08-21" @default.
- W2746200383 modified "2023-10-03" @default.
- W2746200383 title "Unavoidable Sets of Partial Words of Uniform Length" @default.
- W2746200383 cites W137071685 @default.
- W2746200383 cites W1586417893 @default.
- W2746200383 cites W1981154460 @default.
- W2746200383 cites W2010820635 @default.
- W2746200383 cites W2013200543 @default.
- W2746200383 cites W2016376081 @default.
- W2746200383 cites W2049228167 @default.
- W2746200383 cites W2057392423 @default.
- W2746200383 cites W2060884261 @default.
- W2746200383 cites W2074970213 @default.
- W2746200383 cites W2077752701 @default.
- W2746200383 cites W2090661785 @default.
- W2746200383 cites W2104755092 @default.
- W2746200383 cites W2108981141 @default.
- W2746200383 cites W2129749965 @default.
- W2746200383 cites W2476777145 @default.
- W2746200383 cites W2911479552 @default.
- W2746200383 cites W34860892 @default.
- W2746200383 cites W4205254578 @default.
- W2746200383 doi "https://doi.org/10.4204/eptcs.252.7" @default.
- W2746200383 hasPublicationYear "2017" @default.
- W2746200383 type Work @default.
- W2746200383 sameAs 2746200383 @default.
- W2746200383 citedByCount "0" @default.
- W2746200383 crossrefType "journal-article" @default.
- W2746200383 hasAuthorship W2746200383A5004162600 @default.
- W2746200383 hasAuthorship W2746200383A5034611719 @default.
- W2746200383 hasAuthorship W2746200383A5035603205 @default.
- W2746200383 hasAuthorship W2746200383A5072102474 @default.
- W2746200383 hasBestOaLocation W27462003831 @default.
- W2746200383 hasConcept C111472728 @default.
- W2746200383 hasConcept C112876837 @default.
- W2746200383 hasConcept C114614502 @default.
- W2746200383 hasConcept C118615104 @default.
- W2746200383 hasConcept C134306372 @default.
- W2746200383 hasConcept C136979486 @default.
- W2746200383 hasConcept C138885662 @default.
- W2746200383 hasConcept C162392398 @default.
- W2746200383 hasConcept C164804908 @default.
- W2746200383 hasConcept C177264268 @default.
- W2746200383 hasConcept C189950617 @default.
- W2746200383 hasConcept C199360897 @default.
- W2746200383 hasConcept C2524010 @default.
- W2746200383 hasConcept C33923547 @default.
- W2746200383 hasConcept C41008148 @default.
- W2746200383 hasConcept C41895202 @default.
- W2746200383 hasConcept C90805587 @default.
- W2746200383 hasConceptScore W2746200383C111472728 @default.
- W2746200383 hasConceptScore W2746200383C112876837 @default.
- W2746200383 hasConceptScore W2746200383C114614502 @default.
- W2746200383 hasConceptScore W2746200383C118615104 @default.
- W2746200383 hasConceptScore W2746200383C134306372 @default.
- W2746200383 hasConceptScore W2746200383C136979486 @default.
- W2746200383 hasConceptScore W2746200383C138885662 @default.
- W2746200383 hasConceptScore W2746200383C162392398 @default.
- W2746200383 hasConceptScore W2746200383C164804908 @default.
- W2746200383 hasConceptScore W2746200383C177264268 @default.
- W2746200383 hasConceptScore W2746200383C189950617 @default.
- W2746200383 hasConceptScore W2746200383C199360897 @default.
- W2746200383 hasConceptScore W2746200383C2524010 @default.
- W2746200383 hasConceptScore W2746200383C33923547 @default.
- W2746200383 hasConceptScore W2746200383C41008148 @default.
- W2746200383 hasConceptScore W2746200383C41895202 @default.
- W2746200383 hasConceptScore W2746200383C90805587 @default.
- W2746200383 hasLocation W27462003831 @default.
- W2746200383 hasLocation W27462003832 @default.
- W2746200383 hasLocation W27462003833 @default.
- W2746200383 hasOpenAccess W2746200383 @default.
- W2746200383 hasPrimaryLocation W27462003831 @default.
- W2746200383 hasRelatedWork W1578535319 @default.
- W2746200383 hasRelatedWork W1862063942 @default.
- W2746200383 hasRelatedWork W2084262054 @default.
- W2746200383 hasRelatedWork W2115067640 @default.
- W2746200383 hasRelatedWork W2746200383 @default.
- W2746200383 hasRelatedWork W2911337316 @default.
- W2746200383 hasRelatedWork W2911862502 @default.
- W2746200383 hasRelatedWork W4283361228 @default.
- W2746200383 hasRelatedWork W4288634642 @default.
- W2746200383 hasRelatedWork W4293481912 @default.
- W2746200383 isParatext "false" @default.
- W2746200383 isRetracted "false" @default.
- W2746200383 magId "2746200383" @default.
- W2746200383 workType "article" @default.