Finding similar/diverse solutions in answer set programming

T Eiter, E Erdem, H Erdogan, M Fink - Theory and Practice of Logic …, 2013 - cambridge.org
For some computational problems (eg, product configuration, planning, diagnosis, query
answering, phylogeny reconstruction), computing a set of similar/diverse solutions may be …

[PDF][PDF] Comparing ASP and CP on Four Grid Puzzles.

M Celik, H Erdogan, F Tahaoglu, T Uras… - RCRA@ AI* IA, 2009 - pages.cs.wisc.edu
We study two declarative programming languages namely Answer Set Programming (ASP)
and Constraint Programming (CP) on four grid puzzles: Akari, Kakuro, Nurikabe, and …

Conflict-driven constraint answer set solving

C Drescher - 2015 - unsworks.unsw.edu.au
Constraint answer set programming (CASP) is a declarative problem solving paradigm that
combines the strengths of constraint programming (CP) and answer set programming (ASP) …

Scalable, high-quality, sat-based multi-layer escape routing

S Bayless, HH Hoos, AJ Hu - 2016 IEEE/ACM International …, 2016 - ieeexplore.ieee.org
Escape routing for Printed Circuit Boards (PCBs) is an important problem arising from
modern packaging with large numbers of densely spaced pins, such as BGAs. Single-layer …

Declarative reasoning approaches for agent coordination

F Gouidis, T Patkos, G Flouris… - … Intelligence: Methods and …, 2014 - Springer
Abstract Reasoning about Action and Change (RAC) and Answer Set Programming (ASP)
are two well-known fields in AI for logic-based reasoning. Each paradigm bears unique …

Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search Methods

S Eyupoglu, M Fidan, Y Gulesen, IB Izci… - arXiv preprint arXiv …, 2021 - arxiv.org
We study a variation of the Stable Marriage problem, where every man and every woman
express their preferences as preference lists which may be incomplete and contain ties. This …

Self-coordinated target assignment and camera handoff in distributed network of embedded smart cameras

F Yonga, AGC Junior, M Mefenza, L Saldanha… - Proceedings of the …, 2014 - dl.acm.org
Tracking several objects across multiple cameras is essential for collaborative monitoring in
distributed camera networks. The tractability of the related optimization aiming at tracking a …

[PDF][PDF] A Demo for Smart City Operation Center.

F Gouidis, G Flouris, D Plexousakis - Challenge+ DC@ RuleML, 2014 - ceur-ws.org
The delivery of Public Services to citizens is developing into a challenging task, as the urban
population increases and the related networks are becoming more complex and entangled …

SAT modulo monotonic theories

S Bayless - 2017 - open.library.ubc.ca
Abstract Satisfiability Modulo Theories (SMT) solvers are a class of efficient constraint
solvers which form integral parts of many algorithms. Over the years, dozens of different …

ASP-Based Encoding Model of Architecture Synthesis for Smart Cameras in Distributed Networks

F Yonga, M Mefenza, C Bobda - ACM Transactions on Design …, 2015 - dl.acm.org
A synthesis approach based on Answer Set Programming (ASP) for heterogeneous system-
on-chips to be used in distributed camera networks is presented. In such networks, the tight …