Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rapid Almost-Complete Broadcasting in Faulty Networks   This paper studies the problem of broadcasting in synchronous point-to-point
networks, where one initiator owns a piece of information that has to be
transmitted to all other vertices as fast as possible. The model of fractional
dynamic faults with threshold is considered: in every step either a fixed
number $T$, or a fraction $\alpha$, of sent messages can be lost depending on
which quantity is larger.
  As the main result we show that in complete graphs and hypercubes it is
possible to inform all but a constant number of vertices, exhibiting only a
logarithmic slowdown, i.e. in time $O(D\log n)$ where $D$ is the diameter of
the network and $n$ is the number of vertices.
  Moreover, for complete graphs under some additional conditions (sense of
direction, or $\alpha<0.55$) the remaining constant number of vertices can be
informed in the same time, i.e. $O(\log n)$.

20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org