{"id":"https://openalex.org/W2913276337","doi":"https://doi.org/10.1007/978-3-030-14174-5_1","title":"Temporal Epistemic Gossip Problems","display_name":"Temporal Epistemic Gossip Problems","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2913276337","doi":"https://doi.org/10.1007/978-3-030-14174-5_1","mag":"2913276337"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-14174-5_1","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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"https://hal.science/hal-02378391/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004558530","display_name":"Martin Cooper","orcid":"https://orcid.org/0000-0003-4853-053X"},"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/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"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/I4210119061"]},{"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/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Martin C. Cooper","raw_affiliation_strings":["IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"]}]},{"author_position":"middle","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/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"]},{"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/I4210119061"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Andreas Herzig","raw_affiliation_strings":["IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I4210152422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018033617","display_name":"Fr\u00e9d\u00e9ric Maris","orcid":"https://orcid.org/0000-0002-1084-1669"},"institutions":[{"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"]},{"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/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"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/I4210119061"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Maris","raw_affiliation_strings":["IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082702716","display_name":"Julien Vianey","orcid":null},"institutions":[{"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/I4210119061"]},{"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/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/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Vianey","raw_affiliation_strings":["IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"IRIT, CNRS, Univ. Toulouse, 31062, Toulouse Cedex 9, France","institution_ids":["https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I4210152422"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5004558530"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":null,"fwci":1.409,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":6,"citation_normalized_percentile":{"value":0.840798,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":81,"max":82},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic Programming and Knowledge Representation","score":0.9996,"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 Programming and Knowledge Representation","score":0.9996,"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":"Methods and Techniques for Agent-Based Modeling","score":0.9987,"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/T10906","display_name":"Artificial Intelligence Planning and Reasoning","score":0.9983,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal Logic","score":0.537386},{"id":"https://openalex.org/keywords/epistemic-logic","display_name":"Epistemic Logic","score":0.511424},{"id":"https://openalex.org/keywords/nonmonotonic-reasoning","display_name":"Nonmonotonic Reasoning","score":0.507116}],"concepts":[{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.9063963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7929047},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.054985553},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-14174-5_1","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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02378391","pdf_url":"https://hal.science/hal-02378391/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://oatao.univ-toulouse.fr/24721/1/cooper_24721.pdf","pdf_url":"https://oatao.univ-toulouse.fr/24721/1/cooper_24721.pdf","source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 de Toulouse","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":["Universit\u00e9 de Toulouse"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02378391/file/cooper_24721.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-02378391/file/cooper_24721.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-02378391/file/cooper_24721.pdf","pdf_url":"https://hal.science/hal-02378391/file/cooper_24721.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02378391/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-02378391/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02378391","pdf_url":"https://hal.science/hal-02378391/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1507422661","https://openalex.org/W1998176101","https://openalex.org/W2058322021","https://openalex.org/W2061146398","https://openalex.org/W2108737453","https://openalex.org/W2188435450","https://openalex.org/W2271942845","https://openalex.org/W2290731519","https://openalex.org/W2293105416","https://openalex.org/W2338635344","https://openalex.org/W2410976075","https://openalex.org/W2461809157","https://openalex.org/W2560625631","https://openalex.org/W2595522377","https://openalex.org/W2734235765","https://openalex.org/W2736721630","https://openalex.org/W2740676412","https://openalex.org/W2884816154","https://openalex.org/W2963170727","https://openalex.org/W3023746217","https://openalex.org/W3133881515","https://openalex.org/W3151024568","https://openalex.org/W4230293356"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4386850441","https://openalex.org/W4377097986","https://openalex.org/W4236832331","https://openalex.org/W2748952813","https://openalex.org/W2484127681","https://openalex.org/W2479311294","https://openalex.org/W2340554994","https://openalex.org/W2094020986","https://openalex.org/W12419204"],"abstract_inverted_index":{"Gossip":[0],"problems":[1,4,24,68,188,199],"are":[2,79,123],"planning":[3],"where":[5],"several":[6],"agents":[7,45,91,122],"have":[8],"to":[9,29,39],"share":[10],"information":[11],"('secrets')":[12],"by":[13],"means":[14],"of":[15,54,75,80,134,210],"phone":[16],"calls":[17,119],"between":[18,89,120],"two":[19,81,90,121,186],"agents.":[20],"In":[21,115],"epistemic":[22,66,175],"gossip":[23,67],"the":[25,73,116,132,135,144,155,165,170,179,195,205],"goal":[26,171,206],"can":[27,106],"be":[28,94,107],"achieve":[30],"higher-order":[31],"knowledge,":[32],"i.e.,":[33],"knowledge":[34,53,57,61],"about":[35,58,62],"other":[36,59],"agents'":[37,52,56,60],"knowledge;":[38],"that":[40,86,103,149,159],"end,":[41],"in":[42,139,152,154,162,194],"a":[43,87,104,173,208],"call":[44,88,105],"communicate":[46],"not":[47],"only":[48],"secrets,":[49,55,63],"but":[50],"also":[51],"etc.":[64],"Temporal":[65],"moreover":[69],"impose":[70],"constraints":[71,78,202],"on":[72],"times":[74],"calls.":[76],"These":[77],"kinds:":[82],"either":[83,124],"they":[84,101],"stipulate":[85,102],"must":[92],"necessarily":[93],"made":[95,108],"at":[96],"some":[97,110],"time":[98],"point,":[99],"or":[100,127],"within":[109],"possible":[111,126],"(set":[112],"of)":[113],"interval(s).":[114],"non-temporal":[117,168,196],"version,":[118],"always":[125,128],"impossible.":[129],"We":[130],"investigate":[131],"complexity":[133],"plan":[136],"existence":[137],"problem":[138,166],"this":[140],"general":[141,156],"setting.":[142],"Concerning":[143],"upper":[145],"bound,":[146,181],"we":[147,182],"prove":[148,183],"it":[150,160],"is":[151,161,167,172,207],"NP":[153],"case,":[157,197],"and":[158,169,198],"P":[163],"when":[164],"positive":[174,211],"formula.":[176],"As":[177],"for":[178,185],"lower":[180],"NP-completeness":[184],"fragments:":[187],"with":[189,200],"possibly":[190],"negative":[191],"goals":[192],"even":[193,203],"temporal":[201],"if":[204],"set":[209],"atoms.":[212]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2913276337","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-01T11:30:17.832126","created_date":"2019-02-21"}