{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T04:30:13Z","timestamp":1752985813407,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T00:00:00Z","timestamp":1657497600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2106699, CCF-1733873, SPX-1725647, CCF-2106827, CSR-1763680, CCF-1716252, CNS-1938709, CCF-1725543, GRFP Fellowship"],"award-info":[{"award-number":["CCF-2106699, CCF-1733873, SPX-1725647, CCF-2106827, CSR-1763680, CCF-1716252, CNS-1938709, CCF-1725543, GRFP Fellowship"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSERC Discovery Grants"},{"name":"University of Padova","award":["BIRD197859\/19, L.232\/16"],"award-info":[{"award-number":["BIRD197859\/19, L.232\/16"]}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-19-2-1000"],"award-info":[{"award-number":["FA8750-19-2-1000"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fannie and John Hertz Fellowship"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,11]]},"DOI":"10.1145\/3490148.3538577","type":"proceedings-article","created":{"date-parts":[[2022,7,10]],"date-time":"2022-07-10T22:10:15Z","timestamp":1657491015000},"page":"205-216","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Online Parallel Paging with Optimal Makespan"],"prefix":"10.1145","author":[{"given":"Kunal","family":"Agrawal","sequence":"first","affiliation":[{"name":"Washington University in St. Louis, St. Louis, MO, USA"}]},{"given":"Michael A.","family":"Bender","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Rathish","family":"Das","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, ON, Canada"}]},{"given":"William","family":"Kuszmaul","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}]},{"given":"Enoch","family":"Peserico","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Padova, Padova, Italy"}]},{"given":"Michele","family":"Scquizzato","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Padova, Padova, Italy"}]}],"member":"320","published-online":{"date-parts":[[2022,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400231"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.180"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797324278"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/290169"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the USENIX","author":"Cao Pei","year":"1994","unstructured":"Pei Cao , Edward W. Felten , and Kai Li . Application-controlled file caching policies . In Proceedings of the USENIX Summer 1994 Technical Conference (USTC), pages 171--182 , 1994. Pei Cao, EdwardW. Felten, and Kai Li. Application-controlled file caching policies. In Proceedings of the USENIX Summer 1994 Technical Conference (USTC), pages 171--182, 1994."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1907450.1907547"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400233"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490148.3538570"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0073-z"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225280"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.10"},{"key":"e_1_3_2_1_14_1","first-page":"501","volume-title":"Proceedings of 1st Symposium on Innovations in Computer Science (ICS)","author":"Hassidim Avinatan","year":"2010","unstructured":"Avinatan Hassidim . Cache replacement policies for multicore processors . In Proceedings of 1st Symposium on Innovations in Computer Science (ICS) , pages 501 -- 509 , 2010 . Avinatan Hassidim. Cache replacement policies for multicore processors. In Proceedings of 1st Symposium on Innovations in Computer Science (ICS), pages 501--509, 2010."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976489.1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.29"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.113"},{"key":"e_1_3_2_1_18_1","first-page":"145","volume-title":"Proceedings of the 10th Workshop on Approximation and Online Algorithms (WAOA)","author":"L\u00f3pez-Ortiz Alejandro","year":"2012","unstructured":"Alejandro L\u00f3pez-Ortiz and Alejandro Salinger . Minimizing cache usage in paging . In Proceedings of the 10th Workshop on Approximation and Online Algorithms (WAOA) , pages 145 -- 158 , 2012 . Alejandro L\u00f3pez-Ortiz and Alejandro Salinger. Minimizing cache usage in paging. In Proceedings of the 10th Workshop on Approximation and Online Algorithms (WAOA), pages 145--158, 2012."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090246"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.92.0078"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755585"},{"key":"e_1_3_2_1_22_1","first-page":"1","volume-title":"Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science (STACS)","author":"Peserico Enoch","year":"2019","unstructured":"Enoch Peserico . Paging with dynamic memory capacity . In Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science (STACS) , pages 56: 1 -- 56 :18, 2019 . Enoch Peserico. Paging with dynamic memory capacity. In Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science (STACS), pages 56:1--56:18, 2019."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"}],"event":{"name":"SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures","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"],"location":"Philadelphia PA USA","acronym":"SPAA '22"},"container-title":["Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490148.3538577","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490148.3538577","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490148.3538577","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:08Z","timestamp":1750191128000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490148.3538577"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,11]]},"references-count":22,"alternative-id":["10.1145\/3490148.3538577","10.1145\/3490148"],"URL":"https:\/\/doi.org\/10.1145\/3490148.3538577","relation":{},"subject":[],"published":{"date-parts":[[2022,7,11]]},"assertion":[{"value":"2022-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}