{"id":"https://openalex.org/W1995262435","doi":"https://doi.org/10.1145/131214.131229","title":"Self-stabilizing deadlock detection algorithms","display_name":"Self-stabilizing deadlock detection algorithms","alternate_titles":[],"publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W1995262435","doi":"https://doi.org/10.1145/131214.131229","mag":"1995262435"},"language":"en","primary_location":{"id":"doi:10.1145/131214.131229","doi":"https://doi.org/10.1145/131214.131229","is_oa":false,"landing_page_url":"https://doi.org/10.1145/131214.131229","pdf_url":null,"source":{"id":"https://openalex.org/S7407087687","display_name":"ACM Annual Conference on Computer Science (CSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1992 ACM annual conference on Communications - CSC '92","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1995262435"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5005865967","display_name":"Mitchell Flatebo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Mitchell Flatebo","raw_affiliation_strings":["Department of Computer Science, University of Nevada, Las Vegas, NV"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Nevada, Las Vegas, NV","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105985299","display_name":"Ajoy K. Datta","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ajoy Kumar Datta","raw_affiliation_strings":["Department of Computer Science, University of Nevada, Las Vegas, NV"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Nevada, Las Vegas, NV","institution_ids":["https://openalex.org/I133999245"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I133999245"],"apc_list":null,"apc_paid":null,"fwci":0.8759,"has_fulltext":false,"cited_by_count":6,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.69869595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"122"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/self-stabilization","display_name":"self-stabilization","score":0.9879999756813049},{"id":"https://openalex.org/keywords/deadlock-detection","display_name":"deadlock detection","score":0.9990000128746033},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.8539999723434448},{"id":"https://openalex.org/keywords/state-machines","display_name":"state machines","score":0.8040000200271606},{"id":"https://openalex.org/keywords/deadlock-resolution","display_name":"deadlock resolution","score":0.550000011920929},{"id":"https://openalex.org/keywords/deadlock-prevention","display_name":"deadlock prevention","score":0.9959999918937683},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"mutual exclusion","score":0.4230000078678131}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.8983174562454224},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.8269933462142944},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.817929744720459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7792345881462097},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6293057203292847},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5698031187057495},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.5412063598632812},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5014438629150391},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.44889336824417114},{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.4440889060497284},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.4282247722148895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35463690757751465},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/131214.131229","doi":"https://doi.org/10.1145/131214.131229","is_oa":false,"landing_page_url":"https://doi.org/10.1145/131214.131229","pdf_url":null,"source":{"id":"https://openalex.org/S7407087687","display_name":"ACM Annual Conference on Computer Science (CSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1992 ACM annual conference on Communications - CSC '92","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1578885347","https://openalex.org/W2023408771","https://openalex.org/W2066775342","https://openalex.org/W2111132249","https://openalex.org/W2116873772"],"related_works":["https://openalex.org/W2893483639","https://openalex.org/W4236507137","https://openalex.org/W7096524463","https://openalex.org/W104809967","https://openalex.org/W2521602317","https://openalex.org/W126714092","https://openalex.org/W1549862671","https://openalex.org/W2147649259","https://openalex.org/W7098616337","https://openalex.org/W1552841082"],"abstract_inverted_index":{"A":[0,36],"distributed":[1,76],"system":[2,26,38],"consists":[3],"of":[4,7,24,42,65,75],"a":[5,16,40,58,62],"set":[6],"loosely":[8],"connected":[9],"state":[10,60],"machines":[11],"which":[12],"do":[13],"not":[14],"share":[15],"global":[17,22],"memory.":[18],"All":[19],"the":[20,25],"possible":[21],"states":[23],"can":[27],"be":[28],"split":[29],"up":[30],"into":[31],"legal":[32,59],"and":[33,98,107],"illegal":[34],"states.":[35],"self-stabilizing":[37,92],"is":[39],"network":[41],"processors,":[43],"which,":[44],"when":[45],"started":[46],"from":[47],"an":[48],"arbitrary":[49],"(and":[50],"possibly":[51],"illegal)":[52],"initial":[53],"state,":[54],"always":[55],"returns":[56],"to":[57,72],"in":[61],"finite":[63],"number":[64],"steps.":[66],"Self-stabilization":[67],"has":[68],"already":[69],"been":[70],"applied":[71],"some":[73],"areas":[74],"systems":[77],"such":[78],"as":[79],"mutual":[80],"exclusion,":[81],"communication":[82],"protocols,":[83],"leader":[84],"election,":[85],"etc.":[86],"[3][4].":[87],"This":[88],"paper":[89],"will":[90],"present":[91],"deadlock":[93,105],"detection":[94],"algorithms,":[95],"for":[96,104],"single":[97],"multiple":[99],"outstanding":[100],"requests.":[101],"Self-stabilizing":[102],"methods":[103],"resolution":[106],"prevention":[108],"are":[109],"also":[110],"discussed.":[111]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1995262435","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
