{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:18:03Z","timestamp":1763468283462},"reference-count":55,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/130938517","type":"journal-article","created":{"date-parts":[[2015,11,17]],"date-time":"2015-11-17T11:33:18Z","timestamp":1447759998000},"page":"1698-1739","source":"Crossref","is-referenced-by-count":33,"title":["Interactive Information Complexity"],"prefix":"10.1137","volume":"44","author":[{"given":"Mark","family":"Braverman","sequence":"first","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00157-3"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/18.265501"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.006"},{"key":"atypb5","first-page":"783","author":"Beigel R.","year":"1991","journal-title":"IEEE"},{"key":"atypb6","first-page":"1","author":"Ben-Or M.","year":"1988","journal-title":"ACM"},{"key":"atypb8","first-page":"151","author":"Braverman M.","year":"2013","journal-title":"ACM"},{"key":"atypb9","first-page":"183","author":"Braverman M.","year":"2013","journal-title":"Springer"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2347282"},{"key":"atypb11","first-page":"40","author":"Braverman M.","year":"2010","journal-title":"IEEE"},{"key":"atypb15","first-page":"459","author":"Braverman M.","year":"2012","journal-title":"Springer"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.03.015"},{"key":"atypb18","first-page":"321","author":"Buhrman H.","year":"2008","journal-title":"IEEE"},{"key":"atypb19","first-page":"51","author":"Chakrabarti A.","year":"2011","journal-title":"ACM"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.10.006"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792235864"},{"key":"atypb26","first-page":"176","author":"Ganor A.","year":"2014","journal-title":"IEEE"},{"key":"atypb28","first-page":"557","author":"Ganor A.","year":"2015","journal-title":"ACM"},{"key":"atypb29","first-page":"10","author":"Harsha P.","year":"2007","journal-title":"IEEE"},{"key":"atypb30","first-page":"610","author":"Goldmann J.","year":"1990","journal-title":"IEEE"},{"key":"atypb32","first-page":"369","author":"Jain R.","year":"2009","journal-title":"IEEE"},{"key":"atypb33","first-page":"247","author":"Jain R.","year":"2010","journal-title":"IEEE"},{"key":"atypb34","first-page":"54","author":"Jain R.","year":"2010","journal-title":"COCOON"},{"key":"atypb36","first-page":"429","author":"Jain R.","year":"2002","journal-title":"IEEE"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45061-0_26"},{"key":"atypb38","first-page":"220","author":"Jain R.","year":"2003","journal-title":"IEEE"},{"key":"atypb39","first-page":"285","author":"Jain R.","year":"2005","journal-title":"IEEE"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568323"},{"key":"atypb43","first-page":"329","author":"Jayram T. S.","year":"2009","journal-title":"IEEE"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"atypb45","first-page":"500","author":"Kerenidis I.","year":"2012","journal-title":"IEEE"},{"key":"atypb46","first-page":"31","author":"Klartag B.","year":"2011","journal-title":"ACM"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-003-1113-7"},{"key":"atypb48","first-page":"77","author":"Klauck H.","year":"2010","journal-title":"ACM"},{"key":"atypb49","first-page":"124","author":"Klauck H.","year":"2001","journal-title":"ACM"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-009-0276-2"},{"key":"atypb52","first-page":"71","author":"Lee T.","year":"2008","journal-title":"IEEE"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-010-0292-2"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2161916"},{"key":"atypb55","first-page":"81","author":"McGregor A.","year":"2010","journal-title":"IEEE"},{"key":"atypb56","first-page":"1738","author":"Molinaro M.","year":"2013","journal-title":"SIAM"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1109\/18.57210"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/18.86993"},{"key":"atypb60","first-page":"88","author":"Rao A.","year":"2015","journal-title":"IEEE"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-003-0175-x"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"atypb65","first-page":"41","author":"Sherstov A. A.","year":"2011","journal-title":"ACM"},{"key":"atypb66","first-page":"525","author":"Sherstov A. A.","year":"2012","journal-title":"ACM"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1145\/2629334"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055037"},{"key":"atypb69","first-page":"317","author":"Touchette D.","year":"2015","journal-title":"ACM"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1007\/BF01448847"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1145\/2789149.2789161"},{"key":"atypb73","first-page":"222","author":"Yao A. C.-C.","year":"1977","journal-title":"IEEE"},{"key":"atypb74","first-page":"619","author":"A.","year":"1990","journal-title":"IEEE"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130938517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T07:33:10Z","timestamp":1485675190000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/130938517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":55,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130938517"],"URL":"https:\/\/doi.org\/10.1137\/130938517","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}