{"id":"https://openalex.org/W1512436265","doi":"https://doi.org/10.1007/11823285_58","title":"Self-stabilizing Deadlock Detection Under the OR Requirement Model","display_name":"Self-stabilizing Deadlock Detection Under the OR Requirement Model","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1512436265","doi":"https://doi.org/10.1007/11823285_58","mag":"1512436265"},"language":"en","primary_location":{"id":"doi:10.1007/11823285_58","is_oa":true,"landing_page_url":"https://doi.org/10.1007/11823285_58","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F11823285_58.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F11823285_58.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070728158","display_name":"Christian F. Orellana","orcid":null},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]},{"id":"https://openalex.org/I911713783","display_name":"Universidad Diego Portales","ror":"https://ror.org/03gtdcg60","country_code":"CL","type":"education","lineage":["https://openalex.org/I911713783"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Christian F. Orellana","raw_affiliation_strings":["Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile, \u00a0","Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales, \u00a0","Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales,","Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile, \u00a0","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales, \u00a0","institution_ids":["https://openalex.org/I911713783"]},{"raw_affiliation_string":"Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales,","institution_ids":["https://openalex.org/I911713783"]},{"raw_affiliation_string":"Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile,","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071665548","display_name":"Cristi\u00e1n Ruz","orcid":"https://orcid.org/0000-0003-3149-7796"},"institutions":[{"id":"https://openalex.org/I911713783","display_name":"Universidad Diego Portales","ror":"https://ror.org/03gtdcg60","country_code":"CL","type":"education","lineage":["https://openalex.org/I911713783"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Cristian Ruz","raw_affiliation_strings":["Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales, \u00a0","Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales, \u00a0","institution_ids":["https://openalex.org/I911713783"]},{"raw_affiliation_string":"Escuela de Ingenier\u00eda Inform\u00e1tica, Universidad Diego Portales,","institution_ids":["https://openalex.org/I911713783"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069779160","display_name":"S. Yadran Eterovic","orcid":null},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"S. Yadran Eterovic","raw_affiliation_strings":["Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile, \u00a0","Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile, \u00a0","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"Depto. de Ciencia de la Computaci\u00f3n, Pontificia Universidad Cat\u00f3lica de Chile,","institution_ids":["https://openalex.org/I162148367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07732429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"559","last_page":"570"},"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.9995999932289124,"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.9995999932289124,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.996399998664856,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9955000281333923,"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/deadlock","display_name":"Deadlock","score":0.8955868482589722},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.8855642080307007},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.849614143371582},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4998464584350586},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4767514169216156},{"id":"https://openalex.org/keywords/self-stabilization","display_name":"Self-stabilization","score":0.46136870980262756},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44670072197914124},{"id":"https://openalex.org/keywords/transient","display_name":"Transient (computer programming)","score":0.4436595141887665},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42976075410842896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4266259968280792},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3118343949317932},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.2412414252758026}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.8955868482589722},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.8855642080307007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.849614143371582},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4998464584350586},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4767514169216156},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.46136870980262756},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44670072197914124},{"id":"https://openalex.org/C2780799671","wikidata":"https://www.wikidata.org/wiki/Q17087362","display_name":"Transient (computer programming)","level":2,"score":0.4436595141887665},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42976075410842896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4266259968280792},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3118343949317932},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.2412414252758026},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11823285_58","is_oa":true,"landing_page_url":"https://doi.org/10.1007/11823285_58","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F11823285_58.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.700.8086","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.700.8086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.ing.puc.cl/%7Ecruz/publications/europar-2006.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/11823285_58","is_oa":true,"landing_page_url":"https://doi.org/10.1007/11823285_58","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F11823285_58.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1512436265.pdf","grobid_xml":"https://content.openalex.org/works/W1512436265.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1964718922","https://openalex.org/W1978785917","https://openalex.org/W1979930990","https://openalex.org/W1995262435","https://openalex.org/W1996589696","https://openalex.org/W2023408771","https://openalex.org/W2066775342","https://openalex.org/W2106038398","https://openalex.org/W2111132249","https://openalex.org/W2160284734","https://openalex.org/W2294012738","https://openalex.org/W4214671372","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W2001478969","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2045082154","https://openalex.org/W2166954426","https://openalex.org/W2117224408","https://openalex.org/W1512436265"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}