{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:35:05Z","timestamp":1775014505237,"version":"3.50.1"},"reference-count":9,"publisher":"Pleiades Publishing Ltd","issue":"1","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1134\/s0361768815010028","type":"journal-article","created":{"date-parts":[[2015,1,21]],"date-time":"2015-01-21T04:42:09Z","timestamp":1421815329000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallel computations on a graph"],"prefix":"10.1134","volume":"41","author":[{"given":"I. B.","family":"Bourdonov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. S.","family":"Kossatchev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. V.","family":"Kulyamin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2015,1,22]]},"reference":[{"key":"6239_CR1","volume-title":"The Algorithm Design Manual","author":"SS Skiena","year":"1997","unstructured":"Skiena, S.S., The Algorithm Design Manual, New York: Springer, 1997."},{"key":"6239_CR2","first-page":"11","volume-title":"Programmirovanie","author":"IB Bourdonov","year":"2003","unstructured":"Bourdonov, I.B., Kossatchev, A.S., and Kuliamin, V.V., Irredundant algorithms for traversing directed graphs: The deterministic case, Programmirovanie, 2003, no. 5, pp. 11\u201330 [Program. Comput. Software (Engl. Transl.), vol. 29, no. 5, pp. 245\u2013258]."},{"key":"6239_CR3","first-page":"59","volume-title":"Programmirovanie","author":"IB Bourdonov","year":"2004","unstructured":"Bourdonov, I.B., Kossatchev, A.S., and Kuliamin, V.V., Irredundant algorithms for traversing directed graphs: The nondeterministic case, Programmirovanie, 2004, no. 1, pp. 59\u201369 [Program. Comput. Software (Engl. Transl.), vol. 30, no. 1, pp. 2\u201317]."},{"key":"6239_CR4","volume-title":"Maze Threading Automata: An unpublished lecture presented at MIT and UC","author":"MO Rabin","year":"1967","unstructured":"Rabin, M.O., Maze Threading Automata: An unpublished lecture presented at MIT and UC, Berkeley, 1967."},{"issue":"4","key":"6239_CR5","first-page":"11","volume":"30","author":"IB Bourdonov","year":"2004","unstructured":"Bourdonov, I.B., Traversal of an unknown directed graph by a finite robot, Programmirovanie, 2004, vol. 30, no. 4, pp. 11\u201334 [Program. Comput. Software (Engl. Transl.), vol. 30, no. 4, pp. 188\u2013203].","journal-title":"Programmirovanie"},{"key":"6239_CR6","first-page":"6","volume-title":"Programmirovanie","author":"IB Bourdonov","year":"2004","unstructured":"Bourdonov, I.B., Backtracking problem in the traversal of an unknown directed graph by a finite robot, Programmirovanie, 2004, no. 6, pp. 6\u201329 [Program. Comput. Software (Engl. Transl.), vol. 30, no. 6, pp. 305\u2013322]."},{"key":"6239_CR7","first-page":"228","volume-title":"Proc. Int. Supercomput. Conf. \u201cScientific Service in Internet: All Facets of Parallelism","author":"IB Bourdonov","year":"2013","unstructured":"Bourdonov, I.B., and Kossatchev A.S., Traversal of an unknown graph by a collective of automata), Proc. Int. Supercomput. Conf. \u201cScientific Service in Internet: All Facets of Parallelism, 2013, pp. 228\u2013232 (in Russian)."},{"key":"6239_CR8","first-page":"43","volume-title":"Tr. Inst. Syst. Program.","author":"IB Bourdonov","year":"2014","unstructured":"Bourdonov, I.B., and Kossatchev A.S., Traversal of an unknown Graph by a Collective of Automata, Tr. Inst. Syst. Program., 2014, no. 27, pp. 43\u201386."},{"key":"6239_CR9","volume-title":"Programmirovanie dlya matematikov","author":"AG Kushnerenko","year":"1988","unstructured":"Kushnerenko, A.G., and Lebedev, G.V., Programmirovanie dlya matematikov (Programming for Mathematicians), Moscow: Nauka, 1988."}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768815010028.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768815010028","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768815010028","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768815010028.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:19:14Z","timestamp":1775009954000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768815010028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["6239"],"URL":"https:\/\/doi.org\/10.1134\/s0361768815010028","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]},"assertion":[{"value":"7 September 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2015","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}