English
Related papers

Related papers: Reasoning about Qualitative Direction and Distance…

200 papers

Answer Set Planning refers to the use of Answer Set Programming (ASP) to compute plans, i.e., solutions to planning problems, that transform a given state of the world to another state. The development of efficient and scalable answer set…

Artificial Intelligence · Computer Science 2022-02-14 Tran Cao Son , Enrico Pontelli , Marcello Balduccini , Torsten Schaub

Semantic communication is a novel communication paradigm that focuses on conveying the user's intended meaning rather than the bit-wise transmission of source signals. One of the key challenges is to effectively represent and extract the…

Information Theory · Computer Science 2026-05-08 Jingxuan Chai , Yong Xiao , Guangming Shi

We propose Differentiable Satisfiability and Differentiable Answer Set Programming (Differentiable SAT/ASP) for multi-model optimization. Models (answer sets or satisfying truth assignments) are sampled using a novel SAT/ASP solving…

Artificial Intelligence · Computer Science 2019-01-01 Matthias Nickles

Programming Computable Functions (PCF) is a simplified programming language which provides the theoretical basis of modern functional programming languages. Answer set programming (ASP) is a programming paradigm focused on solving search…

Programming Languages · Computer Science 2018-08-24 Ingmar Dasseville , Marc Denecker

Answer Set Programming (ASP) has demonstrated its potential as an effective tool for concisely representing and reasoning about real-world problems. In this paper, we present an application in which ASP has been successfully used in the…

Artificial Intelligence · Computer Science 2025-01-22 Matteo Cardellini , Carmine Dodaro , Marco Maratea , Mauro Vallati

Sequential recommender models typically generate predictions in a single step during testing, without considering additional prediction correction to enhance performance as humans would. To improve the accuracy of these models, some…

Information Retrieval · Computer Science 2023-04-28 Yulong Huang , Yang Zhang , Qifan Wang , Chenxu Wang , Fuli Feng

Argumentation is an important topic of AI for modelling and reasoning about arguments. In abstract argumentation, we consider directed graphs, so-called argumentation frameworks (AF), that express conflicts between arguments. The semantics…

Artificial Intelligence · Computer Science 2026-05-14 Johannes K. Fichte , Markus Hecher , Yasir Mahmood , Zhengjun Wang

Answer Set Programming (ASP) is a truly-declarative programming paradigm proposed in the area of non-monotonic reasoning and logic programming, that has been recently employed in many applications. The development of efficient ASP systems…

Artificial Intelligence · Computer Science 2020-02-19 Marco Maratea , Luca Pulina , Francesco Ricca

One promising trend in digital system integration consists of boosting on-chip communication performance by means of silicon photonics, thus materializing the so-called Optical Networks-on-Chip (ONoCs). Among them, wavelength routing can be…

Artificial Intelligence · Computer Science 2017-07-20 Marco Gavanelli , Maddalena Nonato , Andrea Peano , Davide Bertozzi

Disjunctive Answer Set Programming (ASP) is a powerful declarative programming paradigm whose main decision problems are located on the second level of the polynomial hierarchy. Identifying tractable fragments and developing efficient…

Artificial Intelligence · Computer Science 2017-01-02 Bernhard Bliem , Sebastian Ordyniak , Stefan Woltran

Answer Set Programming has separately been extended with constraints, to the streaming domain, and with capabilities to reason over the quantities associated with answer sets. We propose the introduction and analysis of a general framework…

Logic in Computer Science · Computer Science 2021-09-20 Rafael Kiesel

Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning. Advances in ASP solving technology are customarily assessed in…

Artificial Intelligence · Computer Science 2014-06-04 Francesco Calimeri , Martin Gebser , Marco Maratea , Francesco Ricca

Allen's Interval Algebra constitutes a framework for reasoning about temporal information in a qualitative manner. In particular, it uses intervals, i.e., pairs of endpoints, on the timeline to represent entities corresponding to actions,…

Artificial Intelligence · Computer Science 2019-09-04 Tomi Janhunen , Michael Sioutis

Within the area of computational models of argumentation, the instantiation-based approach is gaining more and more attention, not at least because meaningful input for Dung's abstract frameworks is provided in that way. In a nutshell, the…

Artificial Intelligence · Computer Science 2013-01-09 Günther Charwat , Johannes Peter Wallner , Stefan Woltran

Answer-Set Programming (ASP) is an established declarative programming paradigm. However, classical ASP lacks subprogram calls as in procedural programming, and access to external computations (like remote procedure calls) in general. The…

Artificial Intelligence · Computer Science 2011-09-01 Thomas Eiter , Thomas Krennwallner , Christoph Redl

Answer set programming (ASP) is a logic programming paradigm that can be used to solve complex combinatorial search problems. Aggregates are an ASP construct that plays an important role in many applications. Defining a satisfactory…

Artificial Intelligence · Computer Science 2008-12-09 Paolo Ferraris

Most controlled natural languages (CNLs) are processed with the help of a pipeline architecture that relies on different software components. We investigate in this paper in an experimental way how well answer set programming (ASP) is…

Computation and Language · Computer Science 2014-08-12 Rolf Schwitter

Atomistic-to-Continuum (AtC) coupling methods are a novel means of computing the properties of a discrete crystal structure, such as those containing defects, that combine the accuracy of an atomistic (fully discrete) model with the…

Numerical Analysis · Mathematics 2013-09-25 Derek Olson , Pavel Bochev , Mitchell Luskin , Alexander V. Shapeev

This paper presents a novel SAT-based approach for the computation of extensions in abstract argumentation, with focus on preferred semantics, and an empirical evaluation of its performances. The approach is based on the idea of reducing…

Artificial Intelligence · Computer Science 2013-10-24 Federico Cerutti , Paul E. Dunne , Massimiliano Giacomin , Mauro Vallati

The Abstraction and Reasoning Corpus (ARC) aims at benchmarking the performance of general artificial intelligence algorithms. The ARC's focus on broad generalization and few-shot learning has made it difficult to solve using pure machine…

Artificial Intelligence · Computer Science 2022-12-05 Yudong Xu , Elias B. Khalil , Scott Sanner