Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Berkowitz's Algorithm and Clow Sequences   We present a combinatorial interpretation of Berkowitz's algorithm.
Berkowitz's algorithm is the fastest known parallel algorithm for computing the
characteristic polynomial of a matrix. Our combinatorial interpretation is
based on ``loop covers'' introduced by Valiant, and ``clow sequences.'' Clow
sequences turn out to capture very succinctly the computations performed by
Berkowitz's algorithm, which otherwise is quite difficult to analyze. The main
contribution of this paper is a proof of correctness of Berkowitz's algorithm
in terms of clow sequences.

3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph