{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:13Z","timestamp":1742598613375,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540587156"},{"type":"electronic","value":"9783540490548"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58715-2_110","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:41:26Z","timestamp":1330274486000},"page":"12-23","source":"Crossref","is-referenced-by-count":0,"title":["On the interactive complexity of graph reliability"],"prefix":"10.1007","author":[{"given":"Jean-Marc","family":"Couveignes","sequence":"first","affiliation":[]},{"given":"Juan Francisco","family":"Diaz-Frias","sequence":"additional","affiliation":[]},{"given":"Michel","family":"Rougemont","sequence":"additional","affiliation":[]},{"given":"Miklos","family":"Santha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"L. Babai (1985), Trading group theory for randomness, Proceedings of 17th ACM STOC, 421\u2013429.","DOI":"10.1145\/22145.22192"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"L. Babai and L. Fortnow (1990), A characterization of #P by arithmetic straight line programs, Proceedings of 31st IEEE FOCS, 26\u201334.","DOI":"10.1109\/FSCS.1990.89521"},{"key":"2_CR3","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/0022-0000(88)90028-1","volume":"36","author":"L. Babai","year":"1988","unstructured":"L. Babai and S. Moran (1988), Arthur-Merlin games: A randomized proof system and a hierarchy of complexity classes, Journal of Computer and System Sciences 36, 254\u2013276.","journal-title":"Journal of Computer and System Sciences"},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0020-0190(87)90232-8","volume":"25","author":"R. Boppana","year":"1987","unstructured":"R. Boppana, J. Hastad and S. Zachos (1987), Does co \u2014 NP have short interactive proofs?, Information Processing Letters 25, 127\u2013132.","journal-title":"Information Processing Letters"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"J. Diaz-Frias and M. de Rougemont (1992), A theory of robust planning, Proceedings of IEEE International Conference on Robotics and Automation, 2453\u20132459.","DOI":"10.1109\/ROBOT.1992.220097"},{"key":"2_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0218012","volume":"18","author":"S. Goldwasser","year":"1989","unstructured":"S. Goldwasser, S. Micali and C. Rackoff (1989), The knowledge complexity of interactive proof systems, SIAM Journal of Computing, 18: 1, 186\u2013208.","journal-title":"SIAM Journal of Computing"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"C. Lund, L. Fortnow, H. Karloff and N. Nisan (1990), Algebraic methods for interactive proof systems, Proceedings of 31st IEEE FOCS, 2\u201310.","DOI":"10.1109\/FSCS.1990.89518"},{"key":"2_CR8","unstructured":"A. Shamir (1990), IP = PSPACE, Proceedings of 31st IEEE FOCS, 11\u201315."},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1137\/0208032","volume":"8","author":"L. Valiant","year":"1979","unstructured":"L. Valiant (1979), The complexity of enumeration and reliability problems, SIAM Journal of Computing, 8: 3, 410\u2013421.","journal-title":"SIAM Journal of Computing"}],"container-title":["Lecture Notes in Computer Science","Foundation of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58715-2_110.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:37:39Z","timestamp":1742596659000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58715-2_110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540587156","9783540490548"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-58715-2_110","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}