{"id":"https://openalex.org/W4297273610","doi":"https://doi.org/10.3233/faia220140","title":"Admissibility in Strength-Based Argumentation: Complexity and Algorithms","display_name":"Admissibility in Strength-Based Argumentation: Complexity and Algorithms","publication_year":2022,"publication_date":"2022-09-07","ids":{"openalex":"https://openalex.org/W4297273610","doi":"https://doi.org/10.3233/faia220140"},"language":"en","primary_location":{"id":"doi:10.3233/faia220140","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia220140","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220140","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220140","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040304565","display_name":"Yohann Bacquey","orcid":null},"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":"Yohann Bacquey","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]},{"author_position":"middle","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":false,"raw_author_name":"Jean-Guy Mailly","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011113578","display_name":"Pavlos Mora\u0131\u0308tis","orcid":null},"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":false,"raw_author_name":"Pavlos Moraitis","raw_affiliation_strings":["Argument Theory, Paris, France","Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr"],"affiliations":[{"raw_affiliation_string":"Argument Theory, Paris, France","institution_ids":[]},{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002217711","display_name":"Julien Rossit","orcid":"https://orcid.org/0000-0001-5275-4435"},"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":false,"raw_author_name":"Julien Rossit","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, LIPADE, F-75006 Paris, France. ohann.bacquey@etu.u-paris.fr, jean-guy.mailly@u-paris.fr, pavlos.moraitis@u-paris.fr, julien.rossit@u-paris.fr","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040304565"],"corresponding_institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25892513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9972000122070312,"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.9972000122070312,"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.9865000247955322,"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/T10260","display_name":"Software Engineering Research","score":0.9731000065803528,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/argumentation-theory","display_name":"Argumentation theory","score":0.7929182648658752},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.6421046853065491},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6271090507507324},{"id":"https://openalex.org/keywords/argumentation-framework","display_name":"Argumentation framework","score":0.6180093884468079},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.5879823565483093},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5409948825836182},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5262866616249084},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5045665502548218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.385877400636673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33906060457229614},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.1453431248664856},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11867642402648926}],"concepts":[{"id":"https://openalex.org/C65059942","wikidata":"https://www.wikidata.org/wiki/Q270105","display_name":"Argumentation theory","level":2,"score":0.7929182648658752},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.6421046853065491},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6271090507507324},{"id":"https://openalex.org/C2779607372","wikidata":"https://www.wikidata.org/wiki/Q4789757","display_name":"Argumentation framework","level":3,"score":0.6180093884468079},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.5879823565483093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5409948825836182},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5262866616249084},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5045665502548218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.385877400636673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33906060457229614},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.1453431248664856},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11867642402648926},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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},{"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},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia220140","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia220140","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220140","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia220140","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia220140","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220140","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7599999904632568,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297273610.pdf","grobid_xml":"https://content.openalex.org/works/W4297273610.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W54684292","https://openalex.org/W1523879902","https://openalex.org/W1527197079","https://openalex.org/W1933157909","https://openalex.org/W2008620264","https://openalex.org/W2071549077","https://openalex.org/W2104126268","https://openalex.org/W2116246756","https://openalex.org/W2185680923","https://openalex.org/W2808706008","https://openalex.org/W2899412558","https://openalex.org/W2922525133","https://openalex.org/W2931254850","https://openalex.org/W2965789877","https://openalex.org/W2989062896","https://openalex.org/W3042459136","https://openalex.org/W3090692728","https://openalex.org/W3091711204","https://openalex.org/W4284895253","https://openalex.org/W6783687069"],"related_works":["https://openalex.org/W2397167057","https://openalex.org/W3216091191","https://openalex.org/W1795525183","https://openalex.org/W1534951987","https://openalex.org/W1502948570","https://openalex.org/W2091587574","https://openalex.org/W3190717645","https://openalex.org/W4283395195","https://openalex.org/W3035193960","https://openalex.org/W4385439079"],"abstract_inverted_index":{"Recently,":[0],"Strength-based":[1],"Argumentation":[2],"Frameworks":[3],"(StrAFs)":[4],"have":[5,38,71],"been":[6,40,72],"proposed":[7],"to":[8,27,45,86,156],"model":[9],"situations":[10],"where":[11],"some":[12],"quantitative":[13],"strength":[14],"is":[15,154],"associated":[16],"with":[17,188],"arguments.":[18],"In":[19,88],"this":[20,67,89],"setting,":[21],"the":[22,46,64,75,80,83,94,98,107,112,157,160,206],"notion":[23],"of":[24,29,48,66,82,100,152,159,192,208],"accrual":[25],"corresponds":[26],"sets":[28],"arguments":[30],"that":[31,50,106,130,133,150,199],"collectively":[32,51],"attack":[33],"an":[34,127,189],"argument.":[35],"Some":[36],"semantics":[37,70,85,132],"already":[39],"defined,":[41],"which":[42,195],"are":[43],"sensitive":[44],"existence":[47],"accruals":[49],"defeat":[52],"their":[53,56],"target,":[54],"while":[55],"individual":[57],"elements":[58],"cannot.":[59],"However,":[60],"until":[61],"now,":[62],"only":[63],"surface":[65],"framework":[68],"and":[69,96,183],"studied.":[73],"Indeed,":[74],"existing":[76],"literature":[77,113],"focuses":[78],"on":[79],"adaptation":[81,99],"stable":[84],"StrAFs.":[87],"paper,":[90],"we":[91,104,148],"push":[92],"forward":[93],"study":[95,139],"investigate":[97],"admissibility-based":[101],"semantics.":[102],"Especially,":[103],"show":[105,149],"strong":[108],"admissibility":[109],"defined":[110],"in":[111,146,168,177,197],"does":[114],"not":[115],"satisfy":[116],"a":[117,175],"desirable":[118],"property,":[119],"namely":[120],"Dung\u2019s":[121],"fundamental":[122],"lemma.":[123],"We":[124,137,172,186],"therefore":[125],"propose":[126,174],"alternative":[128],"definition":[129],"induces":[131],"behave":[134],"as":[135,212,214],"expected.":[136],"then":[138,173],"computational":[140],"issues":[141],"for":[142,164,180,204],"these":[143],"new":[144],"semantics,":[145],"particular":[147,198],"complexity":[151,158],"reasoning":[153],"similar":[155],"corresponding":[161],"decision":[162],"problems":[163],"standard":[165],"argumentation":[166],"frameworks":[167],"almost":[169],"all":[170],"cases.":[171],"translation":[176],"pseudo-Boolean":[178],"constraints":[179],"computing":[181],"(strong":[182],"weak)":[184],"extensions.":[185],"conclude":[187],"experimental":[190],"evaluation":[191],"our":[193],"approach":[194],"shows":[196],"it":[200],"scales":[201],"up":[202],"well":[203,213],"solving":[205],"problem":[207],"providing":[209],"one":[210],"extension":[211],"enumerating":[215],"them":[216],"all.":[217]},"counts_by_year":[],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}