[PDF][PDF] Literal-based MCS extraction

C Mencía, A Previti, J Marques-Silva - Twenty-Fourth International Joint …, 2015 - ijcai.org
Given an over-constrained system, a Maximal Satisfiable Subset (MSS) denotes a maximal
set of constraints that are consistent. A Minimal Correction Subset (MCS, or co-MSS) is the …

Explanation in constraint satisfaction: A survey

S Dev Gupta, B Genç, B O'Sullivan - 2021 - cora.ucc.ie
Much of the focus on explanation in the field of artificial intelligence has focused on machine
learning methods and, in particular, concepts produced by advanced methods such as …

Graph constraints refined for transitive relations

L Zhen, Y Zhang, Z Li - Knowledge-Based Systems, 2023 - Elsevier
As a powerful modelling tool, Constraint Satisfaction Problems (CSPs) can be solved
efficiently using various solving paradigms and can encapsulate various types of constraints …

Efficient relaxations of over-constrained CSPs

C Mencía, J Marques-Silva - 2014 IEEE 26th International …, 2014 - ieeexplore.ieee.org
Constraint Programming is becoming the preferred solving technology in a variety of
application domains. It is not unusual that a CSP modeling some real-life problem is found to …

A user constraint awareness approach for QoS-based service composition

Z Wu, P Lin, P Huang, H Peng, Y He, J Chen - … Held as Part of the Services …, 2019 - Springer
Web service composition adopts functional features including the inputs and outputs, and
non-functional features including quality of service (QoS), conditional structure constraints …

An optimal algorithm to compute maximal relaxations in parallel

M Wang, N Wang, C Zhang, D Ma… - 2014 10th International …, 2014 - ieeexplore.ieee.org
The study of constraint satisfaction problems touches many aspects of artificial intelligence. It
is the premise of dominant interactive constraint satisfaction algorithms that users' …

[ZITATION][C] Probabilistic Max Restricted Path Consistency

**宏博, 梁艳春, **占山 - Journal of Software, 2015

[ZITATION][C] 负表约束的简单表缩减广泛弧相容算法

**宏博, 梁艳春, **占山 - 软件学报, 2016

[ZITATION][C] 概率最大受限路径相容算法

**宏博, 梁艳春, **占山 - 软件学报, 2015