{"id":"https://openalex.org/W1597622247","doi":null,"title":"Lock-free data structures","display_name":"Lock-free data structures","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1597622247","mag":"1597622247"},"language":"en","primary_location":{"id":"mag:1597622247","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=269459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059869672","display_name":"John D. Valois","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"John D. Valois","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5059869672"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.091,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":{"value":0.91586151,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.006899999920278788,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lock-free-data-structures","display_name":"lock-free data structures","score":0.9990000128746033},{"id":"https://openalex.org/keywords/concurrent-data-structures","display_name":"concurrent data structures","score":0.8180000185966492},{"id":"https://openalex.org/keywords/compare-and-swap","display_name":"compare-and-swap","score":0.9129999876022339},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"mutual exclusion","score":0.7509999871253967},{"id":"https://openalex.org/keywords/spin-locks","display_name":"spin locks","score":0.9200000166893005},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.6690000295639038},{"id":"https://openalex.org/keywords/abstract-data-types","display_name":"abstract data types","score":0.9279999732971191},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.6809999942779541},{"id":"https://openalex.org/keywords/synchronization-primitives","display_name":"synchronization primitives","score":0.4869999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8257943391799927},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.7852358818054199},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5991933941841125},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5690581202507019},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5683643221855164},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5416685938835144},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.5150720477104187},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5073084235191345},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.45316046476364136},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.43604692816734314},{"id":"https://openalex.org/C58861099","wikidata":"https://www.wikidata.org/wiki/Q548838","display_name":"Handshaking","level":2,"score":0.4274100363254547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41057419776916504},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.30887895822525024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16497260332107544},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11335057020187378},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1597622247","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=269459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1554398046","https://openalex.org/W1916709771","https://openalex.org/W1981393723","https://openalex.org/W2022185456","https://openalex.org/W2053688114","https://openalex.org/W2094159214","https://openalex.org/W2101939036","https://openalex.org/W2166656159"],"related_works":["https://openalex.org/W2062678317","https://openalex.org/W1978280181","https://openalex.org/W2187800381","https://openalex.org/W7101048398","https://openalex.org/W2779026118","https://openalex.org/W2567841820","https://openalex.org/W7036819790","https://openalex.org/W7096971761","https://openalex.org/W2951785130","https://openalex.org/W6903399861"],"abstract_inverted_index":{"Data":[0],"structures":[1,95,112],"which":[2],"are":[3,118,124,163],"shared":[4],"among":[5],"concurrent":[6],"processes":[7,27,67],"require":[8],"some":[9],"sort":[10],"of":[11,79,85,187,207],"synchronization":[12,87],"in":[13,62,160],"order":[14],"to":[15,23,75,103,179],"avoid":[16,76],"becoming":[17],"corrupted":[18],"by":[19],"conflicting":[20],"updates":[21],"and":[22,147,173,191],"ensure":[24],"that":[25,162],"the":[26,48,77,83,121,185,205],"see":[28],"correct":[29],"results.":[30],"This":[31],"can":[32,56,68,96,201],"be":[33,97,202],"accomplished":[34],"through":[35,82],"mutual":[36,80,133],"exclusion;":[37],"guaranteeing":[38],"a":[39,176],"process":[40],"exclusive":[41],"access":[42],"while":[43],"performing":[44],"critical":[45],"operations":[46],"on":[47,60],"data":[49,94,111,116,144,155],"structure.":[50],"While":[51],"well":[52],"understood,":[53],"this":[54,139],"approach":[55,73],"have":[57],"detrimental":[58],"effects":[59],"performance":[61,100],"an":[63],"asynchronous":[64],"environment":[65],"where":[66],"suffer":[69],"unpredictable":[70],"delays.\r\nAn":[71],"alternative":[72,178],"is":[74],"use":[78,84],"exclusion":[81,134],"simple":[86],"primitives":[88],"such":[89,135],"as":[90,136,164],"Compare-and-Swap.":[91],"Such":[92],"lock-free":[93,110,143],"immune":[98],"from":[99],"degradation":[101],"due":[102],"slow":[104],"processes.":[105],"Universal":[106],"methods":[107,200],"for":[108,113,132,151,204],"constructing":[109],"any":[114],"abstract":[115,154],"type":[117],"known,":[119],"but":[120],"resulting":[122],"implementations":[123,161],"much":[125],"less":[126],"efficient":[127],"than":[128,170],"using":[129,180],"conventional":[130,171],"techniques":[131,150,158,189],"spin":[137,181],"locks.\r\nIn":[138],"thesis,":[140],"we":[141,192],"present":[142],"structures,":[145],"algorithms,":[146],"memory":[148],"management":[149],"several":[152],"common":[153],"types.":[156],"Our":[157],"result":[159],"efficient,":[165],"if":[166],"not":[167],"more":[168],"so,":[169],"approaches,":[172],"thus":[174],"provide":[175],"practical":[177],"locks.":[182],"We":[183],"demonstrate":[184],"efficiency":[186],"our":[188,208],"experimentally,":[190],"also":[193],"show":[194],"how":[195],"standard":[196],"axiomatic":[197],"formal":[198],"proof":[199],"adapted":[203],"verification":[206],"algorithms.":[209]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}