Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Detecting genus in vertex links for the fast enumeration of 3-manifold
  triangulations   Enumerating all 3-manifold triangulations of a given size is a difficult but
increasingly important problem in computational topology. A key difficulty for
enumeration algorithms is that most combinatorial triangulations must be
discarded because they do not represent topological 3-manifolds. In this paper
we show how to preempt bad triangulations by detecting genus in
partially-constructed vertex links, allowing us to prune the enumeration tree
substantially.
  The key idea is to manipulate the boundary edges surrounding partial vertex
links using expected logarithmic time operations. Practical testing shows the
resulting enumeration algorithm to be significantly faster, with up to 249x
speed-ups even for small problems where comparisons are feasible. We also
discuss parallelisation, and describe new data sets that have been obtained
using high-performance computing facilities.

32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th