Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Deterministic Polynomial--Time Algorithm for Constructing a Multicast
  Coding Scheme for Linear Deterministic Relay Networks   We propose a new way to construct a multicast coding scheme for linear
deterministic relay networks. Our construction can be regarded as a
generalization of the well-known multicast network coding scheme of Jaggi et
al. to linear deterministic relay networks and is based on the notion of flow
for a unicast session that was introduced by the authors in earlier work. We
present randomized and deterministic polynomial--time versions of our algorithm
and show that for a network with $g$ destinations, our deterministic algorithm
can achieve the capacity in $\left\lceil \log(g+1)\right\rceil $ uses of the
network.

19
The categories of this paper are: eess
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg