{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T04:55:45Z","timestamp":1725771345089},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642543722"},{"type":"electronic","value":"9783642543739"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-642-54373-9_11","type":"book-chapter","created":{"date-parts":[[2014,2,3]],"date-time":"2014-02-03T02:39:17Z","timestamp":1391395157000},"page":"158-175","source":"Crossref","is-referenced-by-count":0,"title":["The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation"],"prefix":"10.1007","author":[{"given":"Eun Jung","family":"Kim","sequence":"first","affiliation":[]},{"given":"Sebastian","family":"Ordyniak","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Szeider","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Baroni, P., Giacomin, M.: Semantics of abstract argument systems. In: Rahwan, I., Simari, G. (eds.) Argumentation in Artificial Intelligence, pp. 25\u201344. Springer (2009)","DOI":"10.1007\/978-0-387-98197-0_2"},{"key":"11_CR2","unstructured":"Baumann, R.: What does it take to enforce an argument? minimal change in abstract argumentation. In: De Raedt, L., Bessi\u00e8re, C., Dubois, D., Doherty, P., Frasconi, P., Heintz, F., Lucas, P.J.F. (eds.) ECAI 2012 - 20th European Conference on Artificial Intelligence. Including Prestigious Applications of Artificial Intelligence (PAIS 2012) System Demonstrations Track, Montpellier, France, August 27-31. Frontiers in Artificial Intelligence and Applications, vol.\u00a0242, pp. 127\u2013132. IOS Press (2012)"},{"key":"11_CR3","unstructured":"Baumann, R., Brewka, G.: Expanding argumentation frameworks: Enforcing and monotonicity results. In: Baroni, P., Cerutti, F., Giacomin, M., Simari, G.R. (eds.) Computational Models of Argument: Proceedings of COMMA 2010, Desenzano del Garda, Italy, September 8-10. Frontiers in Artificial Intelligence and Applications, vol.\u00a0216, pp. 75\u201386. IOS Press (2010)"},{"issue":"10-15","key":"11_CR4","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1016\/j.artint.2007.05.001","volume":"171","author":"T.J.M. Bench-Capon","year":"2007","unstructured":"Bench-Capon, T.J.M., Dunne, P.E.: Argumentation in artificial intelligence. Artificial Intelligence\u00a0171(10-15), 619\u2013641 (2007)","journal-title":"Artificial Intelligence"},{"key":"11_CR5","unstructured":"Booth, R., Caminada, M., Podlaszewski, M., Rahwan, I.: Quantifying disagreement in argument-based reasoning. In: van der Hoek, W., Padgham, L., Conitzer, V., Winikoff, M. (eds.) International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2012, IFAAMAS, Valencia, Spain, June 4-8, 3 Volumes, pp. 493\u2013500 (2012)"},{"key":"11_CR6","unstructured":"Cayrol, C., de Saint-Cyr, F.D., Lagasquie-Schiex, M.-C.: Revision of an argumentation system. In: Brewka, G., Lang, J. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Eleventh International Conference, KR 2008, Sydney, Australia, September 16-19, pp. 124\u2013134 (2008)"},{"key":"11_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/11518655_28","volume-title":"Symbolic and Quantitative Approaches to Reasoning with Uncertainty","author":"S. Coste-Marquis","year":"2005","unstructured":"Coste-Marquis, S., Devred, C., Marquis, P.: Symmetric argumentation frameworks. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol.\u00a03571, pp. 317\u2013328. Springer, Heidelberg (2005)"},{"issue":"1-2","key":"11_CR8","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0304-3975(96)80707-9","volume":"170","author":"Y. Dimopoulos","year":"1996","unstructured":"Dimopoulos, Y., Torres, A.: Graph theoretical structures in logic programs and default theories. Theoretical Computer Science\u00a0170(1-2), 209\u2013244 (1996)","journal-title":"Theoretical Computer Science"},{"key":"11_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity. Monographs in Computer Science","author":"R.G. Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Monographs in Computer Science. Springer, New York (1999)"},{"key":"11_CR10","unstructured":"Downey, R., Egan, J., Fellows, M.: Frances Rosamond, and Peter Shaw. Solving hard problems incrementally. In: Presentation at the Workshop on Parameterized Complexity and the Understanding, Design and Analysis of Heuristics, Shonan Village Center, Japan, May 6-11 (2013)"},{"issue":"2","key":"11_CR11","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0004-3702(94)00041-X","volume":"77","author":"P.M. Dung","year":"1995","unstructured":"Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence\u00a077(2), 321\u2013357 (1995)","journal-title":"Artificial Intelligence"},{"issue":"10-15","key":"11_CR12","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/j.artint.2007.03.006","volume":"171","author":"P.E. Dunne","year":"2007","unstructured":"Dunne, P.E.: Computational properties of argument systems satisfying graph-theoretic constraints. Artificial Intelligence\u00a0171(10-15), 701\u2013729 (2007)","journal-title":"Artificial Intelligence"},{"issue":"1-2","key":"11_CR13","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0004-3702(02)00261-8","volume":"141","author":"P.E. Dunne","year":"2002","unstructured":"Dunne, P.E., Bench-Capon, T.J.M.: Coherence in finite argument systems. Artificial Intelligence\u00a0141(1-2), 187\u2013203 (2002)","journal-title":"Artificial Intelligence"},{"key":"11_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-540-87803-2_14","volume-title":"Logics in Artificial Intelligence","author":"P.E. Dunne","year":"2008","unstructured":"Dunne, P.E., Caminada, M.: Computational complexity of semi-stable semantics in abstract argumentation frameworks. In: H\u00f6lldobler, S., Lutz, C., Wansing, H. (eds.) JELIA 2008. LNCS (LNAI), vol.\u00a05293, pp. 153\u2013165. Springer, Heidelberg (2008)"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Dunne, P.E., Wooldridge, M.: Complexity of abstract argumentation. In: Rahwan, L., Simari, G.R. (eds.) Argumentation in Artificial Intelligence, pp. 85\u2013104. Springer (2009)","DOI":"10.1007\/978-0-387-98197-0_5"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.artint.2012.03.002","volume":"186","author":"W. Dvor\u00e1k","year":"2012","unstructured":"Dvor\u00e1k, W., Ordyniak, S., Szeider, S.: Augmenting tractable fragments of abstract argumentation. Artificial Intelligence\u00a0186, 157\u2013173 (2012)","journal-title":"Artificial Intelligence"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2012.03.005","volume":"186","author":"W. Dvor\u00e1k","year":"2012","unstructured":"Dvor\u00e1k, W., Pichler, R., Woltran, S.: Towards fixed-parameter tractable algorithms for abstract argumentation. Artificial Intelligence\u00a0186, 1\u201337 (2012)","journal-title":"Artificial Intelligence"},{"key":"11_CR18","series-title":"LNCS (LNAI)","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-642-33362-0_7","volume-title":"Scalable Uncertainty Management","author":"W. Dvo\u0159\u00e1k","year":"2012","unstructured":"Dvo\u0159\u00e1k, W., Szeider, S., Woltran, S.: Abstract argumentation via monadic second order logic. In: H\u00fcllermeier, E., Link, S., Fober, T., Seeger, B. (eds.) SUM 2012. LNCS (LNAI), vol.\u00a07520, pp. 85\u201398. Springer, Heidelberg (2012)"},{"key":"11_CR19","unstructured":"Dvo\u0159\u00e1k, W., Woltran, S.: On the intertranslatability of argumentation semantics. In: Proceedings of the Conference on Thirty Years of Nonmonotonic Reasoning (NonMon@30), Lexington, KY, USA (2010)"},{"key":"11_CR20","unstructured":"Dvo\u0159\u00e1k, W., Szeider, S., Woltran, S.: Reasoning in argumentation frameworks of bounded clique-width. In: Baroni, P., Cerutti, F., Giacomin, M., Simari, G.R. (eds.) Proceedings of COMMA 2010, Computational Models of Argumentation. Frontiers in Artificial Intelligence and Applications, vol.\u00a0216, pp. 219\u2013230. IOS (2010)"},{"key":"11_CR21","series-title":"Texts in Theoretical Computer Science. An EATCS Series","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Texts in Theoretical Computer Science. An EATCS Series, vol.\u00a0XIV. Springer, Berlin (2006)"},{"key":"11_CR22","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.R.: Computers and Intractability. W. H. Freeman and Company, New York (1979)"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Hartung, S., Niedermeier, R.: Incremental list coloring of graphs, parameterized by conservation. Theoretical Computer Science\u00a0494, 86\u201398, 213","DOI":"10.1016\/j.tcs.2012.12.049"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"1722","DOI":"10.1016\/j.artint.2011.03.001","volume":"175","author":"E.J. Kim","year":"2011","unstructured":"Kim, E.J., Ordyniak, S., Szeider, S.: Algorithms and complexity results for persuasive argumentation. Artificial Intelligence\u00a0175, 1722\u20131736 (2011)","journal-title":"Artificial Intelligence"},{"key":"11_CR25","first-page":"147","volume":"16","author":"S. Kreutzer","year":"2009","unstructured":"Kreutzer, S.: Algorithmic meta-theorems. Electronic Colloquium on Computational Complexity (ECCC)\u00a016, 147 (2009)","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"11_CR26","series-title":"Oxford Lecture Series in Mathematics and its Applications","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001","volume-title":"Invitation to Fixed-Parameter Algorithms","author":"R. Niedermeier","year":"2006","unstructured":"Niedermeier, R.: Invitation to Fixed-Parameter Algorithms. Oxford Lecture Series in Mathematics and its Applications. Oxford University Press, Oxford (2006)"},{"issue":"4","key":"11_CR27","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1016\/S0022-0000(03)00078-3","volume":"67","author":"K. Pietrzak","year":"2003","unstructured":"Pietrzak, K.: On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems. J. of Computer and System Sciences\u00a067(4), 757\u2013771 (2003)","journal-title":"J. of Computer and System Sciences"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Rahwan, I., Simari, G.R. (eds.): Argumentation in Artificial Intelligence. Springer (2009)","DOI":"10.1007\/978-0-387-98197-0"},{"issue":"6","key":"11_CR29","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1017\/S0960129500070079","volume":"6","author":"D. Seese","year":"1996","unstructured":"Seese, D.: Linear time computable problems and first-order descriptions. Mathematical Structures in Computer Science\u00a06(6), 505\u2013526 (1996)","journal-title":"Mathematical Structures in Computer Science"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Formal Argumentation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-54373-9_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T05:39:44Z","timestamp":1558849184000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-54373-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783642543722","9783642543739"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-54373-9_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}