{"id":"https://openalex.org/W2166071597","doi":"https://doi.org/10.1145/7351.7352","title":"A fast mutual exclusion algorithm","display_name":"A fast mutual exclusion algorithm","publication_year":1987,"publication_date":"1987-01-05","ids":{"openalex":"https://openalex.org/W2166071597","doi":"https://doi.org/10.1145/7351.7352","mag":"2166071597"},"language":"en","primary_location":{"id":"doi:10.1145/7351.7352","doi":"https://doi.org/10.1145/7351.7352","is_oa":true,"landing_page_url":"https://doi.org/10.1145/7351.7352","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/7351.7352","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/7351.7352","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040623453","display_name":"Leslie Lamport","orcid":"https://orcid.org/0000-0002-9756-1327","observed_orcids":["https://orcid.org/0000-0002-9756-1327"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Leslie Lamport","raw_affiliation_strings":["Digital Equipment Corporation, Palo Alto, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Equipment Corporation, Palo Alto, CA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5040623453"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6973,"has_fulltext":true,"cited_by_count":506,"citation_normalized_percentile":{"value":0.95365221,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"5","issue":"1","first_page":"1","last_page":"11"},"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.9907000064849854,"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.9907000064849854,"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.004100000020116568,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"mutual exclusion","score":0.9900000095367432},{"id":"https://openalex.org/keywords/synchronization-algorithms","display_name":"synchronization algorithms","score":0.492000013589859},{"id":"https://openalex.org/keywords/shared-registers","display_name":"shared registers","score":0.9079999923706055}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.9737905263900757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829857587814331},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5560160875320435},{"id":"https://openalex.org/C18664526","wikidata":"https://www.wikidata.org/wiki/Q7651187","display_name":"Suzuki-Kasami algorithm","level":3,"score":0.48413214087486267},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4260774254798889},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39486047625541687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3544304668903351},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24883979558944702}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/7351.7352","doi":"https://doi.org/10.1145/7351.7352","is_oa":true,"landing_page_url":"https://doi.org/10.1145/7351.7352","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/7351.7352","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.5361","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.5361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.soe.ucsc.edu/classes/cmps111/Fall02/lamport86fast.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.33.2587","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.2587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.digital.com/SRC/personal/lamport/pubs/fast-mutex.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.3934","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.3934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/SRC-007.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.3994","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.3994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/users/lamport/pubs/fast-mutex.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.70.5555","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.5555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gatekeeper.dec.com/pub/DEC/SRC/research-reports/SRC-007.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.9179","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.9179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-7.pdf","raw_type":"text"},{"id":"mag:2898902677","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/publication/fast-mutual-exclusion-algorithm/","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":{"id":"doi:10.1145/7351.7352","doi":"https://doi.org/10.1145/7351.7352","is_oa":true,"landing_page_url":"https://doi.org/10.1145/7351.7352","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/7351.7352","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2166071597.pdf","grobid_xml":"https://content.openalex.org/works/W2166071597.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1964727056","https://openalex.org/W2040637509","https://openalex.org/W2060375170","https://openalex.org/W2082798584","https://openalex.org/W2132334337","https://openalex.org/W2145662215","https://openalex.org/W2166656159","https://openalex.org/W2170523074","https://openalex.org/W4294549613","https://openalex.org/W6829178141"],"related_works":["https://openalex.org/W1603061595","https://openalex.org/W7097330269","https://openalex.org/W2100115783","https://openalex.org/W1982971250","https://openalex.org/W2105276380","https://openalex.org/W132275732","https://openalex.org/W2026219473","https://openalex.org/W2094104092","https://openalex.org/W1839084475","https://openalex.org/W2136644108"],"abstract_inverted_index":{"A":[0],"new":[1],"solution":[2],"to":[3,28],"the":[4,12],"mutual":[5],"exclusion":[6],"problem":[7],"is":[8],"presented":[9],"that,":[10],"in":[11],"absence":[13],"of":[14],"contention,":[15],"requires":[16],"only":[17],"seven":[18],"memory":[19],"accesses.":[20],"It":[21],"assumes":[22],"atomic":[23,26],"reads":[24],"and":[25],"writes":[27],"shared":[29],"registers.":[30]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":21}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}