{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:43Z","timestamp":1759637863545,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540626169"},{"type":"electronic","value":"9783540683421"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0023453","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:06:33Z","timestamp":1132383993000},"page":"117-128","source":"Crossref","is-referenced-by-count":33,"title":["Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations"],"prefix":"10.1007","author":[{"given":"Pavol","family":"\u010euri\u0161","sequence":"first","affiliation":[]},{"given":"Juraj","family":"Hromkovi\u010d","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 D. P.","family":"Rolim","sequence":"additional","affiliation":[]},{"given":"Georg","family":"Schnitger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Aho, A.V., Hopcroft, J.E., Yannakakis, M.: On notions of information transfer in VLSI circuits. In: Proc. 15th Annual ACM STOC, ACM 1983, 133\u2013139.","key":"10_CR1","DOI":"10.1145\/800061.808742"},{"unstructured":"Bovet,D.P., Crescenzi,P.: Introduction to the Theory of Complexity. Prentice Hall 1994.","key":"10_CR2"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/BF02090764","volume":"23","author":"J. Diaz","year":"1990","unstructured":"Diaz, J. Tor\u00e1n, J.: Classes of bounded nondeterminism. Mathematical Systems Theory, 23 (1990), 21\u201332.","journal-title":"Mathematical Systems Theory"},{"key":"10_CR4","first-page":"33","volume-title":"Lecture Notes in Computer Science 118","author":"R. Freivalds","year":"1981","unstructured":"Freivalds, R.: Probabilistic two-way machines. Lecture Notes in Computer Science 118, Springer-Verlag, Berlin 1981, 33\u201345."},{"doi-asserted-by":"crossref","unstructured":"Hromkovi\u010d, J., Schnitger, G.: On the power of the number of advice bits in non-deterministic computations. Proc. ACM STOC'96, ACM 1996, pp. 551\u2013560.","key":"10_CR5","DOI":"10.1145\/237814.238003"},{"doi-asserted-by":"crossref","unstructured":"Meyer, A.R., Fischer, M.J.: Economies of description by automata, grammars and formal systems. In: Proceedings 12th SWAT Symp. 1971, 188\u2013191","key":"10_CR6","DOI":"10.1109\/SWAT.1971.11"},{"doi-asserted-by":"crossref","unstructured":"Mehlhorn,K., Schmidt,E.: Las Vegas is better than determinism in VLSI and distributed computing. Proc. 14th ACM STOC'82, ACM 1982, pp. 330\u2013337.","key":"10_CR7","DOI":"10.1145\/800070.802208"},{"doi-asserted-by":"crossref","unstructured":"Yao, A.C.: Some complexity questions related to distributed computing. In: Proc. 11th Annual ACM STOC, ACM 1981, 308\u2013311.","key":"10_CR8","DOI":"10.1145\/800076.802483"},{"unstructured":"Csiszar, I., K\u00f6rner, J.: Information theory: coding theorems for discrete memeoryless systems, Academic Press, 1986.","key":"10_CR9"}],"container-title":["Lecture Notes in Computer Science","STACS 97"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0023453","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T18:56:16Z","timestamp":1736103376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0023453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626169","9783540683421"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0023453","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}