Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Decision version of the road coloring problem is NP-complete

Szczegóły

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
Język:: angielski
ISBN, ISSN:: 9783642034084
364203408X
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego
: Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Decision version of the road coloring problem is NP-complete