{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T04:16:46Z","timestamp":1777954606698,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,16]]},"DOI":"10.1145\/3694906.3743320","type":"proceedings-article","created":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T16:19:56Z","timestamp":1752682796000},"page":"328-338","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["The Impact of Partial Computations on the Red-Blue Pebble Game"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-6667-802X","authenticated-orcid":false,"given":"P\u00e1l Andr\u00e1s","family":"Papp","sequence":"first","affiliation":[{"name":"Computing Systems Lab, Huawei Zurich Research Center, Zurich, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1602-8329","authenticated-orcid":false,"given":"Aleksandros","family":"Sobczyk","sequence":"additional","affiliation":[{"name":"Computing Systems Lab, Huawei Zurich Research Center, Zurich, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8842-3689","authenticated-orcid":false,"given":"Albert-Jan N.","family":"Yzelman","sequence":"additional","affiliation":[{"name":"Computing Systems Lab, Huawei Zurich Research Center, Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2025,7,16]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218053"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243773"},{"key":"e_1_3_2_2_3_1","volume-title":"P\u00e1l Andr\u00e1s Papp, and Albert-Jan N. Yzelman","author":"B\u00f6hnlein Toni","year":"2025","unstructured":"Toni B\u00f6hnlein, P\u00e1l Andr\u00e1s Papp, and Albert-Jan N. Yzelman. 2025. Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-Offs. In International Colloquium on Structural Information and Communication Complexity (SIROCCO). Springer, 109--126."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935807"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800119.803882"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800125.804032"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210387"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2008.4536305"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2612669.2612694"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676726.2677010"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-09993-9_8"},{"key":"e_1_3_2_2_12_1","volume-title":"Proceedings of the 13th ACM Symposium on Theory of Computing (STOC). 326--333","author":"Hong Jia-Wei","year":"1981","unstructured":"Jia-Wei Hong and Hsiang-Tsung Kung. 1981. I\/O complexity: The red-blue pebble game. In Proceedings of the 13th ACM Symposium on Theory of Computing (STOC). 326--333."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400210"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356181"},{"key":"e_1_3_2_2_15_1","volume-title":"Finegrained attention i\/o complexity: Comprehensive analysis for backward passes. arXiv preprint arXiv:2410.09397","author":"Li Xiaoyu","year":"2024","unstructured":"Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song, and Yufa Zhou. 2024. Finegrained attention i\/o complexity: Comprehensive analysis for backward passes. arXiv preprint arXiv:2410.09397 (2024)."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00008264"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400278"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.12.005"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3692070.3693823"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0030842"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463768.1463780"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755594"},{"key":"e_1_3_2_2_23_1","volume-title":"arXiv preprint arXiv:2410.22237","author":"Sobczyk Aleksandros","year":"2024","unstructured":"Aleksandros Sobczyk. 2024. I\/O complexity and pebble games with partial computations. arXiv preprint arXiv:2410.22237 (2024)."},{"key":"e_1_3_2_2_24_1","volume-title":"Article 15","author":"Willenbring James M.","year":"2015","unstructured":"James M. Willenbring. 2015. Replicated Computational Results (RCR) Report for \"BLIS: A Framework for Rapidly Instantiating BLAS Functionality\". 41, 3, Article 15 (2015)."}],"event":{"name":"SPAA '25: 37th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Portland OR USA","acronym":"SPAA '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3694906.3743320","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T19:19:11Z","timestamp":1777922351000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3694906.3743320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,16]]},"references-count":24,"alternative-id":["10.1145\/3694906.3743320","10.1145\/3694906"],"URL":"https:\/\/doi.org\/10.1145\/3694906.3743320","relation":{},"subject":[],"published":{"date-parts":[[2025,7,16]]},"assertion":[{"value":"2025-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}