Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Swap, Shift and Trim to Edge Collapse a Filtration   Boissonnat and Pritam introduced an algorithm to reduce a filtration of flag
(or clique) complexes, which can in particular speed up the computation of its
persistent homology. They used so-called edge collapse to reduce the input flag
filtration and their reduction method required only the 1-skeleton of the
filtration. In this paper we revisit the usage of edge collapse for efficient
computation of persistence homology. We first give a simple and intuitive
explanation of the principles underlying that algorithm. This in turn allows us
to propose various extensions including a zigzag filtration simplification
algorithm. We finally show some experiments to better understand how it
behaves.

10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex