-
represented in the
natural way by
adjacency matrices are
solvable in
subexponential time
simply because the size of the
input is the
square of the number...
- distributions, and the
subexponential distributions. In practice, all
commonly used heavy-tailed
distributions belong to the
subexponential class, introduced...
- A
subexponential distribution may be: A kind of heavy-tailed distribution. A
distribution with
sufficiently light tails so that a
certain Orlicz norm of...
- A
growth rate is said to be infra-exponential or
subexponential if it is
dominated by all
exponential growth rates,
however great the
doubling time. A...
- In
probability theory, one
definition of a
subexponential distribution is as a
probability distribution whose tails decay at an
exponential rate, or faster:...
- (LCCs), q-query LCCs are
bounded exponentially while LDCs can have
subexponential lengths.
Interleaving is
frequently used in
digital communication and...
-
states that
satisfiability of 3-CNF
Boolean formulas cannot be
solved in
subexponential time, 2 o ( n ) {\displaystyle 2^{o(n)}} . More precisely, the usual...
-
Maier BF,
Brockmann D (May 2020). "Effective
containment explains subexponential growth in
recent confirmed COVID-19
cases in China". Science. 368 (6492):...
- NP-complete
problems actually have
algorithms running in superpolynomial, but
subexponential time such as O(2√nn). For example, the
independent set and dominating...
-
Fedor V.; Hajiaghayi, MohammadTaghi; Thilikos,
Dimitrios M. (2005), "
Subexponential parameterized algorithms on bounded-genus
graphs and H-minor-free graphs"...