The following pages link to On the Road Coloring Problem (Q3970256):
Displaying 14 items.
- The generalized road coloring problem and periodic digraphs (Q429736) (← links)
- A note on the rank of semigroups. (Q711607) (← links)
- The road coloring problem (Q731355) (← links)
- Random walk in a finite directed graph subject to a road coloring (Q742112) (← links)
- A vector space approach to the road coloring problem (Q845078) (← links)
- Synchronizing finite automata on Eulerian digraphs. (Q1401241) (← links)
- An algorithm for road coloring (Q1932365) (← links)
- Černý's conjecture and the road colouring problem (Q2074216) (← links)
- A quadratic algorithm for road coloring (Q2449052) (← links)
- Modifying the Upper Bound on the Length of Minimal Synchronizing Word (Q3088281) (← links)
- Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring (Q3094691) (← links)
- Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach (Q5885810) (← links)
- Synchronization problems in automata without non-trivial cycles (Q5919579) (← links)
- Cycles of relatively prime length and the road coloring problem (Q5939288) (← links)
