{"id":"https://openalex.org/W4387168313","doi":"https://doi.org/10.4204/eptcs.390.4","title":"On Two- and Three-valued Semantics for Impure Simplicial Complexes","display_name":"On Two- and Three-valued Semantics for Impure Simplicial Complexes","publication_year":2023,"publication_date":"2023-09-29","ids":{"openalex":"https://openalex.org/W4387168313","doi":"https://doi.org/10.4204/eptcs.390.4"},"language":"en","primary_location":{"id":"doi:10.4204/eptcs.390.4","doi":"https://doi.org/10.4204/eptcs.390.4","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.390.4","pdf_url":"https://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2023.4.pdf","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2023.4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046182700","display_name":"Hans van Ditmarsch","orcid":"https://orcid.org/0000-0003-4526-8687","observed_orcids":["https://orcid.org/0000-0003-4526-8687"]},"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/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/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4405258862","display_name":"Universit\u00e9 de Toulouse","ror":"https://ror.org/01ahyrz84","country_code":"FR","type":"education","lineage":["https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hans van Ditmarsch","raw_affiliation_strings":["CNRS, Universit\u00e9 de Toulouse, IRIT Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS, Universit\u00e9 de Toulouse, IRIT Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210119061","https://openalex.org/I4405258862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082531855","display_name":"Roman Kuznets","orcid":"https://orcid.org/0000-0001-5894-8724","observed_orcids":["https://orcid.org/0000-0001-5894-8724"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Roman Kuznets","raw_affiliation_strings":["TU Wien Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011255635","display_name":"Rojo Randrianomentsoa","orcid":"https://orcid.org/0000-0002-4553-5450","observed_orcids":["https://orcid.org/0000-0002-4553-5450"]},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Rojo Randrianomentsoa","raw_affiliation_strings":["TU Wien Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4207,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.57737924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"390","issue":null,"first_page":"50","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9326000213623047,"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.9326000213623047,"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.018200000748038292,"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/T10126","display_name":"Logic, programming, and type systems","score":0.013700000010430813,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/three-valued-semantics","display_name":"three-valued semantics","score":0.8360000252723694},{"id":"https://openalex.org/keywords/epistemic-semantics","display_name":"epistemic semantics","score":0.9399999976158142},{"id":"https://openalex.org/keywords/pure-simplicial-complexes","display_name":"pure simplicial complexes","score":0.9380000233650208},{"id":"https://openalex.org/keywords/combinatorial-topology","display_name":"combinatorial topology","score":0.6970000267028809},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.5630000233650208},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"distributed computing","score":0.3050000071525574}],"concepts":[{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5663371086120605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5634673237800598},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5531957745552063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5427972674369812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36707794666290283},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3181532323360443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3007058799266815}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.4204/eptcs.390.4","doi":"https://doi.org/10.4204/eptcs.390.4","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.390.4","pdf_url":"https://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2023.4.pdf","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2310.00989","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.00989","pdf_url":"https://arxiv.org/pdf/2310.00989","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:repositum.tuwien.at:20.500.12708/191632","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12708/191632","pdf_url":"https://repositum.tuwien.at/bitstream/20.500.12708/191632/1/van%20Ditmarsch-2023-On%20Two-%20and%20Three-valued%20Semantics%20for%20Impure%20Simplici...-vor.pdf","source":{"id":"https://openalex.org/S4306400493","display_name":"reposiTUm (TU Wien)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I145847075","host_organization_name":"TU Wien","host_organization_lineage":["https://openalex.org/I145847075"],"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":"Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"doi:10.48550/arxiv.2310.00989","doi":"https://doi.org/10.48550/arxiv.2310.00989","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2310.00989","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.4204/eptcs.390.4","doi":"https://doi.org/10.4204/eptcs.390.4","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.390.4","pdf_url":"https://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2023.4.pdf","source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8724925963","display_name":"Reasoning about Knowledge in Byzantine Distributed Systems","funder_award_id":"P33600","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387168313.pdf","grobid_xml":"https://content.openalex.org/works/W4387168313.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1526652053","https://openalex.org/W1533142698","https://openalex.org/W1544323190","https://openalex.org/W1937508068","https://openalex.org/W2001757616","https://openalex.org/W2022205872","https://openalex.org/W2023808162","https://openalex.org/W2035362408","https://openalex.org/W2039352370","https://openalex.org/W2048905609","https://openalex.org/W2135329675","https://openalex.org/W2149907923","https://openalex.org/W2159131252","https://openalex.org/W2171854513","https://openalex.org/W2898869189","https://openalex.org/W2975294410","https://openalex.org/W3008435917","https://openalex.org/W3034695020","https://openalex.org/W3128303183","https://openalex.org/W3135091872","https://openalex.org/W3140030144","https://openalex.org/W3174979368","https://openalex.org/W3195092712","https://openalex.org/W4231163684","https://openalex.org/W4236167179","https://openalex.org/W4310274970","https://openalex.org/W4384297700","https://openalex.org/W6630926695","https://openalex.org/W7149094850"],"related_works":["https://openalex.org/W4287283515","https://openalex.org/W4310274970","https://openalex.org/W4400024806","https://openalex.org/W7106220635","https://openalex.org/W7117245391","https://openalex.org/W4402380345","https://openalex.org/W4416664984","https://openalex.org/W7223034758","https://openalex.org/W4287021812","https://openalex.org/W7096689672"],"abstract_inverted_index":{"Simplicial":[0],"complexes":[1,22,97,199],"are":[2,34,39,86,98],"a":[3,101,109,142,169],"convenient":[4],"semantic":[5],"primitive":[6],"to":[7,42,64,155,180],"reason":[8,48],"about":[9,49,52],"processes":[10,25],"(agents)":[11],"communicating":[12],"with":[13],"each":[14],"other":[15,30,53],"in":[16,29,62,107,191],"synchronous":[17],"and":[18,51,69,84,115,136,162],"asynchronous":[19],"computation.Impure":[20],"simplicial":[21],"distinguish":[23],"active":[24],"from":[26,36,172],"crashed":[27],"ones,":[28,131,135],"words,":[31],"agents":[32,37,47,81],"that":[33,38,45],"alive":[35],"dead.In":[40],"order":[41],"rule":[43],"out":[44],"dead":[46,80,102],"themselves":[50],"agents,":[54],"three-valued":[55,113,189],"epistemic":[56],"semantics":[57,94,110],"have":[58],"been":[59],"proposed":[60],"where,":[61],"addition":[63],"the":[65,71,77,87,124,129,133,138,147,151,157,207],"usual":[66],"values":[67,161],"true":[68],"false,":[70],"third":[72],"value":[73],"stands":[74],"for":[75,95],"undefined:":[76],"knowledge":[78],"of":[79,146,159,168,194],"is":[82,149],"undefined":[83],"so":[85],"propositional":[88],"variables":[89],"describing":[90],"their":[91],"local":[92],"state.Other":[93],"impure":[96],"two-valued":[99,118,174],"where":[100],"agent":[103],"knows":[104],"everything.Different":[105],"choices":[106,126],"designing":[108],"produce":[111],"different":[112,117],"semantics,":[114],"also":[116,177],"semantics.In":[119],"this":[120,164,192],"work,":[121],"we":[122],"categorize":[123],"available":[125],"by":[127,166],"discounting":[128],"bad":[130],"identifying":[132,150],"equivalent":[134],"connecting":[137],"non-equivalent":[139],"ones":[140],"via":[141],"translation.The":[143],"main":[144,152],"result":[145],"paper":[148],"relevant":[153],"distinction":[154],"be":[156,201],"number":[158],"truth":[160],"bridging":[163],"difference":[165],"means":[167],"novel":[170],"embedding":[171],"three-into":[173],"semantics.This":[175],"translation":[176],"enables":[178],"us":[179],"highlight":[181],"quite":[182],"fundamental":[183],"modeling":[184],"differences":[185],"underpinning":[186],"various":[187],"two-and":[188],"approaches":[190],"area":[193],"combinatorial":[195],"topology.In":[196],"particular,":[197],"pure":[198],"can":[200],"defined":[202],"as":[203],"those":[204],"invariant":[205],"under":[206],"translation.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2023-09-30T00:00:00"}
