Collapsing words, permutation conditions and coherent colorings of trees (Q1019195)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Collapsing words, permutation conditions and coherent colorings of trees |
scientific article; zbMATH DE number 5558996
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Collapsing words, permutation conditions and coherent colorings of trees |
scientific article; zbMATH DE number 5558996 |
Statements
Collapsing words, permutation conditions and coherent colorings of trees (English)
0 references
28 May 2009
0 references
deterministic finite automaton
0 references
\(n\)-collapsing word
0 references
permutation
0 references
coloring
0 references
NP-complete problem
0 references
0.86529535
0 references
0 references
0.85560703
0 references
0 references
0 references
0.8441784
0 references
0.8406309
0 references
0.8373796
0 references
