Simple view

Full metadata view

Authors

Statistics

The NP-completeness of the Road Coloring Problem

2011
journal article
article
10.1016/j.ipl.2010.12.016
Journal
Information Processing Letters
Author
Roman Adam
Volume
111
Pages
342-347
ISSN
0020-0190
eISSN
1872-6119
Keywords in English

computational complexity

synchronization

Road Coloring Problem

Language
English
Journal language
English
Affiliation
Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej
Scopus© citations
6
cris.lastimport.wos2024-04-10T00:00:18Z
dc.affiliationWydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowejpl
dc.contributor.authorRoman, Adam - 142015 pl
dc.date.accessioned2019-06-24T07:40:22Z
dc.date.available2019-06-24T07:40:22Z
dc.date.issued2011pl
dc.description.physical342-347pl
dc.description.volume111pl
dc.identifier.doi10.1016/j.ipl.2010.12.016pl
dc.identifier.eissn1872-6119pl
dc.identifier.issn0020-0190pl
dc.identifier.projectROD UJ / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/77751
dc.languageengpl
dc.language.containerengpl
dc.rightsDodaję tylko opis bibliograficzny*
dc.rights.licenceBez licencji otwartego dostępu
dc.rights.uri*
dc.source.integratorfalse
dc.subject.encomputational complexitypl
dc.subject.ensynchronizationpl
dc.subject.enRoad Coloring Problempl
dc.subtypeArticlepl
dc.titleThe NP-completeness of the Road Coloring Problempl
dc.title.journalInformation Processing Letterspl
dc.typeJournalArticlepl
dspace.entity.typePublication
cris.lastimport.wos
2024-04-10T00:00:18Z
dc.affiliationpl
Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej
dc.contributor.authorpl
Roman, Adam - 142015
dc.date.accessioned
2019-06-24T07:40:22Z
dc.date.available
2019-06-24T07:40:22Z
dc.date.issuedpl
2011
dc.description.physicalpl
342-347
dc.description.volumepl
111
dc.identifier.doipl
10.1016/j.ipl.2010.12.016
dc.identifier.eissnpl
1872-6119
dc.identifier.issnpl
0020-0190
dc.identifier.projectpl
ROD UJ / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/77751
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Dodaję tylko opis bibliograficzny
dc.rights.licence
Bez licencji otwartego dostępu
dc.rights.uri*
dc.source.integrator
false
dc.subject.enpl
computational complexity
dc.subject.enpl
synchronization
dc.subject.enpl
Road Coloring Problem
dc.subtypepl
Article
dc.titlepl
The NP-completeness of the Road Coloring Problem
dc.title.journalpl
Information Processing Letters
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations
No affiliation
Roman, Adam

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
3
Views per month
Views per city
Ashburn
1

No access

No Thumbnail Available
Collections
ROD UJ
Research publications