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
6
Einträge für
Aufsatz in einem Sammelwerk
1
Einträge für
Dissertation
Zeiträume
15
Einträge für
2001-2010
1
Einträge für
2011-2020
Autoren / Beteiligte
16
Einträge für
Monien, Burkhard
1
Einträge für
Dumrauf, Dominic
1
Einträge für
Meyer auf der Heide, Friedhelm
Sprachen
16
Einträge für
Englisch
1
Einträge für
Deutsch
16
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
About the derivation languages of grammars and machines
Monien, Burkhard
In: Automata, languages and programming, Jg. 4.1977, S. 337-351
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
Characterizations of time-bounded computations by limited primitive recursion
Monien, Burkhard
In: Automata, languages and programming, Jg. 2.1974, S. 280-293
The complexity of embedding graphs into binary trees
Monien, Burkhard
In: Fundamentals of computation theory, Jg. 5, S. 300-309
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
On a subclass of pseudopolynomial problems
Monien, Burkhard
In: Mathematical Foundations of Computer Science, Jg. 9, S. 414-425
On the hardness of computing local optima
Dumrauf, Dominic
2011
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 and tape-bounded turing machines
Monien, Burkhard
In: Automata, languages and programming, Jg. 1973, S. 575-583
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
Simulating binary trees on x-trees
Monien, Burkhard
In: 3rd Annual ACM Symposium on Parallel Algorithms and Architectures / Symposium on Parallel Algorithms and Architectures <3, 1991, Hilton Head Island, SC>, S. 147-158
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