Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=Theor.~Comput.~Sci. AND Volume=168
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Genericity and measure for exponential time
Klaus Ambos-Spies
,
Hans-Christian Neis
,
Sebastiaan A. Terwijn
Theoretical Computer Science
168
(1), 1996, pp. 3-19
Bounded disorder: The effect of the index
Ricardo A. Baeza-Yates
Theoretical Computer Science
168
(1), 1996, pp. 21-38
A comparison of two lower-bound methods for communication complexity
Martin Dietzfelbinger
,
Juraj Hromkovic̑
,
Georg Schnitger
Theoretical Computer Science
168
(1), 1996, pp. 39-51
A
\pi
-calculus with explicit substitutions
Gian-Luigi Ferrari
,
Ugo Montanari
,
Paola Quaglia
Theoretical Computer Science
168
(1), 1996, pp. 53-103
On the size of independent systems of equations in semigroups
Juhani Karhumäki
,
Wojciech Plandowski
Theoretical Computer Science
168
(1), 1996, pp. 105-119
Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems
Dimitris J. Kavvadias
,
Grammati E. Pantziou
,
Paul G. Spirakis
,
Christos D. Zaroliagis
Theoretical Computer Science
168
(1), 1996, pp. 121-154
Full abstraction for the second order subset of an ALGOL-like language
Kurt Sieber
Theoretical Computer Science
168
(1), 1996, pp. 155-212
Small universal Turing machines
Yurii Rogozhin
Theoretical Computer Science
168
(2), 1996, pp. 215-240
Small deterministic Turing machines
Manfred Kudlek
Theoretical Computer Science
168
(2), 1996, pp. 241-255
On machines, universal by extensions
Liudmila Pavlotskaya
Theoretical Computer Science
168
(2), 1996, pp. 257-266
Small universal register machines
Ivan Korec
Theoretical Computer Science
168
(2), 1996, pp. 267-301
Universality of a reversible two-counter machine
Kenichi Morita
Theoretical Computer Science
168
(2), 1996, pp. 303-320
Computing by splicing
Gheorghe Păn
,
Grzegorz Rozenberg
,
Arto Salomaa
Theoretical Computer Science
168
(2), 1996, pp. 321-336
Self-reproduction in a reversible cellular space
Kenichi Morita
,
Katsunobu Imai
Theoretical Computer Science
168
(2), 1996, pp. 337-366
On optimal solutions to the firing squad synchronization problem
Jacques Mazoyer
Theoretical Computer Science
168
(2), 1996, pp. 367-404
Summetric discrete universal neural networks
Eric Goles
,
Martín Matamala
Theoretical Computer Science
168
(2), 1996, pp. 405-416
On the computational power of dynamical systems and hybrid systems
Olivier Bournez
,
Michel Cosnard
Theoretical Computer Science
168
(2), 1996, pp. 417-459
The simple dynamics of super Turing theories
Hava T. Siegelmann
Theoretical Computer Science
168
(2), 1996, pp. 461-472
A family of universal recurrent networks
Pascal Koiran
Theoretical Computer Science
168
(2), 1996, pp. 473-480