Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bounds on Contention Management in Radio Networks   The local broadcast problem assumes that processes in a wireless network are
provided messages, one by one, that must be delivered to their neighbors. In
this paper, we prove tight bounds for this problem in two well-studied wireless
network models: the classical model, in which links are reliable and collisions
consistent, and the more recent dual graph model, which introduces unreliable
edges. Our results prove that the Decay strategy, commonly used for local
broadcast in the classical setting, is optimal. They also establish a
separation between the two models, proving that the dual graph setting is
strictly harder than the classical setting, with respect to this primitive.

12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
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
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th