Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Note on (Parallel) Depth- and Breadth-First Search by Arc Elimination   This note recapitulates an algorithmic observation for ordered Depth-First
Search (DFS) in directed graphs that immediately leads to a parallel algorithm
with linear speed-up for a range of processors for non-sparse graphs. The note
extends the approach to ordered Breadth-First Search (BFS). With $p$
processors, both DFS and BFS algorithms run in $O(m/p+n)$ time steps on a
shared-memory parallel machine allowing concurrent reading of locations, e.g.,
a CREW PRAM, and have linear speed-up for $p\leq m/n$. Both algorithms need $n$
synchronization steps.

36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ