Matches in SemOpenAlex for { <https://semopenalex.org/work/W2739122762> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2739122762 abstract "We present two related results on the prefix tree of all binary cube-free words. First, we show that non-branching paths in this tree are short: such a path from a node of nth level has length (O(log n)). Second, we prove that the lower density of the set of branching points along any infinite path is at least 23/78. Our results are based on a technical theorem describing the mutual location of “almost cubes” in a cube-free word." @default.
- W2739122762 created "2017-07-31" @default.
- W2739122762 creator A5007984577 @default.
- W2739122762 creator A5063068146 @default.
- W2739122762 date "2017-01-01" @default.
- W2739122762 modified "2023-09-26" @default.
- W2739122762 title "On the Tree of Binary Cube-Free Words" @default.
- W2739122762 cites W1967466192 @default.
- W2739122762 cites W1980322817 @default.
- W2739122762 cites W1986611537 @default.
- W2739122762 cites W2021093608 @default.
- W2739122762 cites W2047897736 @default.
- W2739122762 cites W2083342911 @default.
- W2739122762 cites W2086965829 @default.
- W2739122762 cites W2273472658 @default.
- W2739122762 cites W2280268851 @default.
- W2739122762 cites W24498335 @default.
- W2739122762 doi "https://doi.org/10.1007/978-3-319-62809-7_22" @default.
- W2739122762 hasPublicationYear "2017" @default.
- W2739122762 type Work @default.
- W2739122762 sameAs 2739122762 @default.
- W2739122762 citedByCount "2" @default.
- W2739122762 countsByYear W27391227622019 @default.
- W2739122762 countsByYear W27391227622020 @default.
- W2739122762 crossrefType "book-chapter" @default.
- W2739122762 hasAuthorship W2739122762A5007984577 @default.
- W2739122762 hasAuthorship W2739122762A5063068146 @default.
- W2739122762 hasConcept C113174947 @default.
- W2739122762 hasConcept C11413529 @default.
- W2739122762 hasConcept C114614502 @default.
- W2739122762 hasConcept C11829167 @default.
- W2739122762 hasConcept C118615104 @default.
- W2739122762 hasConcept C138885662 @default.
- W2739122762 hasConcept C141603448 @default.
- W2739122762 hasConcept C159985019 @default.
- W2739122762 hasConcept C162319229 @default.
- W2739122762 hasConcept C190290938 @default.
- W2739122762 hasConcept C192562407 @default.
- W2739122762 hasConcept C197855036 @default.
- W2739122762 hasConcept C199360897 @default.
- W2739122762 hasConcept C206175624 @default.
- W2739122762 hasConcept C2777735758 @default.
- W2739122762 hasConcept C33923547 @default.
- W2739122762 hasConcept C41008148 @default.
- W2739122762 hasConcept C41895202 @default.
- W2739122762 hasConcept C48372109 @default.
- W2739122762 hasConcept C53051483 @default.
- W2739122762 hasConcept C94375191 @default.
- W2739122762 hasConceptScore W2739122762C113174947 @default.
- W2739122762 hasConceptScore W2739122762C11413529 @default.
- W2739122762 hasConceptScore W2739122762C114614502 @default.
- W2739122762 hasConceptScore W2739122762C11829167 @default.
- W2739122762 hasConceptScore W2739122762C118615104 @default.
- W2739122762 hasConceptScore W2739122762C138885662 @default.
- W2739122762 hasConceptScore W2739122762C141603448 @default.
- W2739122762 hasConceptScore W2739122762C159985019 @default.
- W2739122762 hasConceptScore W2739122762C162319229 @default.
- W2739122762 hasConceptScore W2739122762C190290938 @default.
- W2739122762 hasConceptScore W2739122762C192562407 @default.
- W2739122762 hasConceptScore W2739122762C197855036 @default.
- W2739122762 hasConceptScore W2739122762C199360897 @default.
- W2739122762 hasConceptScore W2739122762C206175624 @default.
- W2739122762 hasConceptScore W2739122762C2777735758 @default.
- W2739122762 hasConceptScore W2739122762C33923547 @default.
- W2739122762 hasConceptScore W2739122762C41008148 @default.
- W2739122762 hasConceptScore W2739122762C41895202 @default.
- W2739122762 hasConceptScore W2739122762C48372109 @default.
- W2739122762 hasConceptScore W2739122762C53051483 @default.
- W2739122762 hasConceptScore W2739122762C94375191 @default.
- W2739122762 hasLocation W27391227621 @default.
- W2739122762 hasOpenAccess W2739122762 @default.
- W2739122762 hasPrimaryLocation W27391227621 @default.
- W2739122762 hasRelatedWork W1484724976 @default.
- W2739122762 hasRelatedWork W1515036690 @default.
- W2739122762 hasRelatedWork W1561607996 @default.
- W2739122762 hasRelatedWork W1594714640 @default.
- W2739122762 hasRelatedWork W1811426704 @default.
- W2739122762 hasRelatedWork W2045266738 @default.
- W2739122762 hasRelatedWork W2123297015 @default.
- W2739122762 hasRelatedWork W2124531545 @default.
- W2739122762 hasRelatedWork W2151382441 @default.
- W2739122762 hasRelatedWork W2192358462 @default.
- W2739122762 hasRelatedWork W2284834235 @default.
- W2739122762 hasRelatedWork W2291432131 @default.
- W2739122762 hasRelatedWork W2297032262 @default.
- W2739122762 hasRelatedWork W2784059556 @default.
- W2739122762 hasRelatedWork W2914681211 @default.
- W2739122762 hasRelatedWork W292894415 @default.
- W2739122762 hasRelatedWork W2963295241 @default.
- W2739122762 hasRelatedWork W2964170455 @default.
- W2739122762 hasRelatedWork W3006206935 @default.
- W2739122762 hasRelatedWork W3014377303 @default.
- W2739122762 isParatext "false" @default.
- W2739122762 isRetracted "false" @default.
- W2739122762 magId "2739122762" @default.
- W2739122762 workType "book-chapter" @default.