Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Snapshottable Concurrent Braun Heaps   This paper proposes a new concurrent heap algorithm, based on a stateless
shape property, which efficiently maintains balance during insert and removeMin
operations implemented with hand-over-hand locking. It also provides a O(1)
linearizable snapshot operation based on lazy copy-on-write semantics. Such
snapshots can be used to provide consistent views of the heap during iteration,
as well as to make speculative updates (which can later be dropped).
  The simplicity of the algorithm allows it to be easily proven correct, and
the choice of shape property provides priority queue performance which is
competitive with highly optimized skiplist implementations (and has stronger
bounds on worst-case time complexity).
  A Scala reference implementation is provided.

32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio