Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Finding Dense Common Subgraphs   We study the recently introduced problem of finding dense common subgraphs:
Given a sequence of graphs that share the same vertex set, the goal is to find
a subset of vertices $S$ that maximizes some aggregate measure of the density
of the subgraphs induced by $S$ in each of the given graphs. Different choices
for the aggregation function give rise to variants of the problem that were
studied recently. We settle many of the questions left open by previous works,
showing NP-hardness, hardness of approximation, non-trivial approximation
algorithms, and an integrality gap for a natural relaxation.

9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys