Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Scalar Linear Index Codes for Some Symmetric Multiple Unicast
  Problems   The capacity of symmetric instance of the multiple unicast index coding
problem with neighboring antidotes (side-information) with number of messages
equal to the number of receivers was given by Maleki, Cadambe and Jafar. In
this paper we consider ten symmetric multiple unicast problems with lesser
antidotes than considered by them and explicitly construct scalar linear codes
for these problems. These codes are shown to achieve the capacity or
equivalently these codes shown to be of optimal length. Also, the constructed
codes enable the receivers use small number of transmissions to decode their
wanted messages which is important to have the probability of message error
reduced in a noisy broadcast channel. Some of the cases considered are shown to
be critical index coding problems and these codes help to identify some of the
subclasses considered by others to be not critical index coding problems.

36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics