- Zbl 0833.68049. Szepietowski,
Andrzej (1994).
Turing Machines with
Sublogarithmic Space.
Springer Press. ISBN 3-540-58355-6. Sipser,
Michael (2012). Introduction...
-
Barak (2009) p. 86 Szepietowski,
Andrzej (1994).
Turing Machines with
Sublogarithmic Space.
Springer Science+Business Media. ISBN 978-3-540-58355-4. Arora...
- vertex-transitive) and are
especially attractive for
parallel processing. They have
sublogarithmic degree and diameter, and are
relatively sp**** (compared to e.g. hypercubes)...
- "Distances
generated by Barbilian's
metrization procedure by
oscillation of
sublogarithmic functions",
Houston Journal of Mathematics, 37: 147–159, CiteSeerX 10...
-
known for his
contributions to the com****tional
complexity theory in
sublogarithmic space and to the
state complexity of two-way
finite automata. He has...
- that
applies even to
sublogarithmic space complexity classes, see Szepietowski,
Andrzej (1994),
Turing machines with
sublogarithmic space,
Lecture Notes...
- "Transdichotomous
results in com****tional geometry, I:
Point location in
sublogarithmic time" (PDF). SIAM
Journal on Computing. 39 (2): 703–729. doi:10.1137/07068669X...
-
factor can be
found by
using a
simple greedy algorithm, and
finding a
sublogarithmic approximation factor is NP-hard. More specifically, the
greedy algorithm...
- 1007/BF02020271, MR 0124238. Göös, Mika; Suomela,
Jukka (2014), "No
sublogarithmic-time
approximation scheme for
bipartite vertex cover",
Distributed Computing...
- also
contributed to the com****tional
complexity theory by
results on
sublogarithmic space complexity classes and on the
complexity of
searching for a lexicographically...
