{"id":"https://openalex.org/W4407588399","doi":"https://doi.org/10.1177/19462174241306715","title":"Analyzing the impact of bounded degree constraints on computational complexity of argumentation frameworks","display_name":"Analyzing the impact of bounded degree constraints on computational complexity of argumentation frameworks","publication_year":2025,"publication_date":"2025-02-01","ids":{"openalex":"https://openalex.org/W4407588399","doi":"https://doi.org/10.1177/19462174241306715"},"language":"en","primary_location":{"id":"doi:10.1177/19462174241306715","is_oa":true,"landing_page_url":"https://doi.org/10.1177/19462174241306715","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":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argument &amp; Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1177/19462174241306715","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063840457","display_name":"Mohammed Elaroussi","orcid":"https://orcid.org/0000-0002-5782-4639"},"institutions":[{"id":"https://openalex.org/I187560010","display_name":"University of B\u00e9ja\u00efa","ror":"https://ror.org/03yb2hp88","country_code":"DZ","type":"education","lineage":["https://openalex.org/I187560010"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Mohammed Elaroussi","raw_affiliation_strings":["Facult\u00e9 des Sciences Exactes, Unit\u00e9 de Recherche LaMOS, Universit\u00e9 de Bejaia, Bejaia, Algeria"],"raw_orcid":"https://orcid.org/0000-0002-5782-4639","affiliations":[{"raw_affiliation_string":"Facult\u00e9 des Sciences Exactes, Unit\u00e9 de Recherche LaMOS, Universit\u00e9 de Bejaia, Bejaia, Algeria","institution_ids":["https://openalex.org/I187560010"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063840457"],"corresponding_institution_ids":["https://openalex.org/I187560010"],"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.01026239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"1","first_page":"108","last_page":"129"},"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.9998999834060669,"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.9998999834060669,"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.9929999709129333,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9760000109672546,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/argumentation-theory","display_name":"Argumentation theory","score":0.7173366546630859},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7076870799064636},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6177376508712769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5404227375984192},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4924369752407074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3639565706253052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3498081564903259},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32607463002204895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21089515089988708},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.1119280755519867},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.08259949088096619},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06276553869247437}],"concepts":[{"id":"https://openalex.org/C65059942","wikidata":"https://www.wikidata.org/wiki/Q270105","display_name":"Argumentation theory","level":2,"score":0.7173366546630859},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7076870799064636},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6177376508712769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5404227375984192},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4924369752407074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3639565706253052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3498081564903259},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32607463002204895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21089515089988708},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.1119280755519867},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.08259949088096619},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06276553869247437},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/19462174241306715","is_oa":true,"landing_page_url":"https://doi.org/10.1177/19462174241306715","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":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argument &amp; Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/19462174241306715","is_oa":true,"landing_page_url":"https://doi.org/10.1177/19462174241306715","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":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Argument &amp; Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W206333455","https://openalex.org/W1511680847","https://openalex.org/W1540929292","https://openalex.org/W1551222617","https://openalex.org/W1555368823","https://openalex.org/W1578957392","https://openalex.org/W1866396423","https://openalex.org/W1875482477","https://openalex.org/W1973429332","https://openalex.org/W1975303601","https://openalex.org/W2011844594","https://openalex.org/W2017996596","https://openalex.org/W2022792521","https://openalex.org/W2036265926","https://openalex.org/W2039020269","https://openalex.org/W2061482125","https://openalex.org/W2082493915","https://openalex.org/W2091587574","https://openalex.org/W2099091523","https://openalex.org/W2100875224","https://openalex.org/W2104126268","https://openalex.org/W2132698445","https://openalex.org/W2149567024","https://openalex.org/W2150147370","https://openalex.org/W2167510274","https://openalex.org/W2539173676","https://openalex.org/W2558509403","https://openalex.org/W2899412558","https://openalex.org/W2914750587","https://openalex.org/W3089268341","https://openalex.org/W3174740257","https://openalex.org/W3188723921","https://openalex.org/W3207308124","https://openalex.org/W4255471579","https://openalex.org/W4283803349","https://openalex.org/W4293767055","https://openalex.org/W4313462278"],"related_works":["https://openalex.org/W4256185029","https://openalex.org/W2141332034","https://openalex.org/W4388437769","https://openalex.org/W2762454042","https://openalex.org/W2064153856","https://openalex.org/W2337488240","https://openalex.org/W52290235","https://openalex.org/W3007362904","https://openalex.org/W4214900125","https://openalex.org/W1598849238"],"abstract_inverted_index":{"This":[0],"research":[1],"explores":[2],"the":[3,6,16,20,40,46,71,86,107,113,165,170,228,239,290,332,377,386],"relationship":[4],"between":[5],"bounded":[7],"in-degree":[8,47],"and":[9,15,28,58,91,151,188,208,322,413],"out-degree":[10,59],"of":[11,19,22,42,70,89,109,219,242,293,335,380,388],"an":[12,198],"argumentation":[13,114,166,199],"framework":[14,167,200],"computational":[17,87,378],"complexity":[18,41,379],"problems":[21,44,149],"Credulous":[23],"Acceptance":[24,30],"(":[25,31],"CredA":[26,90,150,381],")":[27,33],"Skeptical":[29],"SkepA":[32,92,152],"under":[34],"preferred":[35],"extensions.":[36],"Researchers":[37],"have":[38,256],"studied":[39],"these":[43,96,365],"when":[45,120,363],"<mml:math":[48,60,76,122,131,141,173,181,190,201,212,220,231,248,266,273,282,299,315,324,341,354,370,394,406,415],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[49,61,77,123,132,142,174,182,191,202,213,221,232,249,267,274,283,300,316,325,342,355,371,395,407,416],"display=\"inline\"":[50,62,78,124,133,143,175,183,192,203,214,222,233,250,268,275,284,301,317,326,343,356,372,396,408,417],"overflow=\"scroll\">":[51,63,79,125,134,144,176,184,193,204,215,223,234,251,269,276,285,302,318,327,344,357,373,397,409],"<mml:mo":[52,55,64,67],"stretchy=\"false\">(</mml:mo>":[53,65],"<mml:mi>p</mml:mi>":[54,126],"stretchy=\"false\">)</mml:mo>":[56,68],"</mml:math>":[57,69,81,127,136,146,178,186,195,207,217,226,236,253,271,279,287,304,320,329,346,359,375,399,411],"<mml:mi>q</mml:mi>":[66,135],"arguments":[72,210,294,336],"are":[73,261,367],"restricted":[74,139,368],"to":[75,140,369,401],"<mml:mn>2</mml:mn>":[80],".":[82],"Despite":[83],"this":[84],"restriction,":[85],"complexities":[88],"persist.":[93],"Based":[94],"on":[95,112,164],"results,":[97],"we":[98,117,160,384],"presents":[99],"new":[100],"results":[101],"that":[102,119,244,260,295,310,337,351],"provide":[103],"deeper":[104],"insights":[105],"into":[106],"impact":[108],"additional":[110,162],"constraints":[111,163],"framework.":[115],"Specifically,":[116],"show":[118],"\u201c":[121,130,172,180,189,211,230,247,265,281,298,314,323,340,353,393,405,414],"\u201d":[128,137,218,237,254,272,288,305,330,347,400,412],"or":[129],"is":[138],"<mml:mn>1</mml:mn>":[145,374],",":[147,227,280,376],"both":[148],"can":[153,255],"be":[154],"solved":[155],"in":[156],"polynomial":[157],"time.":[158],"Subsequently,":[159],"impose":[161],"by":[168,264,391],"analyzing":[169],"quantities":[171,366],"<mml:mi>a</mml:mi>":[177,235,410],",\u201d":[179,187],"<mml:mi>b</mml:mi>":[185,286],"<mml:mi>c</mml:mi>":[194,328,398],".\u201d":[196],"For":[197],"<mml:mi>A</mml:mi>":[205,224,277],"<mml:mi>F</mml:mi>":[206,225,278],"all":[209,258,308,364],"<mml:mi>x</mml:mi>":[216,252,270,303,319,345,358],"parameter":[229],"indicates":[238,289],"maximum":[240,291,333],"number":[241,292,334],"attackers":[243],"any":[245,296,338],"argument":[246,297,339],"among":[257,307,349],"those":[259,309,350],"not":[262,312],"attacked":[263],"attacks":[306,348,390],"do":[311],"attack":[313,352],"\u201d,":[321],"denotes":[331],"\u201d.":[360],"Surprisingly,":[361],"even":[362],"persists.":[382],"Furthermore,":[383],"explore":[385],"influence":[387],"symmetric":[389],"fixing":[392],"zero,":[402],"while":[403],"setting":[404]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}