Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Shared-memory Graph Truss Decomposition   We present PKT, a new shared-memory parallel algorithm and OpenMP
implementation for the truss decomposition of large sparse graphs. A k-truss is
a dense subgraph definition that can be considered a relaxation of a clique.
Truss decomposition refers to a partitioning of all the edges in the graph
based on their k-truss membership. The truss decomposition of a graph has many
applications. We show that our new approach PKT consistently outperforms other
truss decomposition approaches for a collection of large sparse graphs and on a
24-core shared-memory server. PKT is based on a recently proposed algorithm for
k-core decomposition.

20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg