{"id":"https://openalex.org/W2163758871","doi":"https://doi.org/10.1007/bfb0022139","title":"The inherent cost of strong-partial view-synchronous communication","display_name":"The inherent cost of strong-partial view-synchronous communication","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2163758871","doi":"https://doi.org/10.1007/bfb0022139","mag":"2163758871"},"language":"en","primary_location":{"id":"doi:10.1007/bfb0022139","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bfb0022139","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018846170","display_name":"\u00d6zalp Babao\u011flu","orcid":"https://orcid.org/0000-0001-5848-1319"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"\u00d6zalp Babao\u011flu","raw_affiliation_strings":["Department of Computer Science, University of Bologna, 40127, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bologna, 40127, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024536062","display_name":"Renzo Davoli","orcid":"https://orcid.org/0000-0002-3377-8594"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Renzo Davoli","raw_affiliation_strings":["Department of Computer Science, University of Bologna, 40127, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bologna, 40127, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056674161","display_name":"L.-A. Giachini","orcid":null},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luigi Giachini","raw_affiliation_strings":["Department of Computer Science, University of Bologna, 40127, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bologna, 40127, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036485377","display_name":"Paolo Sabattini","orcid":null},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Sabattini","raw_affiliation_strings":["Department of Computer Science, University of Bologna, 40127, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bologna, 40127, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018846170"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":8.864,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.98767334,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"72","last_page":"86"},"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.9998999834060669,"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.9998999834060669,"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/T13553","display_name":"Age of Information Optimization","score":0.9915000200271606,"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.9886000156402588,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8020890951156616},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7649444341659546},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.7107300758361816},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.4905335307121277},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4827077388763428},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4581737518310547},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.451484739780426},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.42770880460739136},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.41202086210250854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4082484245300293},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23112815618515015},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16990968585014343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12745997309684753},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.0687749981880188}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8020890951156616},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7649444341659546},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.7107300758361816},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4905335307121277},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4827077388763428},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4581737518310547},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.451484739780426},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42770880460739136},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.41202086210250854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4082484245300293},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23112815618515015},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16990968585014343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12745997309684753},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0687749981880188},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/bfb0022139","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bfb0022139","pdf_url":null,"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.34.1700","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.1700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.unibo.it/pub/TR/UBLCS/95-11.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.7331","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.7331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.fcul.research.ec.org/broadcast/trs/./papers/77.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W85281776","https://openalex.org/W1480890638","https://openalex.org/W1483609491","https://openalex.org/W1500583441","https://openalex.org/W1517982377","https://openalex.org/W1529563398","https://openalex.org/W1545155892","https://openalex.org/W1604869359","https://openalex.org/W1721545125","https://openalex.org/W1884778945","https://openalex.org/W1997268854","https://openalex.org/W1997662655","https://openalex.org/W2004499850","https://openalex.org/W2024645712","https://openalex.org/W2035362408","https://openalex.org/W2044052675","https://openalex.org/W2045362872","https://openalex.org/W2106887953","https://openalex.org/W2112365617","https://openalex.org/W2115223669","https://openalex.org/W2121756971","https://openalex.org/W2131929623","https://openalex.org/W2134806330","https://openalex.org/W2141168712","https://openalex.org/W2145159430","https://openalex.org/W2148383895","https://openalex.org/W2158465002","https://openalex.org/W2161466446","https://openalex.org/W2163758871","https://openalex.org/W2165066414","https://openalex.org/W2168380557","https://openalex.org/W2912536603","https://openalex.org/W3025890184","https://openalex.org/W3093568320","https://openalex.org/W4214844336","https://openalex.org/W6682378898","https://openalex.org/W6684728944"],"related_works":["https://openalex.org/W2384156839","https://openalex.org/W4321602641","https://openalex.org/W2394251275","https://openalex.org/W4241392912","https://openalex.org/W2596801716","https://openalex.org/W4387391601","https://openalex.org/W2141614742","https://openalex.org/W2369846953","https://openalex.org/W2362926696","https://openalex.org/W915072206"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
