A new local search algorithm with greedy crossover restart for the dominating tree problem

D Niu, B Liu, M Yin, Y Zhou - Expert Systems with Applications, 2023 - Elsevier
The dominating tree problem (DTP), a variant of the classical minimum dominating set
problem, aims to find a dominating tree of minimum costs on a given connected, undirected …

On the foundations of grounding in answer set programming

R Kaminski, T Schaub - Theory and Practice of Logic Programming, 2023 - cambridge.org
We provide a comprehensive elaboration of the theoretical foundations of variable
instantiation, or grounding, in Answer Set Programming (ASP). Building on the semantics of …

Current and future challenges in knowledge representation and reasoning

JP Delgrande, B Glimm, T Meyer… - arxiv preprint arxiv …, 2023 - arxiv.org
Knowledge Representation and Reasoning is a central, longstanding, and active area of
Artificial Intelligence. Over the years it has evolved significantly; more recently it has been …

Blending grounding and compilation for efficient ASP solving

C Dodaro, G Mazzotta, F Ricca - Proceedings of the …, 2024 - proceedings.kr.org
Abstract Answer Set Programming (ASP) is a widely recognized formalism for Knowledge
Representation and Reasoning. Traditional ASP systems, that employ the ground and solve …

Compilation of tight ASP programs

C Dodaro, G Mazzotta, F Ricca - ECAI 2023, 2023 - ebooks.iospress.nl
Abstract Answer Set Programming (ASP) is a well-known AI formalism. Traditional ASP
systems, that follow the “ground&solve” approach, are intrinsically limited by the so-called …

On the Structural Complexity of Grounding–Tackling the ASP Grounding Bottleneck via Epistemic Programs and Treewidth

V Besin, M Hecher, S Woltran - ECAI 2023, 2023 - ebooks.iospress.nl
Abstract Answer Set Programming is widely applied research area for knowledge
representation and for solving industrial domains. One of the challenges of this formalism …

Current and Future Challenges in Knowledge Representation and Reasoning (Dagstuhl Perspectives Workshop 22282)

JP Delgrande, B Glimm, T Meyer… - Dagstuhl …, 2024 - drops.dagstuhl.de
Abstract Knowledge Representation and Reasoning is a central, longstanding, and active
area of Artificial Intelligence. Over the years it has evolved significantly; more recently it has …

Body-decoupled grounding via solving: A novel approach on the ASP bottleneck

V Besin, M Hecher, S Woltran - # …, 2022 - repositum.tuwien.at
Answer-Set Programming (ASP) has seen tremendous progress over the last two decades
and is nowadays successfully applied in many real-world domains. However, for certain …

Aggregate semantics for propositional answer set programs

M Alviano, W Faber, M Gebser - Theory and Practice of Logic …, 2023 - cambridge.org
Answer set programming (ASP) emerged in the late 1990s as a paradigm for knowledge
representation and reasoning. The attractiveness of ASP builds on an expressive high-level …

Epistemic logic programs: Non-ground and counting complexity

T Eiter, JK Fichte, M Hecher… - # …, 2024 - repositum.tuwien.at
Answer Set Programming (ASP) is a prominent problem-modeling and solving framework,
whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to …