{"id":"https://openalex.org/W4297273576","doi":"https://doi.org/10.3233/faia220148","title":"Treewidth for Argumentation Frameworks with Collective Attacks","display_name":"Treewidth for Argumentation Frameworks with Collective Attacks","publication_year":2022,"publication_date":"2022-09-07","ids":{"openalex":"https://openalex.org/W4297273576","doi":"https://doi.org/10.3233/faia220148"},"language":"en","primary_location":{"id":"doi:10.3233/faia220148","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia220148","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220148","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/FAIA220148","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":["TU Wien, Institute of Logic and Computation"],"affiliations":[{"raw_affiliation_string":"TU Wien, Institute of Logic and Computation","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":["TU Wien, Institute of Logic and Computation"],"affiliations":[{"raw_affiliation_string":"TU Wien, Institute of Logic and Computation","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":["TU Wien, Institute of Logic and Computation"],"affiliations":[{"raw_affiliation_string":"TU Wien, Institute of Logic and Computation","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":null,"apc_paid":null,"fwci":2.5209,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.89892504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"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/T10260","display_name":"Software Engineering Research","score":0.9846000075340271,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9846000075340271,"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"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9563999772071838,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9449999928474426,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/treewidth","display_name":"Treewidth","score":0.8233528137207031},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.8085569143295288},{"id":"https://openalex.org/keywords/argumentation-theory","display_name":"Argumentation theory","score":0.7159977555274963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6672160625457764},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.650907039642334},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5404866337776184},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.5032245516777039},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4645732641220093},{"id":"https://openalex.org/keywords/argumentation-framework","display_name":"Argumentation framework","score":0.439056932926178},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26591920852661133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1949182152748108},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.18028220534324646},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.09647035598754883},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.07452484965324402}],"concepts":[{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.8233528137207031},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8085569143295288},{"id":"https://openalex.org/C65059942","wikidata":"https://www.wikidata.org/wiki/Q270105","display_name":"Argumentation theory","level":2,"score":0.7159977555274963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6672160625457764},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.650907039642334},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5404866337776184},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.5032245516777039},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4645732641220093},{"id":"https://openalex.org/C2779607372","wikidata":"https://www.wikidata.org/wiki/Q4789757","display_name":"Argumentation framework","level":3,"score":0.439056932926178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26591920852661133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1949182152748108},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.18028220534324646},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.09647035598754883},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.07452484965324402},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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":1,"locations":[{"id":"doi:10.3233/faia220148","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia220148","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220148","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/faia220148","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia220148","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA220148","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":[],"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"},{"id":"https://openalex.org/G6483656518","display_name":null,"funder_award_id":"ICT19-065","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8951755804","display_name":null,"funder_award_id":"P32830","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"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/W4297273576.pdf","grobid_xml":"https://content.openalex.org/works/W4297273576.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W64796752","https://openalex.org/W1523879902","https://openalex.org/W1527664624","https://openalex.org/W2029448190","https://openalex.org/W2042586976","https://openalex.org/W2059372025","https://openalex.org/W2100875224","https://openalex.org/W2104126268","https://openalex.org/W2617661790","https://openalex.org/W2798579874","https://openalex.org/W2888885454","https://openalex.org/W2899412558","https://openalex.org/W2931254850","https://openalex.org/W2965789877","https://openalex.org/W3161103327","https://openalex.org/W3189796792","https://openalex.org/W3207308124","https://openalex.org/W4283803349","https://openalex.org/W6600406583"],"related_works":["https://openalex.org/W2401917276","https://openalex.org/W1694639696","https://openalex.org/W1600986031","https://openalex.org/W2059487865","https://openalex.org/W24359919","https://openalex.org/W2971993461","https://openalex.org/W2914625303","https://openalex.org/W2991205041","https://openalex.org/W3201008575","https://openalex.org/W4297273576"],"abstract_inverted_index":{"Abstract":[0],"Argumentation":[1,15],"is":[2,125],"a":[3,26,32,109,199],"key":[4],"formalism":[5],"to":[6,24,29,44,92,142,198],"resolve":[7],"conflicts":[8],"in":[9,31,115,128],"incomplete":[10],"or":[11],"inconsistent":[12],"knowledge":[13,60],"bases.":[14],"Frameworks":[16],"(AFs)":[17],"and":[18,34,54,80,169],"extended":[19],"versions":[20],"thereof":[21],"turned":[22],"out":[23],"be":[25,88,139,161],"fruitful":[27],"approach":[28],"reason":[30],"flexible":[33],"intuitive":[35],"setting.":[36],"The":[37],"addition":[38],"of":[39,47,67,101,113,117,131,153,178],"collective":[40],"attacks,":[41],"we":[42,97,107,194],"refer":[43],"this":[45,105],"class":[46],"frameworks":[48],"as":[49],"SETAFs,":[50,164],"enriches":[51],"the":[52,64,118,129,143,166,170,196],"expressiveness":[53],"allows":[55],"for":[56,83,182,189],"compacter":[57],"instantiations":[58],"from":[59],"bases,":[61],"while":[62,176],"maintaining":[63],"computational":[65],"complexity":[66,111],"standard":[68,75,85],"argumentation":[69],"frameworks.":[70,103],"This":[71],"means,":[72],"however,":[73],"that":[74,159,175],"reasoning":[76,186],"tasks":[77],"are":[78],"intractable":[79,188],"worst-case":[81],"runtimes":[82],"known":[84],"algorithms":[86],"can":[87,160],"exponential.":[89],"In":[90,104],"order":[91],"still":[93],"obtain":[94],"manageable":[95],"runtimes,":[96],"exploit":[98],"graph":[99,120,135,168],"properties":[100],"these":[102,179],"paper,":[106],"initiate":[108],"parameterized":[110,183],"analysis":[112],"SETAFs":[114],"terms":[116],"popular":[119],"parameter":[121,197],"treewidth.":[122],"While":[123],"treewidth":[124,154],"well":[126],"studied":[127],"context":[130],"AFs":[132],"with":[133,163],"their":[134],"structure,":[136],"it":[137],"cannot":[138],"directly":[140],"applied":[141],"(directed)":[144],"hypergraphs":[145],"representing":[146],"SETAFs.":[147],"We":[148,173],"thus":[149],"introduce":[150],"two":[151],"generalizations":[152],"based":[155],"on":[156],"different":[157],"graphs":[158],"associated":[162],"i.e.,":[165],"primal":[167],"incidence":[171],"graph.":[172],"show":[174],"some":[177],"notions":[180],"allow":[181],"tractability":[184],"results,":[185],"remains":[187],"other":[190],"notions,":[191],"even":[192],"if":[193],"fix":[195],"small":[200],"constant.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}