{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:55:01Z","timestamp":1725897301070},"publisher-location":"Wiesbaden","reference-count":3,"publisher":"Vieweg+Teubner Verlag","isbn-type":[{"type":"print","value":"9783815420331"},{"type":"electronic","value":"9783322952332"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/978-3-322-95233-2_21","type":"book-chapter","created":{"date-parts":[[2013,4,17]],"date-time":"2013-04-17T01:17:04Z","timestamp":1366161424000},"page":"359-362","source":"Crossref","is-referenced-by-count":2,"title":["Computation of the Boolean Matrix-Vector, AND\/OR-Produkt in Average Time O(m + nlnn)"],"prefix":"10.1007","author":[{"given":"C. P.","family":"Schnorr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1002\/rsa.3240010106","volume":"1","author":"RM Karp","year":"1990","unstructured":"R.M. Karp: The Transitive Closure of a Random Digraph. Random Structures and Algorithms. Vol. 1 (1990), pp. 73\u201394.","journal-title":"Random Structures and Algorithms"},{"key":"21_CR2","first-page":"59","volume-title":"Combinatorial Algorithms","author":"PE O\u2019Neil","year":"1973","unstructured":"P.E. O\u2019Neil and E.J. O\u2019Neil: A Fast Expected Time Algorithm for Boolean Matrix Multiplication and Transitive Closure. Combinatorial Algorithms, Ed.: R. Rustin. Algorithmic Press, New York 1973, pp. 59\u201368."},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1137\/0207011","volume":"7","author":"CP Schnorr","year":"1978","unstructured":"C.P. Schnorr: An Algorithm for Transitive Closure with Linear Expected Time. Siam J. Computing 7 (1978) pp. 127\u2013133.","journal-title":"Siam J. Computing"}],"container-title":["TEUBNER-TEXTE zur Informatik","Informatik"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-322-95233-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T06:19:13Z","timestamp":1557641953000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-322-95233-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783815420331","9783322952332"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/978-3-322-95233-2_21","relation":{},"ISSN":["1615-4584"],"issn-type":[{"type":"print","value":"1615-4584"}],"subject":[],"published":{"date-parts":[[1992]]}}}