Aktuelles

Ein Papier akzeptiert für die IJCAI 2024

[18.04.2024]

Das Papier "Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics" von Matthias Thimm wurde für die IJCAI 2024 akzeptiert.


Inhalt des Papiers

Optimisation and Approximation in Abstract Argumentation: The Case of Stable Semantics

von: Matthias Thimm

We analyse two soft notions of stable extensions in abstract argumentation, one that weakens the requirement of having full range and one that weakens the requirement of conflict-freeness. We then consider optimisation problems over these two notions that represent optimisation variants of the credulous reasoning problem with stable semantics. We investigate the computational complexity of these two problems in terms of the complexity of solving the optimisation problem exactly and in terms of approximation complexity. We also present some polynomial-time approximation algorithms for these optimisation problems and investigate their approximation quality experimentally.


Weitere Informationen zur IJCAI 2024

10.05.2024