Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Finding bipartite subgraphs efficiently   Polynomial algorithms are given for the following two problems: given a graph
with $n$ vertices and $m$ edges, where $m \ge 3 n^{3/2}$, find a complete
balanced bipartite subgraph with parts about $\ln n/(\ln (n^2/m))$, given a
graph with $n$ vertices, find a decomposition of its edges into complete
balanced bipartite graphs having altogether $O(n^2 / \ln n)$ vertices. Previous
proofs of the existence of such objects, due to K\H{o}v\'ari-S\'os-Tur\'an,
Chung-Erd\H{o}s-Spencer, Bublitz and Tuza were non-constructive.

14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio