Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Differentiated nonblocking: a new progress condition and a matching
  queue algorithm   In this paper, we first propose a new liveness requirement for shared objects
and data structures, we then give a shared queue algorithm that satisfies this
requirement and we prove its correctness. We also implement this algorithm and
compare it to a well-known shared queue algorithm that is used in practice. In
addition to having a stronger worst-case progress guarantee, our experimental
results suggest that, at the cost of a marginal decrease in throughput, our
algorithm is significantly fairer, by a natural definition of fairness that we
introduce here.

6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an