{"id":"https://openalex.org/W4318163916","doi":"https://doi.org/10.1093/logcom/exac099","title":"Extension-based semantics for incomplete argumentation frameworks: properties, complexity and algorithms","display_name":"Extension-based semantics for incomplete argumentation frameworks: properties, complexity and algorithms","publication_year":2023,"publication_date":"2023-01-25","ids":{"openalex":"https://openalex.org/W4318163916","doi":"https://doi.org/10.1093/logcom/exac099"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exac099","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exac099","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04239123/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033772125","display_name":"Jean-Guy Mailly","orcid":"https://orcid.org/0000-0001-9102-7329"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4403386760","display_name":"Laboratoire Informatique Paris Descartes","ror":"https://ror.org/04s80ef73","country_code":"FR","type":"facility","lineage":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Guy Mailly","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9 , LIPADE, F-75006 Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9 , LIPADE, F-75006 Paris, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033772125"],"corresponding_institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.8406,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7721551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"33","issue":"2","first_page":"406","last_page":"435"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9995999932289124,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9995999932289124,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.996999979019165,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/argumentation-theory","display_name":"Argumentation theory","score":0.7992987036705017},{"id":"https://openalex.org/keywords/argumentation-framework","display_name":"Argumentation framework","score":0.7591612339019775},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6763274669647217},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6606469750404358},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.6195380091667175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5861467123031616},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5828569531440735},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.4537392854690552},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45121434330940247},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.44893041253089905},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4107482135295868},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.380243718624115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35875970125198364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22746479511260986},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21014636754989624},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.11506408452987671}],"concepts":[{"id":"https://openalex.org/C65059942","wikidata":"https://www.wikidata.org/wiki/Q270105","display_name":"Argumentation theory","level":2,"score":0.7992987036705017},{"id":"https://openalex.org/C2779607372","wikidata":"https://www.wikidata.org/wiki/Q4789757","display_name":"Argumentation framework","level":3,"score":0.7591612339019775},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6763274669647217},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6606469750404358},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.6195380091667175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5861467123031616},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5828569531440735},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.4537392854690552},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45121434330940247},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.44893041253089905},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4107482135295868},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.380243718624115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35875970125198364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22746479511260986},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21014636754989624},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.11506408452987671},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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.1093/logcom/exac099","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exac099","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04239123v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04239123","pdf_url":"https://hal.science/hal-04239123/document","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":"Journal of Logic and Computation, 2023, 33 (2), ⟨10.1093/logcom/exac099⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04239123v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04239123","pdf_url":"https://hal.science/hal-04239123/document","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":"Journal of Logic and Computation, 2023, 33 (2), ⟨10.1093/logcom/exac099⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4318163916.pdf","grobid_xml":"https://content.openalex.org/works/W4318163916.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1511963917","https://openalex.org/W1572934910","https://openalex.org/W2011844594","https://openalex.org/W2049248401","https://openalex.org/W2104126268","https://openalex.org/W2112090702","https://openalex.org/W2124637492","https://openalex.org/W2133527541","https://openalex.org/W2160547131","https://openalex.org/W2171853123","https://openalex.org/W2293508613","https://openalex.org/W2600756564","https://openalex.org/W2783708491","https://openalex.org/W2809729522","https://openalex.org/W2885218246","https://openalex.org/W2899412558","https://openalex.org/W2964102591","https://openalex.org/W2967761334","https://openalex.org/W2979666134","https://openalex.org/W2989062896","https://openalex.org/W3042459136","https://openalex.org/W3126150892","https://openalex.org/W3200586695","https://openalex.org/W3212567773","https://openalex.org/W3213767455","https://openalex.org/W4206807714","https://openalex.org/W4213419683","https://openalex.org/W4298227433","https://openalex.org/W4312512934","https://openalex.org/W6605087411","https://openalex.org/W6637177573","https://openalex.org/W6638144111","https://openalex.org/W6659573362","https://openalex.org/W6671016732","https://openalex.org/W6690184028","https://openalex.org/W6713078522","https://openalex.org/W6748606165","https://openalex.org/W6752888601","https://openalex.org/W6760116110","https://openalex.org/W6772034430","https://openalex.org/W6779484799","https://openalex.org/W6779587651","https://openalex.org/W6783756113","https://openalex.org/W6784237972","https://openalex.org/W6800128907","https://openalex.org/W6801016783","https://openalex.org/W6801912343","https://openalex.org/W6802478505","https://openalex.org/W6802838307","https://openalex.org/W6802952596","https://openalex.org/W7047031188"],"related_works":["https://openalex.org/W124110387","https://openalex.org/W3216091191","https://openalex.org/W2052903087","https://openalex.org/W47899866","https://openalex.org/W1560931420","https://openalex.org/W2065807231","https://openalex.org/W2050214921","https://openalex.org/W52290235","https://openalex.org/W1592101477","https://openalex.org/W2114268090"],"abstract_inverted_index":{"Abstract":[0],"Incomplete":[1],"Argumentation":[2,116],"Frameworks":[3,117],"(IAFs)":[4],"have":[5],"been":[6],"defined":[7],"to":[8,76,89,98,150,172,225,230],"incorporate":[9],"some":[10,87,166],"qualitative":[11],"uncertainty":[12],"in":[13,63,81,86,125,188,199],"abstract":[14],"argumentation:":[15],"information":[16],"such":[17],"as":[18,198],"\u2018I":[19,28],"am":[20,29],"not":[21,30],"sure":[22,31],"whether":[23,32],"this":[24,33,105,219],"argument":[25,34],"exists\u2019":[26],"or":[27],"attacks":[35],"that":[36,57,111,135,192,218],"one\u2019":[37],"can":[38,221],"be":[39,72,222],"expressed.":[40],"Reasoning":[41],"with":[42,74,227],"IAFs":[43],"is":[44],"classically":[45],"based":[46],"on":[47],"a":[48,208],"set":[49],"of":[50,68,79,92,95,101,121,129,139,159,163,177,184,202,211,233],"completions,":[51],"i.e.":[52],"standard":[53,102],"argumentation":[54],"frameworks":[55],"(AFs)":[56],"represent":[58],"the":[59,64,77,82,93,99,133,137,182,196,200,231],"possible":[60,157],"worlds":[61],"encoded":[62],"IAF.":[65,83],"The":[66],"number":[67,78],"these":[69,146,185,212],"completions":[70],"may":[71],"exponential":[73],"respect":[75],"arguments":[80],"This":[84],"leads,":[85],"cases,":[88],"an":[90,109],"increase":[91],"complexity":[94,100,194],"reasoning,":[96],"compared":[97],"AFs.":[103,143,204],"In":[104],"paper,":[106],"we":[107,190,206,215],"follow":[108],"approach":[110],"was":[112],"initiated":[113],"for":[114,142],"Partial":[115],"(PAFs)":[118],"(a":[119],"subclass":[120],"IAFs),":[122],"which":[123],"consists":[124],"defining":[126],"new":[127,175],"forms":[128],"conflict-freeness":[130],"and":[131,187,214],"defense,":[132],"properties":[134,183],"underly":[136],"definition":[138],"Dung\u2019s":[140,203],"semantics":[141,147],"We":[144,152,169,180],"generalize":[145],"from":[148],"PAFs":[149],"IAFs.":[151],"show":[153,191,216],"that,":[154],"among":[155],"three":[156],"types":[158],"admissibility,":[160],"only":[161],"two":[162,174],"them":[164,171],"satisfy":[165],"desirable":[167],"properties.":[168],"use":[170],"define":[173],"families":[176],"extension-based":[178],"semantics.":[179],"study":[181],"semantics,":[186,213],"particular,":[189],"their":[193],"remains":[195],"same":[197],"case":[201],"Finally,":[205],"propose":[207],"logical":[209],"encoding":[210,220],"experimentally":[217],"used":[223],"efficiently":[224],"reason":[226],"IAFs,":[228],"thanks":[229],"power":[232],"modern":[234],"SAT":[235],"solvers.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}