Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Undirected Unicast Network Capacity: A Partition Bound   In this paper, we present a new technique to obtain upper bounds on
undirected unicast network information capacity. Using this technique, we
characterize an upper bound, called partition bound, on the symmetric rate of
information flow in undirected unicast networks and give an algorithm to
compute it. Two classes of networks are presented for which the bound is tight
and the capacity is achievable by routing thus confirming the undirected
unicast conjecture for these classes of networks. We also show that the bound
can be loose in general and present an approach to tighten it.

30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga