Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Win-Move is Coordination-Free (Sometimes)   In a recent paper by Hellerstein [15], a tight relationship was conjectured
between the number of strata of a Datalog${}^\neg$ program and the number of
"coordination stages" required for its distributed computation. Indeed, Ameloot
et al. [9] showed that a query can be computed by a coordination-free
relational transducer network iff it is monotone, thus answering in the
affirmative a variant of Hellerstein's CALM conjecture, based on a particular
definition of coordination-free computation. In this paper, we present three
additional models for declarative networking. In these variants, relational
transducers have limited access to the way data is distributed. This variation
allows transducer networks to compute more queries in a coordination-free
manner: e.g., a transducer can check whether a ground atom $A$ over the input
schema is in the "scope" of the local node, and then send either $A$ or $\neg
A$ to other nodes.
  We show the surprising result that the query given by the well-founded
semantics of the unstratifiable win-move program is coordination-free in some
of the models we consider. We also show that the original transducer network
model [9] and our variants form a strict hierarchy of classes of
coordination-free queries. Finally, we identify different syntactic fragments
of Datalog${}^{\neg\neg}_{\forall}$, called semi-monotone programs, which can
be used as declarative network programming languages, whose distributed
computation is guaranteed to be eventually consistent and coordination-free.

33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph