{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:59Z","timestamp":1725663239524},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514985"},{"type":"electronic","value":"9783540481805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51498-8_14","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:00:15Z","timestamp":1330203615000},"page":"145-147","source":"Crossref","is-referenced-by-count":1,"title":["On the communication complexity of planarity"],"prefix":"10.1007","author":[{"given":"P.","family":"\u010euri\u0161","sequence":"first","affiliation":[]},{"given":"P.","family":"Pudl\u00e1k","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"14_CR1","unstructured":"A.Hajnal, W.Maass, G.Tur\u00e1n, On the communication complexity of graph properties, Proc. 20-th STOC (1988), pp.186\u2013191."},{"key":"14_CR2","first-page":"260","volume":"28","author":"C. M. Papadimitriu","year":"1984","unstructured":"C.M. Papadimitriu, M. Sipser, Communication complexity, JCSS 28 (1984), pp. 260\u2013269.","journal-title":"JCSS"},{"key":"14_CR3","unstructured":"A. Yao, Some complexity questions related to distributed computing, Proc. 11-th STOC (1979), pp. 209\u2013213."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51498-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:03:31Z","timestamp":1619571811000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}