Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Wireless Broadcast with Physical-Layer Network Coding   This work investigates the maximum broadcast throughput and its achievability
in multi-hop wireless networks with half-duplex node constraint. We allow the
use of physical-layer network coding (PNC). Although the use of PNC for unicast
has been extensively studied, there has been little prior work on PNC for
broadcast. Our specific results are as follows: 1) For single-source broadcast,
the theoretical throughput upper bound is n/(n+1), where n is the "min
vertex-cut" size of the network. 2) In general, the throughput upper bound is
not always achievable. 3) For grid and many other networks, the throughput
upper bound n/(n+1) is achievable. Our work can be considered as an attempt to
understand the relationship between max-flow and min-cut in half-duplex
broadcast networks with cycles (there has been prior work on networks with
cycles, but not half-duplex broadcast networks).

12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys