{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:22:27Z","timestamp":1742401347683},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167617"},{"type":"electronic","value":"9783540398592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16761-7_87","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:52:42Z","timestamp":1330195962000},"page":"376-386","source":"Crossref","is-referenced-by-count":8,"title":["An improved algorithm for transitive closure on acyclic digraphs"],"prefix":"10.1007","author":[{"given":"Klaus","family":"Simon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"39_CR1","unstructured":"I.N. Bronstein, K.A. Semendjajew: \u201dTaschenbuch der Mathematik\u201d, 20.Auflage, Verlag Harri Deutsch, 1981."},{"key":"39_CR2","volume-title":"Combinatorial Optimization","author":"M. O'hEigeartaigh","year":"1985","unstructured":"M. O'hEigeartaigh, J.K. Lenstra, A.H.G. Rinnooy Kan: \u201cCombinatorial Optimization\u201d, John Wiley & Sons, New York, Annotated Bibliographies, 1985."},{"key":"39_CR3","volume-title":"Probabilistic Methods in Combinatorics","author":"P. Erd\u00f6s","year":"1974","unstructured":"P. Erd\u00f6s, J. Spencer: \u201cProbabilistic Methods in Combinatorics\u201d, Academic Press, New York, 1974."},{"key":"39_CR4","volume-title":"\u201cAn Introduction to Probability Theory and Its Applications\u201d, Vol.1\u20132","author":"W. Feller","year":"1960","unstructured":"W. Feller: \u201cAn Introduction to Probability Theory and Its Applications\u201d, Vol.1\u20132, John Wiley & Sons, New York, (1960 a. 1966)"},{"key":"39_CR5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01934993","volume":"25","author":"P. Flajolet","year":"1985","unstructured":"Ph. Flajolet: \u201cApproximate Counting: A Detailed Analysis.\u201d, BIT, 25, 113\u2013134, (1985).","journal-title":"BIT"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"A. Goralcikowa, V. Koubek: \u201cA Reduct and Closure Algorithm for Graphs\u201d, Mathematical Foundations of Computer Science 79, Springer lecture Notes in Computer Science 74, 301\u2013307.","DOI":"10.1007\/3-540-09526-8_27"},{"key":"39_CR7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0020-0190(80)90055-1","volume":"11","author":"A.J. Jammel","year":"1980","unstructured":"A.J. Jammel, H.G. Stiegler: \u201cOn Expected Costs of Deadlock Detection\u201d, Information Processing Letters, Vol.11, 229\u2013231, 1980.","journal-title":"Information Processing Letters"},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn: \u201cData Structures and Algorithms\u201d, Vol.2: \u201cGraph Algorithms and NP-Completeness\u201d, Springer Verlag, EATCS Monographs in Computer Science, 1984.","DOI":"10.1007\/978-3-642-69897-2_3"},{"key":"39_CR9","first-page":"124","volume":"7","author":"C.P. Schnorr","year":"1968","unstructured":"C.P. Schnorr: \u201cAn Algorithm for Transitive Closure with Linear Expected Time\u201d, SIAM J. Comput. 7, 124\u2013133, 1968.","journal-title":"SIAM J. Comput."},{"key":"39_CR10","unstructured":"K. Simon: \u201cAn Improved Algorithm for Transitive Closure on Acyclic Digraphs\u201d, Technical Report A 85 \/ 13, Universitat des Saarlandes, Fachbereich 10, 1985"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16761-7_87.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:10:58Z","timestamp":1605643858000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16761-7_87"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167617","9783540398592"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-16761-7_87","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}