{"id":"https://openalex.org/W4408838297","doi":"https://doi.org/10.1177/19462174251319186","title":"Parameterized complexity of abstract argumentation with collective attacks","display_name":"Parameterized complexity of abstract argumentation with collective attacks","publication_year":2025,"publication_date":"2025-02-01","ids":{"openalex":"https://openalex.org/W4408838297","doi":"https://doi.org/10.1177/19462174251319186"},"language":"en","primary_location":{"id":"doi:10.1177/19462174251319186","is_oa":true,"landing_page_url":"https://doi.org/10.1177/19462174251319186","pdf_url":null,"source":{"id":"https://openalex.org/S16776775","display_name":"Argument & Computation","issn_l":"1946-2166","issn":["1946-2166","1946-2174"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argument & Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1177/19462174251319186","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064606350","display_name":"Wolfgang Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0002-2269-8193"},"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":true,"raw_author_name":"Wolfgang Dvo\u0159\u00e1k","raw_affiliation_strings":["Institute of Logic and Computation, TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101484490","display_name":"Matthias K\u00f6nig","orcid":"https://orcid.org/0000-0003-0205-0039"},"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":"Matthias K\u00f6nig","raw_affiliation_strings":["Institute of Logic and Computation, TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006053030","display_name":"Stefan Woltran","orcid":"https://orcid.org/0000-0003-1594-8972"},"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":"Stefan Woltran","raw_affiliation_strings":["Institute of Logic and Computation, TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064606350"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":900,"currency":"USD","value_usd":900},"apc_paid":{"value":900,"currency":"USD","value_usd":900},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02744632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"1","first_page":"36","last_page":"93"},"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.9979000091552734,"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.9979000091552734,"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.9955000281333923,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.933204174041748},{"id":"https://openalex.org/keywords/argumentation-theory","display_name":"Argumentation theory","score":0.8154720067977905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6087507605552673},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.34626513719558716},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3432791829109192},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13072842359542847},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.12238556146621704},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08459249138832092}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.933204174041748},{"id":"https://openalex.org/C65059942","wikidata":"https://www.wikidata.org/wiki/Q270105","display_name":"Argumentation theory","level":2,"score":0.8154720067977905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6087507605552673},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34626513719558716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3432791829109192},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13072842359542847},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.12238556146621704},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08459249138832092}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/19462174251319186","is_oa":true,"landing_page_url":"https://doi.org/10.1177/19462174251319186","pdf_url":null,"source":{"id":"https://openalex.org/S16776775","display_name":"Argument & Computation","issn_l":"1946-2166","issn":["1946-2166","1946-2174"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argument & Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/19462174251319186","is_oa":true,"landing_page_url":"https://doi.org/10.1177/19462174251319186","pdf_url":null,"source":{"id":"https://openalex.org/S16776775","display_name":"Argument & Computation","issn_l":"1946-2166","issn":["1946-2166","1946-2174"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argument & Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G29884786","display_name":null,"funder_award_id":"ICT19-065","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"}],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W64796752","https://openalex.org/W1507717186","https://openalex.org/W1523879902","https://openalex.org/W1527664624","https://openalex.org/W1684108869","https://openalex.org/W1851238741","https://openalex.org/W1875482477","https://openalex.org/W2016590962","https://openalex.org/W2029448190","https://openalex.org/W2042586976","https://openalex.org/W2059372025","https://openalex.org/W2099091523","https://openalex.org/W2100875224","https://openalex.org/W2104126268","https://openalex.org/W2119926176","https://openalex.org/W2146507303","https://openalex.org/W2180068027","https://openalex.org/W2617661790","https://openalex.org/W2912001907","https://openalex.org/W2931254850","https://openalex.org/W2962970721","https://openalex.org/W2963478382","https://openalex.org/W3161103327","https://openalex.org/W3189796792","https://openalex.org/W3207308124","https://openalex.org/W4212861485","https://openalex.org/W4283803349","https://openalex.org/W4297273576","https://openalex.org/W4386989936","https://openalex.org/W4390718224","https://openalex.org/W4393147651","https://openalex.org/W4393201262"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051058708","https://openalex.org/W4256185029","https://openalex.org/W2141332034","https://openalex.org/W4388437769","https://openalex.org/W2762454042","https://openalex.org/W2053685668","https://openalex.org/W2914625303"],"abstract_inverted_index":{"Abstract":[0],"argumentation":[1,28,53,208,235],"has":[2,110],"proven":[3],"to":[4,9,57,129,146,264,283,331,388,419],"be":[5,58,328,350],"a":[6,69,134,137,147,155,178,182,199,389],"versatile":[7],"tool":[8],"model":[10],"and":[11,90,126,157,258,304,359],"analyze":[12],"various":[13],"problems":[14,209],"in":[15,48,278,317],"an":[16,87,276],"argumentative":[17],"setting.":[18,312],"The":[19],"addition":[20],"of":[21,39,51,101,105,119,136,168,177,188,198,255,269,292,320,342,368],"collective":[22],"attacks":[23],"syntactically":[24],"extends":[25],"Dung\u2019s":[26],"original":[27],"frameworks":[29,40],"(AFs),":[30],"while":[31,366],"retaining":[32],"the":[33,49,102,117,124,143,159,166,169,175,186,189,194,196,201,245,252,265,279,293,298,309,318,332,356,360,386,411,420],"most":[34,45,207],"desirable":[35],"properties\u2014the":[36],"resulting":[37],"class":[38],"is":[41,133,181,315],"called":[42],"SETAFs.":[43,130,270,336],"While":[44,313],"reasoning":[46,376,398],"tasks":[47,236],"realm":[50],"abstract":[52],"have":[54],"been":[55,113],"shown":[56],"intractable,":[59],"real-world":[60],"instances":[61],"oftentimes":[62],"are":[63,240,249],"not":[64,111,407],"entirely":[65],"random":[66],"but":[67,413],"admit":[68],"certain":[70,79],"structure":[71,85],"that":[72,141,184,227,248,260,348,354,365],"allows":[73],"for":[74,219,228,251,286,372,379,396],"efficient":[75,220,397],"computational":[76,103],"shortcuts.":[77],"In":[78,222,271],"cases,":[80],"we":[81,151,225,273,300,384],"can":[82,152,215,274,349],"characterize":[83],"this":[84,162,223],"via":[86,288,401],"integer":[88],"parameter,":[89],"exploit":[91,216],"these":[92,120,369],"insights":[93],"with":[94,230,322,352],"advanced":[95],"algorithmic":[96],"techniques.":[97],"A":[98,131],"thorough":[99],"analysis":[100],"aspects":[104],"SETAFs":[106,229,400],"w.r.t.":[107],"parameterized":[108,373,394],"algorithms":[109,395],"yet":[112],"conducted.":[114],"We":[115,243,337,363,392],"start":[116],"investigation":[118],"approaches":[121,128,285],"by":[122,404,409,415],"applying":[123],"backdoor":[125,132,144,156,232],"treewidth":[127,176,197,218,314,343],"part":[135,163],"problem":[138,179],"instance,":[139],"such":[140,154],"removing":[142],"leads":[145],"simple":[148],"structure.":[149,192],"If":[150],"find":[153],"guess":[158],"solution":[160,170],"on":[161,212,345,399],"(respectively,":[164],"extensions),":[165],"rest":[167],"follows":[171],"almost":[172],"effortlessly.":[173],"Similarly,":[174],"instance":[180],"parameter":[183,387],"characterizes":[185],"properties":[187],"instance\u2019s":[190],"graph":[191,324,358],"Intuitively,":[193],"lower":[195],"graph,":[200],"more":[202,266,310],"\u201ctree-like\u201d":[203],"it":[204,326],"is.":[205],"Since":[206],"become":[210,237],"easy":[211],"trees,":[213],"one":[214],"low":[217],"algorithms.":[221],"paper,":[224],"establish":[226],"constant":[231],"sizes":[233],"general":[234,267,311],"efficiently":[238],"solvable\u2014they":[239],"fixed-parameter":[241],"tractable.":[242],"generalize":[244],"respective":[246],"techniques":[247],"known":[250],"special":[253],"case":[254,268],"Dung-style":[256],"AFs":[257,287,321],"show":[259,275,364],"they":[261],"also":[262,414],"apply":[263],"addition,":[272],"improvement":[277],"asymptotic":[280],"runtime":[281],"compared":[282],"earlier":[284],"two-valued":[289],"guesses":[290],"instead":[291],"state-of-the-art":[294],"three-valued":[295],"approach.":[296],"Along":[297],"way,":[299],"point":[301],"out":[302],"similarities":[303],"interesting":[305],"situations":[306],"arising":[307],"from":[308],"well-studied":[316],"context":[319],"their":[323],"structure,":[325],"cannot":[327],"directly":[329],"applied":[330],"(directed)":[333],"hypergraphs":[334],"representing":[335],"thus":[338],"introduce":[339],"two":[340],"generalizations":[341],"based":[344],"different":[346],"graphs":[347],"associated":[351],"SETAFs,":[353],"is,":[355],"primal":[357],"incidence":[361],"graph.":[362],"some":[367],"notions":[370],"allow":[371],"tractability":[374],"results,":[375],"remains":[377],"intractable":[378],"other":[380],"notions,":[381],"even":[382],"if":[383],"fix":[385],"small":[390],"constant.":[391],"present":[393],"tree":[402],"decompositions":[403],"characterizing":[405],"extensions":[406],"only":[408],"labeling":[410],"arguments,":[412],"assigning":[416],"(temporary)":[417],"labels":[418],"attacks.":[421]},"counts_by_year":[],"updated_date":"2026-01-08T20:05:33.558190","created_date":"2025-10-10T00:00:00"}