{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:24Z","timestamp":1750221144708,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T00:00:00Z","timestamp":1531267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"The IBM Herman Goldstine Postdoctoral Fellowship"},{"name":"Israel Science Foundation","award":["grant no. 1841-14"],"award-info":[{"award-number":["grant no. 1841-14"]}]},{"name":"German-Israeli Foundation for Scientific Research and Development (GIF)","award":["grant no. 1367\/2017"],"award-info":[{"award-number":["grant no. 1367\/2017"]}]},{"name":"The Blavatnik Fund"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,11]]},"DOI":"10.1145\/3210377.3210397","type":"proceedings-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T17:46:44Z","timestamp":1531417604000},"page":"33-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic Representations of Sparse Distributed Networks"],"prefix":"10.1145","author":[{"given":"Haim","family":"Kaplan","sequence":"first","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shay","family":"Solomon","sequence":"additional","affiliation":[{"name":"IBM Research, T. J. Watson Research Center, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2095116.2095205"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00007-3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188922"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/323596.323621"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/93385.93417"},{"key":"e_1_3_2_1_6_1","volume-title":"Weizmann Institute (Oct.","author":"Awerbuch B.","year":"1992","unstructured":"B. Awerbuch , A. Baratz , and D. Peleg . Oct., 1992. Efficient Broadcast and LightWeight Spanners. Technical Report CS92--22 , Weizmann Institute (Oct. , 1992 ). B. Awerbuch, A. Baratz, and D. Peleg. Oct., 1992. Efficient Broadcast and LightWeight Spanners. Technical Report CS92--22, Weizmann Institute (Oct., 1992)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-009-0088-2"},{"volume-title":"Distributed Graph Coloring: Fundamentals and Recent Developments","author":"Barenboim Leonid","key":"e_1_3_2_1_8_1","unstructured":"Leonid Barenboim and Michael Elkin . 2013. Distributed Graph Coloring: Fundamentals and Recent Developments . Morgan & Claypool Publishers . Leonid Barenboim and Michael Elkin. 2013. Distributed Graph Coloring: Fundamentals and Recent Developments. Morgan & Claypool Publishers."},{"volume-title":"Proc. of 6th WADS. 342--351","author":"Brodal G. S.","key":"e_1_3_2_1_9_1","unstructured":"G. S. Brodal and R. Fagerberg . 1999. Dynamic Representation of Sparse Graphs . In Proc. of 6th WADS. 342--351 . G. S. Brodal and R. Fagerberg. 1999. Dynamic Representation of Sparse Graphs. In Proc. of 6th WADS. 342--351."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933083"},{"key":"e_1_3_2_1_11_1","volume-title":"Best of Two Local Models: Local Centralized and Local Distributed Algorithms. CoRR abs\/1402.3796","author":"Even Guy","year":"2014","unstructured":"Guy Even , Moti Medina , and Dana Ron . 2014. Best of Two Local Models: Local Centralized and Local Distributed Algorithms. CoRR abs\/1402.3796 ( 2014 ). Guy Even, Moti Medina, and Dana Ron. 2014. Best of Two Local Models: Local Centralized and Local Distributed Algorithms. CoRR abs\/1402.3796 (2014)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684464.2684469"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/3039686.3039852"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13075-0_11"},{"key":"e_1_3_2_1_15_1","volume-title":"Representations of Sparse Distributed Networks: A Locality-Sensitive Approach. CoRR abs\/1802.09515","author":"Kaplan Haim","year":"2018","unstructured":"Haim Kaplan and Shay Solomon . 2018. Representations of Sparse Distributed Networks: A Locality-Sensitive Approach. CoRR abs\/1802.09515 ( 2018 ). Haim Kaplan and Shay Solomon. 2018. Representations of Sparse Distributed Networks: A Locality-Sensitive Approach. CoRR abs\/1802.09515 (2018)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43951-7_45"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.12.006"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378558"},{"volume-title":"Proc. 16th APPROX. 260--273","author":"Mansour Y.","key":"e_1_3_2_1_19_1","unstructured":"Y. Mansour and S. Vardi . 2013. A Local Computation Approximation Scheme to Maximum Matching . In Proc. 16th APPROX. 260--273 . Y. Mansour and S. Vardi. 2013. A Local Computation Approximation Scheme to Maximum Matching. In Proc. 16th APPROX. 260--273."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488703"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884452"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"D. Peleg. 2000. Distributed computing: a locality-sensitive approach. SIAM.   D. Peleg. 2000. Distributed computing: a locality-sensitive approach. SIAM.","DOI":"10.1137\/1.9780898719772"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884486"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218050"},{"volume-title":"Proc. 2nd ICS. 223--238","author":"Rubinfeld R.","key":"e_1_3_2_1_25_1","unstructured":"R. Rubinfeld , G. Tamir , S. Vardi , and N. Xie . 2011. Fast Local Computation Algorithms . In Proc. 2nd ICS. 223--238 . R. Rubinfeld, G. Tamir, S. Vardi, and N. Xie. 2011. Fast Local Computation Algorithms. In Proc. 2nd ICS. 223--238."},{"key":"e_1_3_2_1_26_1","volume-title":"Proc. of 9th ITCS. 52:1--52:19","author":"Solomon Shay","year":"2018","unstructured":"Shay Solomon . 2018 . Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs . In Proc. of 9th ITCS. 52:1--52:19 . Shay Solomon. 2018. Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs. In Proc. of 9th ITCS. 52:1--52:19."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431223"}],"event":{"name":"SPAA '18: 30th 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":"Vienna Austria","acronym":"SPAA '18"},"container-title":["Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210377.3210397","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3210377.3210397","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:13Z","timestamp":1750208893000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210377.3210397"}},"subtitle":["A Locality-Sensitive Approach"],"short-title":[],"issued":{"date-parts":[[2018,7,11]]},"references-count":27,"alternative-id":["10.1145\/3210377.3210397","10.1145\/3210377"],"URL":"https:\/\/doi.org\/10.1145\/3210377.3210397","relation":{},"subject":[],"published":{"date-parts":[[2018,7,11]]},"assertion":[{"value":"2018-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}