{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T02:47:13Z","timestamp":1777690033629,"version":"3.51.4"},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:p> We present a novel \u201clazy\u201d list-based implementation of a concurrent set object. It is based on an optimistic locking scheme for inserts and removes and includes a simple wait-free membership test. Our algorithm improves on the performance of all previous such algorithms. <\/jats:p>","DOI":"10.1142\/s0129626407003125","type":"journal-article","created":{"date-parts":[[2008,1,22]],"date-time":"2008-01-22T11:36:09Z","timestamp":1201001769000},"page":"411-424","source":"Crossref","is-referenced-by-count":19,"title":["A Lazy Concurrent List-Based Set Algorithm"],"prefix":"10.1142","volume":"17","author":[{"given":"STEVE","family":"HELLER","sequence":"first","affiliation":[{"name":"Sun Microsystems Laboratories, 35 Network Drive, Burlington, MA 01083, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MAURICE","family":"HERLIHY","sequence":"additional","affiliation":[{"name":"Computer Science Department, Brown University, 115 Waterman Street, Providence, RI 02912, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"VICTOR","family":"LUCHANGCO","sequence":"additional","affiliation":[{"name":"Sun Microsystems Laboratories, 35 Network Drive, Burlington, MA 01083, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARK","family":"MOIR","sequence":"additional","affiliation":[{"name":"Sun Microsystems Laboratories, 35 Network Drive, Burlington, MA 01083, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"III","given":"WILLIAM N.","family":"SCHERER","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rice University, 6100 Main Street, Houston, TX 77005, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NIR","family":"SHAVIT","sequence":"additional","affiliation":[{"name":"Computer Science Department, Tel Aviv University, Ramat Aviv 68878, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","volume-title":"Chapter 47 - Concurrent Data Structures - Handbook of Data Structures and Applications","author":"Moir M.","year":"2004"},{"key":"rf3","first-page":"1","volume":"9","author":"Bayer R.","journal-title":"Acta Inforrnatica"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45414-4_21"},{"key":"rf7","volume-title":"Hello Laziness: Why Hard Work Doesn't Pay","author":"Maier Corinne","year":"2005"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1145\/114005.102808"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"rf13","volume-title":"Concurrent Programming in Java(TM): Design Principles and Patterns","author":"Lea D.","year":"1999"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626407003125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:16:17Z","timestamp":1565108177000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626407003125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":7,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,12]]}},"alternative-id":["10.1142\/S0129626407003125"],"URL":"https:\/\/doi.org\/10.1142\/s0129626407003125","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12]]}}}