{"id":"https://openalex.org/W2136094140","doi":"https://doi.org/10.1145/1146381.1146415","title":"Common2 extended to stacks and unbounded concurrency","display_name":"Common2 extended to stacks and unbounded concurrency","publication_year":2006,"publication_date":"2006-07-23","ids":{"openalex":"https://openalex.org/W2136094140","doi":"https://doi.org/10.1145/1146381.1146415","mag":"2136094140"},"language":"en","primary_location":{"id":"doi:10.1145/1146381.1146415","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146381.1146415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5081092410","display_name":"Yehuda Afek","orcid":"https://orcid.org/0000-0001-8351-0927"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yehuda Afek","raw_affiliation_strings":["Tel-Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031972040","display_name":"Eli Gafni","orcid":"https://orcid.org/0009-0008-6799-2784"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eli Gafni","raw_affiliation_strings":["University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101431627","display_name":"Adam Morrison","orcid":"https://orcid.org/0000-0002-5586-2615"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Adam Morrison","raw_affiliation_strings":["Tel-Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081092410"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":0.6036,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73345572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"218","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.9891999959945679,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9839000105857849,"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/concurrency","display_name":"Concurrency","score":0.8850298523902893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7603929042816162},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.46552368998527527},{"id":"https://openalex.org/keywords/concurrent-object-oriented-programming","display_name":"Concurrent object-oriented programming","score":0.44722333550453186},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.4414905309677124},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4298425614833832},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3930894434452057},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36757129430770874},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.16561457514762878},{"id":"https://openalex.org/keywords/declarative-programming","display_name":"Declarative programming","score":0.10986533761024475},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06284955143928528}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.8850298523902893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7603929042816162},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.46552368998527527},{"id":"https://openalex.org/C3701939","wikidata":"https://www.wikidata.org/wiki/Q5159109","display_name":"Concurrent object-oriented programming","level":5,"score":0.44722333550453186},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.4414905309677124},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4298425614833832},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3930894434452057},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36757129430770874},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.16561457514762878},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.10986533761024475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06284955143928528},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1146381.1146415","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1146381.1146415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1519377912","https://openalex.org/W1602960976","https://openalex.org/W1651545195","https://openalex.org/W1862172716","https://openalex.org/W2015280401","https://openalex.org/W2028876311","https://openalex.org/W2037683502","https://openalex.org/W2039966494","https://openalex.org/W2082497009","https://openalex.org/W2083711220","https://openalex.org/W2085407655","https://openalex.org/W2101939036","https://openalex.org/W2128321417","https://openalex.org/W2149907923","https://openalex.org/W2579932762","https://openalex.org/W2792333122"],"related_works":["https://openalex.org/W3184499045","https://openalex.org/W1604894272","https://openalex.org/W2007551100","https://openalex.org/W2155852086","https://openalex.org/W2324339387","https://openalex.org/W188099908","https://openalex.org/W123162335","https://openalex.org/W2010690522","https://openalex.org/W1554465161","https://openalex.org/W1595842514"],"abstract_inverted_index":{"Common2,":[0,105],"the":[1,22,28,40,47,83,90,106,114,140,147,154],"family":[2,29],"of":[3,78,86,108],"objects":[4],"that":[5,33,63,153,157],"implement":[6],"and":[7,66],"are":[8,68],"wait-free":[9,79,84],"implementable":[10,124,135],"from":[11],"2":[12],"consensus":[13],"objects,":[14],"is":[15,25,44,122,132],"extended":[16],"inhere":[17],"in":[18,39,46,58,69,89,112],"two":[19],"ways:":[20],"First,":[21],"stack":[23,67],"object":[24,32],"added":[26],"to":[27,37,74,99,103],"---":[30],"an":[31,59,159,165],"was":[34,55,95],"conjectured":[35],"not":[36,97,123,134,163],"be":[38,100,143],"family.":[41],"Second,":[42],"Common2":[43,70,115],"investigated":[45],"unbounded":[48,91,137,166],"concurrency":[49,92,128,167],"model,":[50,93],"whereas":[51],"until":[52],"now":[53],"it":[54,131],"considered":[56],"only":[57],"n-process":[60,160],"model.We":[61],"show":[62],"fetch-and-add,":[64],"test-and-set,":[65],"even":[71],"with":[72],"respect":[73],"this":[75],"stronger":[76],"notion":[77],"implementation.":[80,168],"This":[81],"necessitated":[82],"implementation":[85],"immediate":[87],"snapshots":[88],"which":[94],"previously":[96],"known":[98,127],"possible.In":[101],"addition":[102,150],"extending":[104],"introduction":[107],"unbounded-concurrency":[109],"may":[110],"help":[111],"resolving":[113],"membership":[116],"problem:":[117],"If,":[118],"as":[119],"conjectured,":[120],"queue":[121],"for":[125,136],"a-priori":[126],"n,":[129],"then":[130],"definitely":[133],"concurrency.":[138],"Proving":[139],"latter":[141],"should":[142],"easier":[144],"than":[145],"proving":[146],"former.":[148],"In":[149],"we":[151],"conjecture":[152],"swap":[155],"object,":[156],"has":[158],"implementation,":[161],"does":[162],"have":[164]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}