{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T10:05:52Z","timestamp":1781172352838,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,10,2]],"date-time":"2007-10-02T00:00:00Z","timestamp":1191283200000},"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":[[2007,10,2]]},"DOI":"10.1145\/1292535.1292541","type":"proceedings-article","created":{"date-parts":[[2007,10,14]],"date-time":"2007-10-14T12:51:38Z","timestamp":1192366298000},"page":"37-46","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["A persistent union-find data structure"],"prefix":"10.1145","author":[{"given":"Sylvain","family":"Conchon","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris-Sud, Orsay, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Christophe","family":"Filli\u00e2tre","sequence":"additional","affiliation":[{"name":"CNRS, Orsay, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,10,2]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"The Coq Proof Assistant. http:\/\/coq.inria.fr\/.  The Coq Proof Assistant. http:\/\/coq.inria.fr\/."},{"key":"e_1_3_2_1_2_1","unstructured":"The Objective Caml Programming Language. http:\/\/caml.inria.fr\/.  The Objective Caml Programming Language. http:\/\/caml.inria.fr\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Data Structures and Algorithms","author":"Aho Alfred V.","year":"1983","unstructured":"Alfred V. Aho , John E. Hopcroft , and Jeffrey Ullman . Data Structures and Algorithms . Addison-Wesley Longman Publishing Co., Inc. , Boston, MA, USA , 1983 . Alfred V. Aho, John E. Hopcroft, and Jeffrey Ullman. Data Structures and Algorithms. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1983."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359566"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/122598.122614"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/993954"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/145055.145076"},{"key":"e_1_3_2_1_8_1","unstructured":"Sylvain Conchon and Evelyne Contejean. Ergo: A Decision Procedure for Program Verification. http:\/\/ergo.lri.fr\/.  Sylvain Conchon and Evelyne Contejean. Ergo: A Decision Procedure for Program Verification. http:\/\/ergo.lri.fr\/."},{"key":"e_1_3_2_1_9_1","volume-title":"LRI","author":"Conchon Sylvain","year":"2007","unstructured":"Sylvain Conchon and Jean-Christophe Filli\u00e2tre . Semi-Persistent Data Structures. Research Report , LRI , Universit\u00e9 Paris Sud , 2007 . http:\/\/www.lri.fr\/~filliatr\/publis\/spds.ps. Sylvain Conchon and Jean-Christophe Filli\u00e2tre. Semi-Persistent Data Structures. Research Report, LRI, Universit\u00e9 Paris Sud, 2007. http:\/\/www.lri.fr\/~filliatr\/publis\/spds.ps."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(88)90005-3"},{"key":"e_1_3_2_1_11_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","year":"1990","unstructured":"Thomas H. Cormen , Charles E. Leiserson , and Ronald L. Rivest . Introduction to Algorithms . MIT Press\/McGraw-Hill , 1990 . Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. MIT Press\/McGraw-Hill, 1990."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90034-2"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322198"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/280586"},{"key":"e_1_3_2_1_15_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1007\/BFb0037116","volume-title":"Typed Lambda Calculi and Applications","author":"Paulin-Mohring Christine","year":"1993","unstructured":"Christine Paulin-Mohring . Inductive definitions in the system COQ . In Typed Lambda Calculi and Applications , volume 664 of Lecture Notes in Computer Science , pages 328 -- 345 . Springer-Verlag , 1993 . Christine Paulin-Mohring. Inductive definitions in the system COQ. In Typed Lambda Calculi and Applications, volume 664 of Lecture Notes in Computer Science, pages 328--345. Springer-Verlag, 1993."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422.322411"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"}],"event":{"name":"ICFP07: ACM SIGPLAN International Conference on Functional Programming","location":"Freiburg Germany","acronym":"ICFP07","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2007 workshop on Workshop on ML"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1292535.1292541","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1292535.1292541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:27Z","timestamp":1750258347000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1292535.1292541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,2]]},"references-count":17,"alternative-id":["10.1145\/1292535.1292541","10.1145\/1292535"],"URL":"https:\/\/doi.org\/10.1145\/1292535.1292541","relation":{},"subject":[],"published":{"date-parts":[[2007,10,2]]},"assertion":[{"value":"2007-10-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}