{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:33:08Z","timestamp":1750307588638,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,10,11]],"date-time":"2009-10-11T00:00:00Z","timestamp":1255219200000},"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,10,11]]},"DOI":"10.1145\/1629395.1629404","type":"proceedings-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T15:11:11Z","timestamp":1255446671000},"page":"47-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Spatial complexity of reversibly computable DAG"],"prefix":"10.1145","author":[{"given":"Mouad","family":"Bahi","sequence":"first","affiliation":[{"name":"Inria and LRI, Universit\u00e9 Paris-Sud 11, Orsay, France"}]},{"given":"Christine","family":"Eisenbeis","sequence":"additional","affiliation":[{"name":"Inria and LRI, Universit\u00e9 Paris-Sud 11, Orsay, France"}]}],"member":"320","published-online":{"date-parts":[[2009,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"NRVERSAL of fortune -- the thermodynamics of garbage collection. Int'l Workshop on Memory Mgmt","author":"Baker H. G.","year":"1992","unstructured":"H. G. Baker . NRVERSAL of fortune -- the thermodynamics of garbage collection. Int'l Workshop on Memory Mgmt , 1992 . H. G. Baker. NRVERSAL of fortune -- the thermodynamics of garbage collection. Int'l Workshop on Memory Mgmt, 1992."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.176.0525"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218053"},{"key":"e_1_3_2_1_4_1","volume-title":"In Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism","author":"Berson D.","year":"1992","unstructured":"D. Berson , R. Gupta , and M. L. Soffa . Ursa: A unified resource allocator for registers and functional units in vliw architectures . In In Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism , 1992 . D. Berson, R. Gupta, and M. L. Soffa. Ursa: A unified resource allocator for registers and functional units in vliw architectures. In In Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, 1992."},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. of the Eleventh International Workshop on Languages and Compilers for Parallel Computing, LNCS","author":"Berson D. A.","year":"1998","unstructured":"D. A. Berson , R. Gupta , and M. L. Soffa . Integrated instruction scheduling and register allocation techniques . In Proc. of the Eleventh International Workshop on Languages and Compilers for Parallel Computing, LNCS , 1998 . D. A. Berson, R. Gupta, and M. L. Soffa. Integrated instruction scheduling and register allocation techniques. In Proc. of the Eleventh International Workshop on Languages and Compilers for Parallel Computing, LNCS, 1998."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE.1997.630863"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2008.62"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.940726"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969503"},{"key":"e_1_3_2_1_10_1","volume-title":"The R programming language and compiler. MIT RC Pro j. Memo #M8","author":"Frank M. P.","year":"1997","unstructured":"M. P. Frank . The R programming language and compiler. MIT RC Pro j. Memo #M8 , 1997 . M. P. Frank. The R programming language and compiler. MIT RC Pro j. Memo #M8, 1997."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/5992.998637"},{"key":"e_1_3_2_1_12_1","unstructured":"M. Iri K. Tanabe K. Academic and A. Griewank. On automatic differentiation. In in Mathematical Programming: Recent Developments and Applications M. Iri K. Tanabe K. Academic and A. Griewank. On automatic differentiation. In in Mathematical Programming: Recent Developments and Applications"},{"key":"e_1_3_2_1_14_1","volume-title":"MIT Artificial Intelligence Laboratory","author":"Knight T. F.","year":"1995","unstructured":"T. F. Knight , F. R. Morgenthaler , C. J. Vieri , and C. J. Vieri . Pendulum: A reversible computer architecture. Master's thesis , MIT Artificial Intelligence Laboratory , 1995 . T. F. Knight, F. R. Morgenthaler, C. J. Vieri, and C. J. Vieri. Pendulum: A reversible computer architecture. Master's thesis, MIT Artificial Intelligence Laboratory, 1995."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064979.1064992"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/647011.712833"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.53.0183"},{"key":"e_1_3_2_1_18_1","volume-title":"Janus: a time-reversible language. Caltech class pro ject","author":"Lutz C.","year":"1982","unstructured":"C. Lutz and H. Derby . Janus: a time-reversible language. Caltech class pro ject , 1982 . C. Lutz and H. Derby. Janus: a time-reversible language. Caltech class pro ject, 1982."},{"key":"e_1_3_2_1_19_1","author":"Maslov D.","year":"2004","unstructured":"D. Maslov and G. W. Dueck . Reversible cascades with minimal garbage. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2004 . D. Maslov and G. W. Dueck. Reversible cascades with minimal garbage. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004.","journal-title":"Reversible cascades with minimal garbage. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_1_20_1","volume-title":"Technique et Science Informatiques","author":"Matherat P.","year":"1996","unstructured":"P. Matherat and M. T. Jaekel . Logical Dissipation of Automata Implements -- Dissipation of Computation . Technique et Science Informatiques , 1996 . P. Matherat and M. T. Jaekel. Logical Dissipation of Automata Implements -- Dissipation of Computation. Technique et Science Informatiques, 1996."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062261.1062335"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/581630.581663"}],"event":{"name":"ESWeek '09: Fifth Embedded Systems Week","sponsor":["ACM Association for Computing Machinery","SIGBED ACM Special Interest Group on Embedded Systems","SIGDA ACM Special Interest Group on Design Automation","SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"],"location":"Grenoble France","acronym":"ESWeek '09"},"container-title":["Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629395.1629404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1629395.1629404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:26Z","timestamp":1750250486000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629395.1629404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,11]]},"references-count":21,"alternative-id":["10.1145\/1629395.1629404","10.1145\/1629395"],"URL":"https:\/\/doi.org\/10.1145\/1629395.1629404","relation":{},"subject":[],"published":{"date-parts":[[2009,10,11]]},"assertion":[{"value":"2009-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}