Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: New Transience Bounds for Long Walks   Linear max-plus systems describe the behavior of a large variety of complex
systems. It is known that these systems show a periodic behavior after an
initial transient phase. Assessment of the length of this transient phase
provides important information on complexity measures of such systems, and so
is crucial in system design. We identify relevant parameters in a graph
representation of these systems and propose a modular strategy to derive new
upper bounds on the length of the transient phase. By that we are the first to
give asymptotically tight and potentially subquadratic transience bounds. We
use our bounds to derive new complexity results, in particular in distributed
computing.

4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg