- Tytuł:
- Decision version of the road coloring problem is NP-complete
- Autorzy:
- Roman, Adam
- Data publikacji:
- 2009
- Wydawca:
- Springer
- Słowa kluczowe:
-
unlabeled graph
underlying graph
Markov shift
synchronize problem
decision version - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Artykuł