Theory and Applications of Satisfiability Testing – SAT 2021
24th International Conference, Barcelona, Spain, July 5-9, 2021, Proceedings
Article
Given an undirected graph, the Maximum Clique Problem (MCP) is to find a largest complete subgraph of the graph. MCP is NP-hard and has found many practical applications. In this paper, we propose a parallel B...
Chapter
Logical calculi applied to solve SAT are unsound for MaxSAT and MinSAT because they preserve satisfiability but not the minimum and the maximum number of unsatisfied clauses, respectively. This paper overviews...
Book and Conference Proceedings
24th International Conference, Barcelona, Spain, July 5-9, 2021, Proceedings
Chapter and Conference Paper