Searching for "The road coloring problem" – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
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
Showing 1 through 10.
Next 10 →
