de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Schließen
Dokumenttypen
9
Einträge für
Aufsatz in einer Zeitschrift
Autoren / Beteiligte
9
Einträge für
Monien, Burkhard
9
Titel
in
Klassifikation (DDC)
Klassifikation
Schliessen
Filter
2
zu den Filteroptionen
Titel
Personen
Ort
Verlag
Jahr
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Alle Titel
Klassifikation (DDC)
Informatik, Informationswissenschaft, allgemeine Werke
Philosophie und Psychologie
Religion
Sozialwissenschaften
Naturwissenschaften und Mathematik
Sprache
Künste und Unterhaltung
Geschichte und Geografie
Technik, Medizin, angewandte Wissenschaften
Literatur
The bandwidth-minimization problem for caterpillars with hair length 3 is NP-complete
Monien, Burkhard
In: SIAM journal on algebraic and discrete methods, Jg. 7.1986 H. 4, S. 505-512
Deterministic two-way one-head pushdown automata are very powerful
Monien, Burkhard
In: Information processing letters, Jg. 18.1984, S. 239-242
How to find long paths efficiently
Monien, Burkhard
In: Annals of Discrete Mathematics, Jg. 25.1985, S. 239-254
The LBA-problem and the deterministic tape complexity of two-way one-counter languages over a one-letter alphabet
Monien, Burkhard
In: Acta Informatica, Jg. 8.1977, S. 371-382
A recursive and a grammatical characterization of the exponential-time languages
Monien, Burkhard
In: Theoretical Computer Science, Jg. 3.1976 H. 3, S. 61-74
Relationships between pushdown automata with counters and complexity classes
Monien, Burkhard
In: Mathematical systems theory, Jg. 9.1975 H. No. 3, S. 248-264
The ring machine
Monien, Burkhard
In: Computers and artificial intelligence, Jg. 1987, S. 195-208
Transformational methods and their application to complexity problems
Monien, Burkhard
In: Acta Informatica, Jg. 6.1976, S. 95-108
Two-way multihead automata over a one-letter alphabet
Monien, Burkhard
In: R.A.I.R.O Informatique théorique, Jg. 14.1980, S. 67-82