{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T18:21:54Z","timestamp":1781893314006,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540614227","type":"print"},{"value":"9783540685296","type":"electronic"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61422-2_117","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:37:22Z","timestamp":1330274242000},"page":"16-27","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Faster algorithms for the nonemptiness of streett automata and for communication protocol pruning"],"prefix":"10.1007","author":[{"given":"Monika Rauch","family":"Henzinger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan Arne","family":"Telle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0167-6423(87)90036-0","volume":"8","author":"E. A. Emerson","year":"1987","unstructured":"E. A. Emerson and C. L. Lei. Modalities for model checking: Branching time strikes back. Science of Computer Programming, 8 (1987), 275\u2013306.","journal-title":"Science of Computer Programming"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/322234.322235","volume":"28","author":"S. Even","year":"1981","unstructured":"S. Even and Y. Shiloach, \u201cAn On-Line Edge-Deletion Problem\u201d, J. ACM 28 (1981), 1\u20134.","journal-title":"J. ACM"},{"key":"3_CR3","volume-title":"Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach","author":"R. Kurshan","year":"1994","unstructured":"R. Kurshan. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. Princeton University Press, Princeton, 1994."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"D. Lee, A. N. Netravali, K. K. Sabnani. Protocol Pruning, The Proceedings of IEEE, October 1995.","DOI":"10.1109\/5.469299"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"S. Safra. On the complexity of \u03c9-automata. Proc. 29th IEEE Symposium on Foundations of Computer Science (FOCS), 1988, 319\u2013327.","DOI":"10.1109\/SFCS.1988.21948"},{"issue":"no.2","key":"3_CR6","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R.E. Tarjan","year":"1972","unstructured":"R.E. Tarjan. Depth-first search and linear graph algorithms, SIAM Journal on Computing, vol.1, no.2, June 1972, 146\u2013160.","journal-title":"SIAM Journal on Computing"},{"key":"3_CR7","unstructured":"M. Y. Vardi and P. L. Wolper. An Automata-Theoretic Approach to Automatic Program Verification. Proc. 1st IEEE Symposium on Logic in Computer Science (LICS), 1986, 322\u2013331."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'96"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61422-2_117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:44:06Z","timestamp":1558255446000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61422-2_117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614227","9783540685296"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-61422-2_117","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"7 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}