{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T09:10:40Z","timestamp":1774775440771,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1985,9,1]],"date-time":"1985-09-01T00:00:00Z","timestamp":494380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1985,9]]},"DOI":"10.1007\/bf02253318","type":"journal-article","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T09:43:09Z","timestamp":1132652589000},"page":"191-219","source":"Crossref","is-referenced-by-count":100,"title":["A systolic array algorithm for the algebraic path problem (shortest paths; Matrix inversion)","Ein systolic-array-Algorithmus f\u00fcr das algebraische Wegproblem (k\u00fcrzeste Wege; Matrizeninversion)"],"prefix":"10.1007","volume":"34","author":[{"given":"G\u00fcnter","family":"Rote","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02253318_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1975","unstructured":"Aho, A. V., Hopcroft, J. E., Ullmann, J. D.: The Design and Analysis of Computer Algorithms. Reading (Mass.)-London-Amsterdam: Addison-Wesley Publishing Co. 1975."},{"key":"BF02253318_CR2","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1093\/imamat\/15.2.161","volume":"15","author":"R. C. Backhouse","year":"1975","unstructured":"Backhouse, R. C., Carr\u00e9, B. A.: Regular algebra applied to path-finding problems. J. Inst. Math. Appl.15, 161\u2013186 (1975).","journal-title":"J. Inst. Math. Appl."},{"key":"BF02253318_CR3","volume-title":"Theorie of Matrix Algorithms. Mathematical Systems in Economics 13","author":"P. Brucker","year":"1974","unstructured":"Brucker, P.: Theorie of Matrix Algorithms. Mathematical Systems in Economics 13. Meisenheim am Glan: Verlag Anton Hain 1974."},{"key":"BF02253318_CR4","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1093\/imamat\/7.3.273","volume":"7","author":"B. A. Carr\u00e9","year":"1971","unstructured":"Carr\u00e9, B. A.: An algebra for network routing problems. J. Inst. Math. Appl.7, 273\u2013294 (1971).","journal-title":"J. Inst. Math. Appl."},{"key":"BF02253318_CR5","volume-title":"Graphs and Networks","author":"B. A. Carr\u00e9","year":"1979","unstructured":"Carr\u00e9, B. A.: Graphs and Networks. Oxford: The Clarendon Press, Oxford University Press, 1979."},{"key":"BF02253318_CR6","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"R. N. Floyd","year":"1962","unstructured":"Floyd, R. N.: Algorithm 97 \u2014 shortest path. Comm. ACM5, 345 (1962).","journal-title":"Comm. ACM"},{"key":"BF02253318_CR7","volume-title":"Graphes et Algorithmes","author":"M. Gondran","year":"1979","unstructured":"Gondran, M., Minoux, M.: Graphes et Algorithmes, Paris: Editions Eyrolles 1979."},{"key":"BF02253318_CR8","first-page":"509","volume-title":"Proc. CalTech Conference on Very Large Scale Integration: Architecture, Design, Fabrication","author":"L. J. Guibas","year":"1979","unstructured":"Guibas, L. J., Kung, H. T., Thompson, C. D.: Direct VLSI Implementation of Combinatorial Algorithms. Proc. CalTech Conference on Very Large Scale Integration: Architecture, Design, Fabrication. California Institute of Technology, January 1979, Pasadena; Architecture session, pp. 509\u2013525."},{"key":"BF02253318_CR9","first-page":"3","volume-title":"Automata Studies","author":"S. C. Kleene","year":"1956","unstructured":"Kleene, S. C.: Representation of events in nerve nets and finite automata. In: Shannon, C., McCarthy, J. (eds.), Automata Studies pp. 3\u201340. Princeton (New Jersey): Princeton University Press 1956."},{"key":"BF02253318_CR10","series-title":"Math. Centre Tracts","first-page":"75","volume-title":"Foundations of Computer Science IV, part 1","author":"M. R. Kramer","year":"1983","unstructured":"Kramer, M. R., van Leeuwen, J.: Systolic computation and VLSI. In: de Bakker, J. W., van Leeuven, J. (eds.), Foundations of Computer Science IV, part 1, pp 75\u2013103. Math. Centre Tracts 158, Math. Centre, Amsterdam, 1983."},{"key":"BF02253318_CR11","first-page":"65","volume-title":"Advances in Computers","author":"H. T. Kung","year":"1980","unstructured":"Kung, H. T.: The structure of parallel algorithms. In: Advances in Computers19, pp. 65\u2013112. New York-London-Toronto-Sydney-San Francisco: Academic Press 1980."},{"key":"BF02253318_CR12","first-page":"256","volume-title":"Sparse Matrix Proceedings 1978 (Sympos. Sparse Matrix Comput., Knoxville, Tenn. 1978)","author":"H. T. Kung","year":"1979","unstructured":"Kung, H. T., Leiserson, C. E.: Systolic arrays (for VLSI). In: Duff, I. S., Stewart, G. W. (eds.), Sparse Matrix Proceedings 1978 (Sympos. Sparse Matrix Comput., Knoxville, Tenn. 1978), pp. 256\u2013282. \u2014 SIAM, Philadelphia 1979. \u2014 (A slightly different version has appeared as section 8.3 of the book: Mead, C. A., Conway, L. A., Introduction to VLSI Systems. Reading (Mass.)-London-Amsterdam: Addison-Wesley Publishing Co. 1979."},{"key":"BF02253318_CR13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0304-3975(77)90056-1","volume":"4","author":"D. J. Lehmann","year":"1977","unstructured":"Lehmann, D. J.: Algebraic structures for transitive closure Theoret. Comput. Sci.4, 59\u201376 (1977).","journal-title":"Theoret. Comput. Sci."},{"key":"BF02253318_CR14","unstructured":"Mahr, B.: Semirings and Transitive Closure. Technische Universit\u00e4t Berlin, Fachbereich 20, report 82-5 (1982)."},{"key":"BF02253318_CR15","doi-asserted-by":"crossref","unstructured":"Mahr, B.: Iteration and summability in semirings. In: Burkard, R. E., Cuninghame-Green, R. A., Zimmermann, U. (eds.), Algebraic and Combinatorial Methods in Operations Research (Proceedings of the Workshop on Algebraic Structures in Operations Research, Bad Honnef, Federal Republic of Germany, April 13\u201317, 1982), Ann. Discrete Math.19, 229\u2013256 (1984).","DOI":"10.1016\/S0304-0208(08)72965-7"},{"key":"BF02253318_CR16","unstructured":"Rote, G.: A Systolic Array for the Algebraic Path Problem (which Includes the Inverse of a Matrix and Shortest Distances in a Graph). Rechenzentrum Graz, Bericht RZG-101 (1984)."},{"key":"BF02253318_CR17","first-page":"216","volume":"249","author":"B. Roy","year":"1959","unstructured":"Roy, B.: Transitivit\u00e9 et connexit\u00e9. C. R. Acad. Sci. Paris Ser. A-B249, 216\u2013218 (1959).","journal-title":"C. R. Acad. Sci. Paris Ser. A-B"},{"key":"BF02253318_CR18","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1145\/322261.322272","volume":"28","author":"R. E. Tarjan","year":"1981","unstructured":"Tarjan, R. E.: A unified approach to path problems. J. Assoc. Comput. Mach.28, 577\u2013593 (1981).","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF02253318_CR19","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."},{"key":"BF02253318_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-5060(08)70423-0","volume":"10","author":"U. Zimmermann","year":"1981","unstructured":"Zimmermann, U.: Linear and combinatorial optimization in ordered algebraic structures. (Especially chapter 8: Algebraic path problems) Ann. Discrete Math.10, 1\u2013380 (1981).","journal-title":"Ann. Discrete Math."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02253318.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02253318\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02253318","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T10:52:23Z","timestamp":1558003943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02253318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,9]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1985,9]]}},"alternative-id":["BF02253318"],"URL":"https:\/\/doi.org\/10.1007\/bf02253318","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,9]]}}}