{"id":"https://openalex.org/W3023746217","doi":"https://doi.org/10.3233/aic-170723","title":"How to share knowledge by gossiping","display_name":"How to share knowledge by gossiping","publication_year":2017,"publication_date":"2017-03-10","ids":{"openalex":"https://openalex.org/W3023746217","doi":"https://doi.org/10.3233/aic-170723","mag":"3023746217"},"language":"en","primary_location":{"id":"doi:10.3233/aic-170723","is_oa":false,"landing_page_url":"https://doi.org/10.3233/aic-170723","pdf_url":null,"source":{"id":"https://openalex.org/S176303223","display_name":"AI Communications","issn_l":"0921-7126","issn":["0921-7126","1875-8452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AI Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03512916","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004332415","display_name":"Andreas Herzig","orcid":"https://orcid.org/0000-0003-0833-2782"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Andreas Herzig","raw_affiliation_strings":["University of Toulouse, IRIT, 118, Route de Narbonne, F-31062 Toulouse, France","CNRS - Centre National de la Recherche Scientifique (France)","IRIT-LILaC - Logique, Interaction, Langue et Calcul (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"University of Toulouse, IRIT, 118, Route de Narbonne, F-31062 Toulouse, France","institution_ids":["https://openalex.org/I4210119061","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"IRIT-LILaC - Logique, Interaction, Langue et Calcul (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060977157","display_name":"Faustine Maffre","orcid":"https://orcid.org/0000-0002-9678-2013"},"institutions":[{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Faustine Maffre","raw_affiliation_strings":["University of Toulouse, IRIT, 118, Route de Narbonne, F-31062 Toulouse, France","IRIT-LILaC - Logique, Interaction, Langue et Calcul (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"University of Toulouse, IRIT, 118, Route de Narbonne, F-31062 Toulouse, France","institution_ids":["https://openalex.org/I4210119061","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"]},{"raw_affiliation_string":"IRIT-LILaC - Logique, Interaction, Langue et Calcul (IRIT\r\n118 Route de Narbonne\r\n31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004332415"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"],"apc_list":null,"apc_paid":null,"fwci":2.5353,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.92132797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"1","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9904000163078308,"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/computer-science","display_name":"Computer science","score":0.8048856258392334},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.7950440049171448},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6933857202529907},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5799790024757385},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4783453643321991},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.47505709528923035},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4687500298023224},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.44563838839530945},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4274795651435852},{"id":"https://openalex.org/keywords/common-knowledge","display_name":"Common knowledge (logic)","score":0.4165898859500885},{"id":"https://openalex.org/keywords/epistemic-modal-logic","display_name":"Epistemic modal logic","score":0.37228477001190186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24441322684288025},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.22936540842056274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17335692048072815},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.16223400831222534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8048856258392334},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.7950440049171448},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6933857202529907},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5799790024757385},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4783453643321991},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47505709528923035},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4687500298023224},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.44563838839530945},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4274795651435852},{"id":"https://openalex.org/C31084985","wikidata":"https://www.wikidata.org/wiki/Q372650","display_name":"Common knowledge (logic)","level":5,"score":0.4165898859500885},{"id":"https://openalex.org/C107247716","wikidata":"https://www.wikidata.org/wiki/Q1347436","display_name":"Epistemic modal logic","level":4,"score":0.37228477001190186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24441322684288025},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.22936540842056274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17335692048072815},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.16223400831222534},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/aic-170723","is_oa":false,"landing_page_url":"https://doi.org/10.3233/aic-170723","pdf_url":null,"source":{"id":"https://openalex.org/S176303223","display_name":"AI Communications","issn_l":"0921-7126","issn":["0921-7126","1875-8452"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AI Communications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03512916v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03512916","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://content.iospress.com/articles/ai-communications/aic723","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03512916v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03512916","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://content.iospress.com/articles/ai-communications/aic723","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1511500518","https://openalex.org/W1518725080","https://openalex.org/W1518965493","https://openalex.org/W1533142698","https://openalex.org/W1596365597","https://openalex.org/W1975039515","https://openalex.org/W1977239242","https://openalex.org/W1988804687","https://openalex.org/W1998176101","https://openalex.org/W2034133866","https://openalex.org/W2050849115","https://openalex.org/W2064354762","https://openalex.org/W2108737453","https://openalex.org/W2112397136","https://openalex.org/W2146819619","https://openalex.org/W2152693359","https://openalex.org/W2159131252","https://openalex.org/W2271942845","https://openalex.org/W2293105416","https://openalex.org/W2338635344","https://openalex.org/W2397494983","https://openalex.org/W2406171705","https://openalex.org/W2410976075","https://openalex.org/W2461809157","https://openalex.org/W2572755814","https://openalex.org/W2582824222","https://openalex.org/W3143937907","https://openalex.org/W4235131552","https://openalex.org/W6602067343","https://openalex.org/W6631166950"],"related_works":["https://openalex.org/W4386850441","https://openalex.org/W2807974294","https://openalex.org/W2087735141","https://openalex.org/W4360981553","https://openalex.org/W2963424696","https://openalex.org/W2344410380","https://openalex.org/W4382239437","https://openalex.org/W4310513497","https://openalex.org/W3151024568","https://openalex.org/W2951142628"],"abstract_inverted_index":{"We":[0,88,147,156],"provide":[1],"a":[2,6,12,31,34,59,161,200],"logical":[3],"investigation":[4],"of":[5,9,14,28,52,85,126,145,177,179,187,203,205],"simple":[7],"case":[8],"communication":[10],"in":[11,72,153,160,167,196],"network":[13],"agents":[15,26,138],"called":[16],"the":[17,137,175,206],"gossip":[18],"problem.":[19],"Its":[20],"classical":[21],"version":[22],"is:":[23],"given":[24],"n":[25],"each":[27],"which":[29],"has":[30],"secret":[32],"\u2013":[33],"fact":[35],"not":[36],"known":[37],"to":[38,48,57,79,104,122,141,198],"anybody":[39],"else":[40],"\u2013,":[41],"how":[42,98,116],"many":[43,99,117],"calls":[44,74,86,100,118],"does":[45,101,119],"it":[46,102,120],"take":[47,103,121],"achieve":[49],"shared":[50,70,96,124],"knowledge":[51,71,125,144],"all":[53,112],"secrets,":[54],"i.":[55],"e.,":[56],"reach":[58],"state":[60],"where":[61],"every":[62,65],"agent":[63],"knows":[64,108,111],"secret?":[66],"Several":[67],"protocols":[68],"achieving":[69],"2(n\u22122)":[73],"exist":[75],"and":[76,92,170,190],"were":[77],"proved":[78],"be":[80,131],"optimal:":[81],"no":[82],"shorter":[83],"sequence":[84],"exists.":[87],"generalize":[89],"that":[90,106,109,151,163,171],"problem":[91],"focus":[93],"on":[94,174],"higher-order":[95,143],"knowledge:":[97],"obtain":[105,123],"everybody":[107,110],"secrets?":[113],"More":[114],"generally,":[115],"order":[127],"k?":[128],"This":[129,193],"cannot":[130],"achieved":[132],"simply":[133],"by":[134,182],"communicating":[135],"facts:":[136],"also":[139],"have":[140,165],"communicate":[142],"facts.":[146],"give":[148,199],"an":[149],"algorithm":[150],"works":[152],"(k+1)(n\u22122)":[154],"calls.":[155],"analyse":[157],"its":[158],"properties":[159],"logic":[162],"we":[164],"investigated":[166],"previous":[168],"work":[169],"is":[172],"based":[173],"concept":[176],"observability":[178],"propositional":[180],"variables":[181],"agents:":[183],"Dynamic":[184],"Epistemic":[185],"Logic":[186],"Propositional":[188],"Assignment":[189],"Observation":[191],"DEL-PAO.":[192],"enables":[194],"us":[195],"particular":[197],"formal":[201],"proof":[202],"correctness":[204],"algorithm.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}