{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:44:16Z","timestamp":1742381056191},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1977,10,1]],"date-time":"1977-10-01T00:00:00Z","timestamp":244512000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1977,10]]},"DOI":"10.1007\/bf00271339","type":"journal-article","created":{"date-parts":[[2006,2,16]],"date-time":"2006-02-16T05:11:48Z","timestamp":1140066708000},"page":"303-314","source":"Crossref","is-referenced-by-count":45,"title":["On computing the transitive closure of a relation"],"prefix":"10.1007","volume":"8","author":[{"given":"J.","family":"Eve","sequence":"first","affiliation":[]},{"given":"R.","family":"Kurki-Suonio","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF00271339_CR1","first-page":"1209","volume":"11","author":"V.L. Artazarov","year":"1970","unstructured":"Artazarov, V.L., Dinic, E.A., Kronrod, D.A., Faradzev, I.A.: On economical construction of the transitive closure of a directed graph. Soviet Math. Dokl. 11, 1209\u20131210 (1970)","journal-title":"Soviet Math. Dokl."},{"key":"BF00271339_CR2","first-page":"1252","volume":"11","author":"F.E. Furman","year":"1970","unstructured":"Furman, F.E.: Application of a method of fast multiplication of matrices in the problem of finding the transitive closure of a graph. Soviet Math. Dokl. 11, 1252 (1970)","journal-title":"Soviet Math. Dokl."},{"key":"BF00271339_CR3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF00289517","volume":"1","author":"D.E. Knuth","year":"1971","unstructured":"Knuth, D.E.: Top-down syntax analysis. Acta Informat. 1, 79\u2013110 (1971)","journal-title":"Acta Informat."},{"key":"BF00271339_CR4","volume-title":"The art of computer programming, Vol. 1","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The art of computer programming, Vol. 1, 2nd ed. Reading (Mass): Addison-Wesley 1973","edition":"2nd ed."},{"key":"BF00271339_CR5","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/BF01940892","volume":"10","author":"P. Purdom","year":"1970","unstructured":"Purdom, P.: A transitive closure algorithm. BIT 10, 76\u201394 (1970)","journal-title":"BIT"},{"key":"BF00271339_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02252834","volume":"15","author":"M.M. Syslo","year":"1975","unstructured":"Syslo, M.M., Dzikiewicz, J.: Computational experiences with some transitive closure algorithms. Computing 15, 33\u201339 (1975)","journal-title":"Computing"},{"key":"BF00271339_CR7","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R. Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Computing 1, 146\u2013160 (1972)","journal-title":"SIAM J. Computing"},{"key":"BF00271339_CR8","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S. Warshall","year":"1962","unstructured":"Warshall, S.: A theorem on Boolean Matrices. J. Assoc. Comput. Mach. 9, 11\u201312 (1962)","journal-title":"J. Assoc. Comput. Mach."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00271339.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00271339\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00271339","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,3]],"date-time":"2019-04-03T19:22:14Z","timestamp":1554319334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00271339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,10]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1977,10]]}},"alternative-id":["BF00271339"],"URL":"https:\/\/doi.org\/10.1007\/bf00271339","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,10]]}}}