{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T03:14:52Z","timestamp":1778555692893,"version":"3.51.4"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,12,2]],"date-time":"2010-12-02T00:00:00Z","timestamp":1291248000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s00200-010-0135-z","type":"journal-article","created":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T22:18:58Z","timestamp":1291241938000},"page":"21-35","source":"Crossref","is-referenced-by-count":6,"title":["The generalized road coloring problem and periodic digraphs"],"prefix":"10.1007","volume":"22","author":[{"given":"G.","family":"Budzban","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ph.","family":"Feinsilver","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,12,2]]},"reference":[{"key":"135_CR1","unstructured":"Beal, M.-P., Perrin, D.: A quadratic algorithm for road coloring. http:\/\/arxiv.org\/abs\/0803.0726v6 (2008)"},{"key":"135_CR2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s00233-004-0129-x","volume":"69","author":"G. Budzban","year":"2004","unstructured":"Budzban G.: Semigroups and the generalized road coloring problem. Semigroup Forum 69, 201\u2013208 (2004)","journal-title":"Semigroup Forum"},{"key":"135_CR3","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/s00233-006-0677-3","volume":"74","author":"G. Budzban","year":"2007","unstructured":"Budzban G., Feinsilver Ph.: Completely simple semigroups, Lie algebras, and the road coloring problem. Semigroup Forum 74, 206\u2013226 (2007)","journal-title":"Semigroup Forum"},{"key":"135_CR4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.3103\/S1066369X10010020","volume":"54","author":"G. Budzban","year":"2010","unstructured":"Budzban G., Feinsilver Ph.: A vector space approach to the road coloring problem. Russian Math. (Iz. VUZ) 54, 10\u201315 (2010)","journal-title":"Russian Math. (Iz. VUZ)"},{"key":"135_CR5","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1090\/conm\/261\/04141","volume":"261","author":"G. Budzban","year":"2000","unstructured":"Budzban G., Mukherjea A.: A semigroup approach to the road coloring problem. Contemp. Math. 261, 195\u2013207 (2000)","journal-title":"Contemp. Math."},{"key":"135_CR6","doi-asserted-by":"crossref","first-page":"305","DOI":"10.21136\/CMJ.1965.100673","volume":"15","author":"W.E. Clark","year":"1965","unstructured":"Clark W.E.: Remarks on the kernel of a matrix semigroup. Czech. Math. J. 15, 305\u2013310 (1965)","journal-title":"Czech. Math. J."},{"key":"135_CR7","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/007.1","volume-title":"The Algebraic Theory of Semigroups. Vol. 1","author":"A.H. Clifford","year":"1961","unstructured":"Clifford A.H., Preston G.B.: The Algebraic Theory of Semigroups. Vol. 1. AMS, Providence (1961)"},{"key":"135_CR8","doi-asserted-by":"crossref","unstructured":"Culik, K. II, Karhum\u00e4ki, J., Kari, J.: A note on synchronized automata and the road coloring problem. In: Developments in Language Theory, 5th Intl. Conf., Vienna 2001. Lecture Notes in Computer Science, vol. 2295, pp. 1175\u2013185 (2002)","DOI":"10.1007\/3-540-46011-X_14"},{"key":"135_CR9","volume-title":"Stochastic Processes","author":"J.L. Doob","year":"1990","unstructured":"Doob J.L.: Stochastic Processes. Wiley, New York (1990)"},{"key":"135_CR10","first-page":"263","volume":"2","author":"Ph. Feinsilver","year":"2008","unstructured":"Feinsilver Ph.: Zeon algebra, fock space, and markov chains. Commun. stoch. anal. 2, 263\u2013275 (2008)","journal-title":"Commun. stoch. anal."},{"key":"135_CR11","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1090\/S0002-9939-1990-0953004-8","volume":"110","author":"J. Friedman","year":"1990","unstructured":"Friedman J.: On the road coloring problem. Proc. AMS 110, 1133\u20131135 (1990)","journal-title":"Proc. AMS"},{"key":"135_CR12","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1017\/S1446788700019637","volume":"23","author":"G. H\u00f6gn\u00e4s","year":"1977","unstructured":"H\u00f6gn\u00e4s G.: Random semigoup acts on a finite set. J. Aust. Math. Soc. 23, 481\u2013498 (1977)","journal-title":"J. Aust. Math. Soc."},{"key":"135_CR13","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0304-3975(02)00405-X","volume":"295","author":"J. Kari","year":"2003","unstructured":"Kari J.: Synchronizing finite automata on Eulerian digraphs. Theor. Comput. Sci. 295, 223\u2013232 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"135_CR14","volume-title":"Nonnegative Matrices","author":"H. Minc","year":"1988","unstructured":"Minc H.: Nonnegative Matrices. Wiley, New York (1988)"},{"key":"135_CR15","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s11856-009-0062-5","volume":"172","author":"A. Trakhtman","year":"2009","unstructured":"Trakhtman A.: The road coloring problem. Isr. J. Math. 172, 51\u201360 (2009)","journal-title":"Isr. J. Math."}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-010-0135-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-010-0135-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-010-0135-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,14]],"date-time":"2021-11-14T13:59:03Z","timestamp":1636898343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-010-0135-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,2]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["135"],"URL":"https:\/\/doi.org\/10.1007\/s00200-010-0135-z","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,2]]}}}