{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:44:14Z","timestamp":1780994654308,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,1,19]],"date-time":"2009-01-19T00:00:00Z","timestamp":1232323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,1,19]]},"DOI":"10.1145\/1480945.1480946","type":"proceedings-article","created":{"date-parts":[[2009,1,20]],"date-time":"2009-01-20T14:41:38Z","timestamp":1232462498000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Self-adjusting computation"],"prefix":"10.1145","author":[{"given":"Umut A.","family":"Acar","sequence":"first","affiliation":[{"name":"Toyota Technological Institute, Chicago, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,1,19]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"MLton. http:\/\/mlton.org\/.  MLton. http:\/\/mlton.org\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328438.1328476"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133981.1133993"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/503272.503296"},{"key":"e_1_3_2_1_6_1","volume-title":"ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Acar Umut A.","year":"2004","unstructured":"Umut A. Acar , Guy E. Blelloch , Robert Harper , Jorge L. Vittes , and Maverick Woo . Dynamizing static algorithms with applications to dynamic trees and history independence . In ACM-SIAM Symposium on Discrete Algorithms (SODA) , 2004 . Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, and Maverick Woo. Dynamizing static algorithms with applications to dynamic trees and history independence. In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87744-8_3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_57"},{"key":"e_1_3_2_1_9_1","volume-title":"Workshop on Algorithm Engineering and Experimentation (ALENEX)","author":"Acar Umut A.","year":"2005","unstructured":"Umut A. Acar , Guy E. Blelloch , and Jorge L. Vittes . An experimental analysis of change propagation in dynamic trees . In Workshop on Algorithm Engineering and Experimentation (ALENEX) , 2005 . Umut A. Acar, Guy E. Blelloch, and Jorge L. Vittes. An experimental analysis of change propagation in dynamic trees. In Workshop on Algorithm Engineering and Experimentation (ALENEX), 2005."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1762174.1762216"},{"key":"e_1_3_2_1_11_1","volume-title":"November","author":"Acar Umut A.","year":"2008","unstructured":"Umut A. Acar , Benoit Hudson , Kanat Tangwongsan , and Duru Turkoglu . Maintaining well-spaced point sets under dynamic changes , November 2008 . In preparation. Umut A. Acar, Benoit Hudson, Kanat Tangwongsan, and Duru Turkoglu. Maintaining well-spaced point sets under dynamic changes, November 2008. In preparation."},{"key":"e_1_3_2_1_12_1","volume-title":"Neural Information Processing Systems (NIPS)","author":"Acar Umut A.","year":"2007","unstructured":"Umut A. Acar , Alexander Ihler , Ramgopal Mettu , and Ozgur Sumer . Adaptive Bayesian Inference . In Neural Information Processing Systems (NIPS) , 2007 . Umut A. Acar, Alexander Ihler, Ramgopal Mettu, and Ozgur Sumer. Adaptive Bayesian Inference. In Neural Information Processing Systems (NIPS), 2007."},{"key":"e_1_3_2_1_13_1","volume-title":"Uncertainty in Artificial Intelligence (UAI)","author":"Acar Umut A.","year":"2008","unstructured":"Umut A. Acar , Alexander Ihler , Ramgopal Mettu , and Ozgur Sumer . Adaptive Inference on General Graphical Models . In Uncertainty in Artificial Intelligence (UAI) , 2008 . Umut A. Acar, Alexander Ihler, Ramgopal Mettu, and Ozgur Sumer. Adaptive Inference on General Graphical Models. In Uncertainty in Artificial Intelligence (UAI), 2008."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/592642.592647"},{"key":"e_1_3_2_1_15_1","volume-title":"Algorithms and Theory of Computation Handbook","author":"Eppstein David","year":"1999","unstructured":"David Eppstein , Zvi Galil , and Giuseppe F. Italiano . Dynamic graph algorithms . In Mikhail J. Atallah, editor, Algorithms and Theory of Computation Handbook , chapter 8. CRC Press , 1999 . David Eppstein, Zvi Galil, and Giuseppe F. Italiano. Dynamic graph algorithms. In Mikhail J. Atallah, editor, Algorithms and Theory of Computation Handbook, chapter 8. CRC Press, 1999."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248648.1248651"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375634.1375642"},{"key":"e_1_3_2_1_18_1","volume-title":"CEAL: A C-based language for self-adjusting computation. Technical report","author":"Hammer Matthew A.","year":"2008","unstructured":"Matthew A. Hammer , Umut A. Acar , and Yan Chen . CEAL: A C-based language for self-adjusting computation. Technical report , Toyota Technological Institute , November 2008 . Matthew A. Hammer, Umut A. Acar, and Yan Chen. CEAL: A C-based language for self-adjusting computation. Technical report, Toyota Technological Institute, November 2008."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1480881.1480907"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411204.1411249"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.43"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/647478.727796"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/158511.158710"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90006-5"}],"event":{"name":"PEPM '09: Partial Evaluation and Program Manipulation","location":"Savannah GA USA","acronym":"PEPM '09","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1480945.1480946","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1480945.1480946","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:09Z","timestamp":1750253409000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1480945.1480946"}},"subtitle":["(an overview)"],"short-title":[],"issued":{"date-parts":[[2009,1,19]]},"references-count":23,"alternative-id":["10.1145\/1480945.1480946","10.1145\/1480945"],"URL":"https:\/\/doi.org\/10.1145\/1480945.1480946","relation":{},"subject":[],"published":{"date-parts":[[2009,1,19]]},"assertion":[{"value":"2009-01-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}