The following pages link to An Algorithm for Road Coloring (Q3111663):
Displayed 7 items.
- Sets of nonnegative matrices without positive products (Q426069) (← links)
- An algorithm for road coloring (Q1932365) (← links)
- The NP-completeness of the road coloring problem (Q1944896) (← links)
- A multi-parameter analysis of hard problems on deterministic finite automata (Q2256724) (← links)
- A complete solution to the complexity of synchronizing road coloring for non-binary alphabets (Q2346422) (← links)
- Complexity of road coloring with prescribed reset words (Q2424693) (← links)
- A quadratic algorithm for road coloring (Q2449052) (← links)