Vorträge und Posterpräsentationen (ohne Tagungsband-Eintrag):
W. Dvorak:
"Argumentation with Bounded Tree-Width";
Poster: Advanced Course in Artificial Intelligence '09,
Belfast, GB;
23.08.2009
- 29.08.2009.
Kurzfassung englisch:
Many problems on abstract argumentation frameworks are computationally
intractable. Therefore, in practical applications, one requires
sufficient conditions under which argumentation becomes efficiently
solvable.
It has been shown that the notion of tree-width makes many argumentation problems tractable. But as these results are based on Courcelle's Theorem there is no straightforward translation into algorithms for these problems. In this work, we present algorithms based on dynamic programming for counting, and respectively, enumerating different extensions in argumentation frameworks.
Zugeordnete Projekte:
Projektleitung Stefan Woltran:
Neue Methoden für Analyse, Vergleich und Lösung von Argumentationsproblemen
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.