← Search

Yasir Mahmood

9 accepted papers

2026

Can You Tell the Difference? Contrastive Explanations for ABox Entailments

AAAI 2026technical

We introduce the notion of contrastive ABox explanations to answer questions of the type “Why is a an instance of C, but b is not?”. While there are various approaches for explaining positive entailments (why is C(a) entailed by the knowledge base) as well as missing entailments (why is C(b) not ent

Cited by 0SourcePDFScholar
2026

Structure-Aware Encodings of Argumentation Properties for Clique-width

AAAI 2026technical

Structural measures of graphs, such as treewidth, are central tools in computational complexity resulting in efficient algorithms when exploiting the parameter. It is even known that modern SAT solvers work efficiently on instances of small treewidth. Since these solvers are widely applied, research

Cited by 0SourcePDFScholar
2025

Dung’s Argumentation Framework: Unveiling the Expressive Power with Inconsistent Databases

AAAI 2025technical

The connection between inconsistent databases and Dung’s abstract argumentation framework has recently drawn growing interest. Specifically, an inconsistent database, involving certain types of integrity constraints such as functional and inclusion dependencies, can be viewed as an argumentation fra…

Cited by 0SourcePDFScholar
2025

Facets in Argumentation: A Formal Approach to Argument Significance

IJCAI 2025

Argumentation is a central subarea of Artificial Intelligence (AI) for modeling and reasoning about arguments. The semantics of abstract argumentation frameworks (AFs) is given by sets of arguments (extensions) and conditions on the relationship between arguments, such as stable or admissible. Today

Cited by 0SourcePDFScholar
2024

Quantitative Claim-Centric Reasoning in Logic-Based Argumentation

IJCAI 2024poster

Argumentation is a well-established formalism for nonmonotonic reasoning, with popular frameworks being Dung’s abstract argumentation (AFs) or logic-based argumentation (Besnard-Hunter’s framework). Structurally, a set of formulas forms support for a claim if it is consistent, subset-minimal, and im…

Cited by 2SourcePDFScholar
2023

Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation

IJCAI 2023poster

Argumentation is a well-established formalism for nonmonotonic reasoning and a vibrant area of research in AI. Claim-augmented argumentation frameworks (CAFs) have been introduced to deploy a conclusion-oriented perspective. CAFs expand argumentation frameworks by an additional step which involves r…

Cited by 5SourcePDFScholar
2021

Decomposition-Guided Reductions for Argumentation and Treewidth

IJCAI 2021poster

Argumentation is a widely applied framework for modeling and evaluating arguments and its reasoning with various applications. Popular frameworks are abstract argumentation (Dung’s framework) or logic-based argumentation (Besnard-Hunter’s framework). Their computational complexity has been studied q…

Cited by 16SourcePDFScholar
2021

Parameterized Complexity of Logic-Based Argumentation in Schaefer’s Framework

AAAI 2021technical

Logic-based argumentation is a well-established formalism modeling nonmonotonic reasoning. It has been playing a major role in AI for decades, now. Informally, a set of formulas is the support for a given claim if it is consistent, subset-minimal, and implies the claim. In such a case, the pair of…

Cited by 4SourcePDFScholar