The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F14%3A00075259" target="_blank" >RIV/00216224:14330/14:00075259 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-642-54373-9_11" target="_blank" >http://dx.doi.org/10.1007/978-3-642-54373-9_11</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-54373-9_11" target="_blank" >10.1007/978-3-642-54373-9_11</a>

Jazyk výsledku

angličtina

Název v původním jazyce

The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation

Popis výsledku v původním jazyce

We study the computational complexity of problems that arise in abstract argumentation in the context of dynamic argumentation, minimal change, and aggregation. In particular, we consider the following problems where always an argumentation framework F and a small positive integer k are given. The Repair problem asks whether a given set of arguments can be modified into an extension by at most k elementary changes (i.e., the extension is of distance k from the given set). The Adjust problem asks whethera given extension can be modified by at most k elementary changes into an extension that contains a specified argument. The Center problem asks whether, given two extensions of distance k, whether there is a ``center'' extension that is a distance at most (k-1) from both given extensions. We study these problems in the framework of parameterized complexity, and take the distance k as the parameter.

Název v anglickém jazyce

The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation

Popis výsledku anglicky

We study the computational complexity of problems that arise in abstract argumentation in the context of dynamic argumentation, minimal change, and aggregation. In particular, we consider the following problems where always an argumentation framework F and a small positive integer k are given. The Repair problem asks whether a given set of arguments can be modified into an extension by at most k elementary changes (i.e., the extension is of distance k from the given set). The Adjust problem asks whethera given extension can be modified by at most k elementary changes into an extension that contains a specified argument. The Center problem asks whether, given two extensions of distance k, whether there is a ``center'' extension that is a distance at most (k-1) from both given extensions. We study these problems in the framework of parameterized complexity, and take the distance k as the parameter.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

<a href="/cs/project/EE2.3.30.0009" target="_blank" >EE2.3.30.0009: Zaměstnáním čerstvých absolventů doktorského studia k vědecké excelenci</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Lecture Notes in Computer Science

ISBN

9783642543722

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

18

Strana od-do

158-175

Název nakladatele

Springer

Místo vydání

Lecture Notes in Computer Science

Místo konání akce

Bejing

Datum konání akce

1. 1. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—