Pages that link to "Item:Q2449052"
From MaRDI portal
The following pages link to A quadratic algorithm for road coloring (Q2449052):
Displaying 12 items.
- An algorithm for road coloring (Q1932365) (← links)
- Černý's conjecture and the road colouring problem (Q2074216) (← links)
- Structure of free semigroupoid algebras (Q2324757) (← 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 note on the road-coloring conjecture (Q2713622) (← links)
- On the Road Coloring Problem (Q3970256) (← links)
- All finite transitive graphs admit a self-adjoint free semigroupoid algebra (Q4965419) (← links)
- (Q5150411) (← links)
- Synchronizing Almost-Group Automata (Q5859664) (← links)
- Cycles of relatively prime length and the road coloring problem (Q5939288) (← links)
- The road problem and homomorphisms of directed graphs (Q6175007) (← links)