Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Repair-Based Degrees of Database Inconsistency: Computation and
  Complexity   We propose a generic numerical measure of the inconsistency of a database
with respect to a set of integrity constraints. It is based on an abstract
repair semantics. In particular, an inconsistency measure associated to
cardinality-repairs is investigated in detail. More specifically, it is shown
that it can be computed via answer-set programs, but sometimes its computation
can be intractable in data complexity. However, polynomial-time deterministic
and randomized approximations are exhibited. The behavior of this measure under
small updates is analyzed, obtaining fixed-parameter tractability results.
Furthermore, alternative inconsistency measures are proposed and discussed.

30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ