{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T10:25:04Z","timestamp":1784283904804,"version":"3.55.0"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:00:00Z","timestamp":1574899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,1,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>An abstract argumentation framework is a directed graph $(V,E)$ such that the vertices of $V$ denote abstract arguments and $E \\subseteq V \\times V$ represents the attack relation between them. We present a new ad hoc algorithm for computing the grounded extension of an abstract argumentation framework. We show that the new algorithm runs in $\\mathcal{O}(|V|+|E|)$ time. In contrast, the existing state-of-the-art algorithm runs in $\\mathcal{O}(|V|+|S||E|)$ time where $S$ is the grounded extension of the input graph.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz138","type":"journal-article","created":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T19:26:08Z","timestamp":1570562768000},"page":"54-63","source":"Crossref","is-referenced-by-count":7,"title":["Computing Grounded Extensions Of Abstract Argumentation Frameworks"],"prefix":"10.1093","volume":"64","author":[{"given":"Samer","family":"Nofal","sequence":"first","affiliation":[{"name":"Department of Computer Science, German Jordanian University, Amman Madaba Street, Amman 11180, Jordan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katie","family":"Atkinson","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Liverpool, Ashton Street, Liverpool, L69 3BX, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul E","family":"Dunne","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Liverpool, Ashton Street, Liverpool, L69 3BX, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2019,11,28]]},"reference":[{"key":"2021011807345955400_ref1","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0004-3702(94)00041-X","article-title":"On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games","volume":"77","author":"Dung","year":"1995","journal-title":"Artificial Intelligence"},{"key":"2021011807345955400_ref2","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1017\/S0269888911000166","article-title":"An introduction to argumentation semantics","volume":"26","author":"Baroni","year":"2011","journal-title":"Knowl. Eng. Rev."},{"key":"2021011807345955400_ref3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1609\/aimag.v38i3.2704","article-title":"Towards artificial argumentation","volume":"38","author":"Atkinson","year":"2017","journal-title":"AI Mag."},{"key":"2021011807345955400_ref4","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/j.artint.2007.05.001","article-title":"Argumentation in artificial intelligence","volume":"171","author":"Bench-Capon","year":"2007","journal-title":"Artificial Intelligence"},{"key":"2021011807345955400_ref5","first-page":"357","article-title":"The added value of argumentation","volume-title":"Agreement Technologies, Law, Governance and Technology Series","author":"Modgil","year":"2013"},{"key":"2021011807345955400_ref6","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-98197-0","volume-title":"Argumentation in Artificial Intelligence","author":"Simari","year":"2009"},{"key":"2021011807345955400_ref7","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.compag.2015.02.012","article-title":"An argumentation system for eco-efficient packaging material selection","volume":"113","author":"Tamani","year":"2015","journal-title":"Comput. Electron. Agr."},{"key":"2021011807345955400_ref8","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.artmed.2012.09.004","article-title":"Aggregating evidence about the positive and negative effects of treatments","volume":"56","author":"Hunter","year":"2012","journal-title":"Artif. Intell. Med."},{"key":"2021011807345955400_ref9","first-page":"1","article-title":"Using argumentation to structure e-participation in policy making","volume":"18","author":"Bench-Capon","year":"2015","journal-title":"Transactions on Large-Scale Data- and Knowledge-Centered Systems"},{"key":"2021011807345955400_ref10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10506-010-9094-8","article-title":"Using argument schemes for hypothetical reasoning in law","volume":"18","author":"Bench-Capon","year":"2010","journal-title":"Artif. Intell. Law"},{"key":"2021011807345955400_ref11","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-0-387-98197-0_6","article-title":"Proof theories and algorithms for abstract argumentation frameworks","author":"Modgil","year":"2009","journal-title":"Argumentation in Artificial Intelligence"},{"key":"2021011807345955400_ref12","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1613\/jair.4308","article-title":"Algorithms for argumentation semantics: labeling attacks as a generalization of labeling arguments","volume":"49","author":"Nofal","year":"2014","journal-title":"J. Artif. Intell. Res."},{"key":"2021011807345955400_ref13","first-page":"243","article-title":"Introducing the carneades web application","volume-title":"Int. Conf. Artificial Intelligence and Law, ICAIL\u201913","author":"Gordon","year":"2013"},{"key":"2021011807345955400_ref14","first-page":"143","article-title":"Heureka: a general heuristic backtracking solver for abstract argumentation","volume-title":"Theory and Applications of Formal Argumentation\u20144th Int. Workshop, TAFA 2017","author":"Geilen","year":"2017"},{"key":"2021011807345955400_ref15","first-page":"150","article-title":"Eqargsolver\u2014system description","volume-title":"Theory and Applications of Formal Argumentation\u20144th Int. Workshop, TAFA 2017","author":"Rodrigues","year":"2017"},{"key":"2021011807345955400_ref16","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.artint.2014.11.008","article-title":"Methods for solving reasoning problems in abstract argumentation\u2014a survey","volume":"220","author":"Charwat","year":"2015","journal-title":"Artificial Intelligence"},{"key":"2021011807345955400_ref17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.artint.2017.08.006","article-title":"The first international competition on computational models of argumentation: results and analysis","volume":"252","author":"Thimm","year":"2017","journal-title":"Artificial Intelligence"},{"key":"2021011807345955400_ref18","doi-asserted-by":"crossref","DOI":"10.1109\/ICTAI.2015.134","article-title":"Coquiaas: a constraint-based quick abstract argumentation solver","volume-title":"27th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2015","author":"Lagniez","year":"2015"},{"key":"2021011807345955400_ref19","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1609\/aimag.v39i4.2781","article-title":"Summary report of the second international competition on computational models of argumentation","volume":"39","author":"Gaggl","year":"2018","journal-title":"AI Mag."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/1\/54\/35886291\/bxz138.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/1\/54\/35886291\/bxz138.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,18]],"date-time":"2021-01-18T13:59:27Z","timestamp":1610978367000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/64\/1\/54\/5644190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,28]]},"references-count":19,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,11,28]]},"published-print":{"date-parts":[[2021,1,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz138","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,1]]},"published":{"date-parts":[[2019,11,28]]}}}