{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T16:58:14Z","timestamp":1792947494856,"version":"4.5.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540422068","type":"print"},{"value":"9783540453376","type":"electronic"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45337-7_12","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T16:07:39Z","timestamp":1183478859000},"page":"207-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Concurrent Cycle Collection in Reference Counted Systems"],"prefix":"10.1007","author":[{"given":"David F.","family":"Bacon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"V. T.","family":"Rajan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2001,6,21]]},"reference":[{"key":"12_CR1","first-page":"314","volume":"34","author":"B. Alpern","year":"1999","unstructured":"Alpern, B., ET AL. Implementing Jala\u00f1pe\u00f1o in Java. In OOPSLA\u201999 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications (Denver, Colorado, Oct. 1999). SIGPLAN Notices 34, 10, 314\u2013324.","journal-title":"OOPSLA\u201999 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Appel, A.W., Ellis, J. R., and Li, K. Real-time concurrent collection on stock multiprocessors. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Atlanta, Georgia, June 1988). SIGPLAN Notices, 23, 7 (July), 11\u201320.","DOI":"10.1145\/960116.53992"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bacon, D. F., Attanasio, C. R., Lee, H. B., Rajan, V. T., AND Smith, S. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Snowbird, Utah, June 2001). SIGPLAN Notices, 36, 5 (May).","DOI":"10.1145\/381694.378819"},{"key":"12_CR4","unstructured":"Bacon, D. F., Kolodner, H., Nathaniel, R., Petrank, E., AND Rajan, V. T. Strongly-connected component algorithms for concurrent cycle collection. Tech. rep., IBM T.J. Watson Research Center and IBM Haifa Scientific Center, Apr. 2001."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1145\/357103.357104","volume":"2","author":"D. G. Bobrow","year":"1980","unstructured":"Bobrow, D. G. Managing re-entrant structures using reference counts. ACM Trans. Program. Lang. Syst 2. , 3 (July 1980), 269\u2013273.","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1002\/spe.4380140602","volume":"14","author":"T. W. Christopher","year":"1984","unstructured":"Christopher, T. W. Reference count garbage collection. Software-Practice and Experience 14 , 6 (June 1984), 503\u2013507.","journal-title":"Software-Practice and Experience"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1145\/367487.367501","volume":"3","author":"G. E. Collins","year":"1960","unstructured":"Collins, G. E. A method for overlapping and erasure of lists. Commun. ACM 3, 12 (Dec. 1960), 655\u2013657.","journal-title":"Commun. ACM"},{"key":"12_CR8","series-title":"Tech. Rep","volume-title":"Experience with concurrent garbage collectors for Modula-2+","author":"J. Detreville","year":"1990","unstructured":"Detreville, J. Experience with concurrent garbage collectors for Modula-2+. Tech. Rep. 64, DEC Systems Research Center, Palo Alto, California, Aug. 1990."},{"issue":"7","key":"12_CR9","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1145\/360336.360345","volume":"19","author":"L. P. Deutsch","year":"1976","unstructured":"Deutsch, L. P., AND Bobrow, D. G. An efficient incremental automatic garbage collector. Commun. ACM 19, 7 (July 1976), 522\u2013526.","journal-title":"Commun. ACM"},{"key":"12_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/3-540-07994-7_48","volume-title":"Hierarchies and Interfaces","author":"E. W. Dijkstra","year":"1976","unstructured":"Dijkstra, E. W., Lamport, L., Martin, A. J., Scholten, C. S., AND Steffens, E. F. M. On-the-fly garbage collection: An exercise in cooperation. In Hierarchies and Interfaces, F. L. Bauer et al., Eds., vol. 46 of Lecture Notes in Computer Science. Springer-Verlag, New York, 1976, pp. 43\u201356."},{"key":"12_CR11","first-page":"113","volume-title":"Conference Record of the Twentieth ACM Symposium on Principles of Programming Languages","author":"D. Doligez","year":"1993","unstructured":"Doligez, D., AND Leroy, X. A concurrent generational garbage collector for a multithreaded implementation of ML. In Conference Record of the Twentieth ACM Symposium on Principles of Programming Languages (Charleston, South Carolina, Jan. 1993), ACM Press, New York, New York, pp. 113\u2013123."},{"key":"12_CR12","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1145\/362422.362484","volume":"36","author":"T. Domani","year":"2000","unstructured":"Domani, T., ET AL. Implementing an on-the-fly garbage collector for Java. In Proceedings of the ACM SIGPLAN International Symposium on Memory Management (Minneapolis, MN, Oct. 2000). SIGPLAN Notices, 36, 1, 155\u2013166.","journal-title":"Proceedings of the ACM SIGPLAN International Symposium on Memory Management"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1145\/349299.349336","volume":"35","author":"T. Domani","year":"2000","unstructured":"Domani, T., Kolodner, E. K., AND Petrank, E. A generational on-the-fly garbage collector for Java. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (June 2000). SIGPLAN Notices, 35, 6, 274\u2013284.","journal-title":"Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/155332.155340","volume":"28","author":"L. Huelsbergen","year":"1993","unstructured":"Huelsbergen, L., AND Larus, J. R. A concurrent copying garbage collector for languages that distinguish (im)mutable data. In Proceedings of the Fourth ACM Symposium on Principles and Practice of Parallel Programming (May 1993). SIGPLAN Notices, 28, 7 (July), 73\u201382.","journal-title":"Proceedings of the Fourth ACM Symposium on Principles and Practice of Parallel Programming"},{"key":"12_CR15","first-page":"166","volume":"34","author":"L. Huelsbergen","year":"1999","unstructured":"Huelsbergen, L., AND Winterbottom, P. Very concurrent mark-&-sweep garbage collection without fine-grain synchronization. In Proceedings of the ACM SIGPLAN International Symposium on Memory Management (Mar. 1999). SIGPLAN Notices, 34, 3, 166\u2013174.","journal-title":"Proceedings of the ACM SIGPLAN International Symposium on Memory Management"},{"key":"12_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1007\/3-540-56891-3_66","volume-title":"PARLE\u201993 Parallel Architectures and Languages Europe","author":"R. E. Jones","year":"1993","unstructured":"Jones, R. E., AND Lins, R. D. Cyclic weighted reference counting without delay. In PARLE\u201993 Parallel Architectures and Languages Europe (June 1993), A. Bode, M. Reeve, and G. Wolf, Eds., vol. 694 of Lecture Notes in Computer Science, Springer-Verlag, pp. 712\u2013715."},{"key":"12_CR17","unstructured":"Jones, R. E., AND Lins, R. D. Garbage Collection. John Wiley and Sons, 1996."},{"key":"12_CR18","first-page":"120","volume-title":"IEEE Symposium on Foundations of Computer Science","author":"H. T. Kung","year":"1977","unstructured":"Kung, H. T., AND Song, S. W. An efficient parallel garbage collection system and its correctness proof. In IEEE Symposium on Foundations of Computer Science (1977), IEEE Press, New York, New York, pp. 120\u2013131."},{"key":"12_CR19","unstructured":"Lamport, L. Garbage collection with multiple processes: an exercise in parallelism. In Proceedings of the 1976 International Conference on Parallel Processing (1976), pp. 50\u201354."},{"issue":"4","key":"12_CR20","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0020-0190(92)90088-D","volume":"44","author":"R. D. Lins","year":"1992","unstructured":"Lins, R. D. Cyclic reference counting with lazy mark-scan. Inf. Process. Lett. 44, 4 (Dec. 1992), 215\u2013220.","journal-title":"Inf. Process. Lett"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/0165-6074(92)90369-I","volume":"35","author":"R. D. Lins","year":"1992","unstructured":"Lins, R. D. A multi-processor shared memory architecture for parallel cyclic reference counting. Microprocessing and Microprogramming 35, 1\u20135 (Sept. 1992), 563\u2013568. Proceedings of the 18th EUROMICRO Conference (Paris, France).","journal-title":"Microprocessing and Microprogramming"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0020-0190(90)90226-N","volume":"34","author":"A. D. Mart\u00ednez","year":"1990","unstructured":"Mart\u00ednez, A. D., Wachenchauzer, R., AND Lins, R. D. Cyclic reference counting with local mark-scan. Inf. Process. Lett 34., 1 (1990), 31\u201335.","journal-title":"Inf. Process. Lett."},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1145\/367177.367199","volume":"3","author":"J. Mccarthy","year":"1960","unstructured":"Mccarthy, J. Recursive functions of symbolic expressions and their computation by machine. Commun. ACM 3 (1960), 184\u2013195.","journal-title":"Commun. ACM"},{"issue":"6","key":"12_CR24","first-page":"217","volume":"28","author":"S. Nettles","year":"1993","unstructured":"Nettles, S., AND O\u2019Toole, J. Real-time garbage collection. In Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation (Albuquerque, New Mexico, June 1993). SIGPLAN Notices, 28, 6, 217\u2013226.","journal-title":"Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation"},{"key":"12_CR25","series-title":"Lect Notes Comput Sci","first-page":"249","volume-title":"Proceedings of the Twelfth European Conference on Object-Oriented Programming","author":"H. C. C. D. Rodrigues","year":"1998","unstructured":"Rodrigues, H. C. C. D., AND Jones, R. E. Cyclic distributed garbage collection with group merger. In Proceedings of the Twelfth European Conference on Object-Oriented Programming (Brussels, July 1998), E. Jul, Ed., vol. 1445 of Lecture Notes in Computer Science, Springer-Verlag, pp. 249\u2013273."},{"key":"12_CR26","unstructured":"Rovner, P. On adding garbage collection and runtime types to a strongly-typed, staticallychecked, concurrent language. Tech. Rep. CSL-84-7, Xerox Palo Alto Research Center, July 1985."},{"issue":"9","key":"12_CR27","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1145\/361002.361005","volume":"18","author":"G. L. Steele","year":"1975","unstructured":"Steele, G. L. Multiprocessing compactifying garbage collection. Commun. ACM 18, 9 (Sept. 1975), 495\u2013508.","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","ECOOP 2001 \u2014 Object-Oriented Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45337-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T20:17:25Z","timestamp":1675714645000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/3-540-45337-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422068","9783540453376"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-45337-7_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"21 June 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}