Searching for "The road coloring problem" – sorted by Relevance.
-
The road coloring problem
- The Road Coloring Problem A.N. Trahtman ∗† Bar-Ilan University, Dep. of Math., 52900, Ramat Gan
- Cited by 2 (1 self) – Add To MetaCart
-
On the road coloring problem
- On The Road Coloring Problem Joel Friedman IBM Almaden and University of California, Berkeley 0
- Cited by 11 (0 self) – Add To MetaCart
-
Cycles of relatively prime length and the Road Coloring Problem
- Cycles of relatively prime length and the Road Coloring Problem A. Carbone March 7, 1999 Abstract
- Add To MetaCart
-
A note on synchronized automata and Road Coloring Problem
- A Note on Synchronized Automata and Road Coloring Problem ⋆ Karel Culik II 1 , Juhani Karhumäki 2
- Cited by 2 (0 self) – Add To MetaCart
-
Semigroups and the generalized road coloring problem, Semigroup Forum 69
- SEMIGROUPS AND THE GENERALIZED ROAD COLORING PROBLEM GREG BUDZBAN Abstract. The road coloring
- Cited by 1 (1 self) – Add To MetaCart
-
A Subquadratic Algorithm for Road Coloring
- the graph into a deterministic finite automaton possessing a synchronizing word. The road coloring problem
- Add To MetaCart
-
Liste De Publications
- and the road coloring problem. In Peter Walters, editor, Symbolic Dynamics and its Applications, pages 295
- Add To MetaCart
-
Min-Max theorem about the Road Coloring Conjecture EuroComb 2005
- . The road coloring problem asks when it is possible to color the roads red and blue such that every city can
- Cited by 3 (0 self) – Add To MetaCart
-
ACKNOWLEDGMENT The author wishes to thank the referees for helpful comments. REFERENCES
- molecular computation of the road color problem,” in DNA Based Computers, Proc. 2nd Annu. Meet., E. B. Baum
- Add To MetaCart
-
Many-valued truth functions, Cern'y's conjecture and road coloring
- Road coloring The decidability of most (but not all!) of the problems for functions introduced
- Cited by 7 (4 self) – Add To MetaCart

