Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time   This paper combines two important directions of research in temporal
resoning: that of finding maximal tractable subclasses of Allen's interval
algebra, and that of reasoning with metric temporal information. Eight new
maximal tractable subclasses of Allen's interval algebra are presented, some of
them subsuming previously reported tractable algebras. The algebras allow for
metric temporal constraints on interval starting or ending points, using the
recent framework of Horn DLRs. Two of the algebras can express the notion of
sequentiality between intervals, being the first such algebras admitting both
qualitative and metric time.

21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex