×

Journal of Information Processing and Cybernetics

Short Title: J. Inf. Process. Cybern.
Publisher: Akademie Verlag, Berlin
ISSN: 0863-0593
Predecessor: Elektronische Informationsverarbeitung und Kybernetik
Successor: Journal of Automata, Languages and Combinatorics
Comments: Journal; No longer indexed
Documents Indexed: 257 Publications (1987–1994)
all top 5

Authors

7 Sonntag, Martin
7 Wätjen, Dietmar
6 Lau, Dietlinde
5 Kemp, Rainer
5 Sztrik, János
4 Hemmerling, Armin
4 Lischke, Gerhard
4 Schatte, Peter
4 Scheithauer, Guntram
3 Baumann, Ulrike
3 Dassow, Jürgen
3 Fernau, Henning
3 Kinber, Efim B.
3 Koebe, Manfred
3 Meinel, Christoph
3 Pourbabai, Behnam
3 Staiger, Ludwig
3 Wegener, Ingo
3 Wentzlau, Matthias
2 Bauernöppel, Frank
2 Bull, Mathias
2 Demetrovics, János
2 Denecke, Klaus Dieter
2 Eschenbach, Walter
2 Freivalds, Rūsiņš Mārtiņš
2 Goetze, Bernhard G.
2 Hecker, Hans-Dietrich
2 Hexel, Erhard
2 Horváth, Sándor
2 Hotz, Günter
2 Hromkovič, Juraj
2 Ito, Masami
2 Jürgensen, Helmut
2 Karhumaki, Juhani
2 Kochetkov, Dimitri W.
2 Krause, Matthias
2 Lesch, Manfred
2 Lowe, Michael J. S.
2 Manthei, Eckhard
2 Nehrlich, Werner
2 Nguyen Xuan Huy
2 Păun, Gheorghe
2 Pöschel, Reinhard
2 Reschke, Marlies
2 Salomaa, Kai T.
2 Schäbe, Hendrik
2 Shyr, Huei-Jan
2 Steidl, Gabriele
2 Sulanke, Hannelore
2 Tikhonenko, Oleg M.
2 Țiplea, Ferucio Laurențiu
2 Ushakov, Igor Alekseevich
2 Vũ Dình Hòa
2 Waack, Stephan
2 Wolf, Andreas
2 Žunić, Joviša D.
2 Żurawiecki, Jerzy
1 Ahlfeld, Uwe
1 Altmann, Jürgen
1 Ancona, Massimo
1 Anisimov, Vladimir Vladislavovič
1 Arndt, Klaus
1 Arnold, André
1 Baaz, Matthias
1 Bär, Gunter
1 Basin, David A.
1 Becker, Bernd
1 Beichelt, Frank E.
1 Benzing, Harald
1 Berman, Joel D.
1 Bertsch, Eberhard
1 Biskup, Joachim
1 Blanchard, Paul
1 Blechschmidt, Andrea
1 Blok, Willem Johannes
1 Bocharov, Pavel Petrovich
1 Bordihn, Henning
1 Brandt, Andreas
1 Brandt, Ulrike
1 Brandtstädt, Andreas
1 Breier, Norbert
1 Budach, Lothar
1 Chlebus, Bogdan Stanislaw
1 Creutzburg, Reiner
1 Csuhaj-Varjú, Erzsébet
1 Dahn, Bernd Ingo
1 Damm, Carsten
1 Doberkat, Ernst-Erich
1 Dragalin, Albert G.
1 Drescher, Thomas
1 Dupont, Peter
1 Dvořák, Václav
1 Ecker, Klaus H.
1 Ehrich, Hans-Dieter
1 Ehrig, Hartmut
1 Ene, Cristian
1 Engel, Konrad
1 Esparza, Javier
1 Falin, Gennadi I.
1 Fauck, Heiner
...and 176 more Authors

Publications by Year

Citations contained in zbMATH Open

119 Publications have been cited 452 times in 386 Documents Cited by Year
On cooperating/distributed grammar systems. Zbl 0693.68041
Csuhaj-Varju, Erzsebet; Dassow, Jürgen
33
1990
Decidability issues for Petri nets – a survey. Zbl 0838.68082
Esparza, Javier; Nielsen, Mogens
28
1994
Programming with proofs. Zbl 0699.68020
Krivine, Jean-Louis; Parigot, Michel
26
1990
Elimination of cuts in first-order finite-valued logics. Zbl 0821.03013
Baaz, Matthias; Fermüller, Christian G.; Zach, Richard
18
1993
On time Petri nets. Zbl 0731.68082
Popova, Louchka
16
1991
Research in the theory of \(\omega\)-languages. Zbl 0637.68095
Staiger, Ludwig
16
1987
On mantissa distributions in computing and Benford’s law. Zbl 0662.65040
Schatte, Peter
13
1988
On the interrelation between synchronized and non-synchronized behaviour of Petri nets. Zbl 0664.68060
Kiehn, Astrid
12
1988
On the power of synchronization. Zbl 0689.68074
Wiedermann, Juraj
9
1989
A survey on wiring. Zbl 0718.94016
Molitor, Paul
9
1991
Results concerning palindromicity. Zbl 0634.68072
Horváth, Sándor; Karhumäki, Juhani; Kleijn, Jetty
8
1987
k-limited 0L systems and languages. Zbl 0661.68069
Wätjen, Dietmar
8
1988
Graph-theoretical properties and chain code picture languages. Zbl 0687.68043
Dassow, Jürgen
8
1989
Multichannel queueing systems with repeated calls under high intensity of repetition. Zbl 0616.90020
Falin, Gennadij I.
7
1987
Solid codes. Zbl 0718.94007
Jürgensen, Helmut; Yu, S. S.
7
1990
Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066
Fernau, Henning
6
1994
How to generate languages using only two pairs of parentheses. Zbl 0755.68091
Geffert, Viliam
6
1991
From data types to object types. Zbl 0693.68010
Ehrich, Hans-Dieter; Sernadas, Amilcar; Sernadas, Cristina
6
1990
The parallel complexity of some constructions in combinatorial group theory. Zbl 0698.68053
Waack, Stephan
6
1990
Minimal time synchronization in restricted defective cellular automata. Zbl 0731.68080
Kutrib, Martin; Vollmar, Roland
5
1991
A remark on limited 0L systems. Zbl 0661.68070
Dassow, Jürgen
5
1988
Exponential lower bounds on the complexity of local and real-time branching programs. Zbl 0668.68051
Krause, Matthias
5
1988
On the bandwidth of graph products. Zbl 0773.05088
Hendrich, U.; Stiebitz, M.
5
1992
A coverability structure for parallel communicating grammar systems. Zbl 0826.68075
Tiplea, Ferucio Laurentiu; Ene, Cristian
4
1993
Decidability of the intercode property. Zbl 0824.68061
Jürgensen, H.; Salomaa, K.; Yu, S.
4
1993
On the generative capacity of hybrid CD grammar systems. Zbl 0838.68071
Păun, Gheorghe
4
1994
A note on the relations between critical and sensitive complexity. Zbl 0689.68073
Wegener, Ingo; Zádori, Laszlo
4
1989
The computational complexity of feedback vertex set, Hamiltonian circuit, dominating set, Steiner tree, and bandwidth on special perfect graphs. Zbl 0638.68061
Brandtstädt, Andreas
4
1987
The analysis of an additive weight of random trees. Zbl 0641.68095
Kemp, Rainer
4
1987
A parametric analysis of the dynamic lot-sizing problem. Zbl 0672.90033
Richter, Knut; Vörös, Jozsef
4
1989
Fixed point characterization of Büchi automata on infinite trees. Zbl 0721.68040
Arnold, André; Niwinski, Damian
4
1990
A three-dimensional bin packing algorithm. Zbl 0764.68081
Scheithauer, Guntram
4
1991
Random multidimensional binary trees. Zbl 0787.68026
Kemp, Rainer
4
1993
Hamiltonicity of the normal product of hypergraphs. Zbl 0739.05069
Sonntag, Martin
4
1990
On extended k-uniformly-limited TOL systems and languages. Zbl 0699.68101
Wätjen, Dietmar; Unruh, Erwin
4
1990
On symmetrical superimposed codes. Zbl 0675.94016
Rashad, Ahmed M.
3
1989
Ein neuer Beweis für die Ergebnisse von E. L. Post über abgeschlossene Klassen Boolescher Funktionen. (A new proof of E. L. Post’s results on closed classes of Boolean functions). Zbl 0678.06007
Reschke, Marlies; Denecke, Klaus
3
1989
Chomsky hierarchy and communication complexity. Zbl 0678.68068
Kumičáková-Jirásková, Galina
3
1989
Two models for the reconstruction problem for dynamic data structures. Zbl 0679.68038
Smid, Michiel H. M.; Torenvliet, Leen; van Emde Boas, Peter; Overmars, Mark H.
3
1989
Hamiltonian properties of the Cartesian sum of hypergraphs. Zbl 0681.05055
Sonntag, Martin
3
1989
On relational database schemes having unique minimal key. Zbl 0731.68029
Biskup, Joachim; Demetrovics, János; Libkin, Leonid O.; Muchnik, Ilya B.
3
1991
Translation of relation schemes, balanced relation schemes and the problem of key representation. Zbl 0634.68112
Demetrovics, Janos; Ho Thuan; Nguyen Xuan Huy; Le Van Bao
3
1987
Eine Verschärfung der Quadratwurzel-Schranke für quadratische-Rest-Codes einer Länge \(n\equiv -1\) mod 4. Zbl 0634.94019
Heise, Werner; Kellerer, Hans
3
1987
On the asymptotic behaviour of the mantissa distributions of sums. Zbl 0637.60032
Schatte, Peter
3
1987
Proving NP-completeness using bounded tiling. Zbl 0637.68052
Chlebus, Bogdan S.
3
1987
The nonuniform complexity classes NC 1, L and NL. Zbl 0638.68028
Meinel, Christoph
3
1987
The Ehrenfeucht conjecture for transducers. Zbl 0641.68108
Karhumäki, Juhani
3
1987
Conditional Petri net languages. Zbl 0727.68082
Tiplea, Ferucio-Laurentiu; Jucan, Toader; Masalagiu, Cristian
3
1991
On the chromatic number of distance graphs. Zbl 0751.05044
Voigt, Margit
3
1992
Undecidability of event detection for ODEs. Zbl 0771.65035
Ruohonen, Keijo
3
1993
Binary search trees for d-dimensional keys. Zbl 0693.68015
Kemp, Rainer
3
1989
On k-uniformly-limited TOL systems and languages. Zbl 0699.68100
Wätjen, Dietmar
3
1990
On a closed communication system with fast sources and operating in Markovian environments. Zbl 0822.60082
Sztrik, J.; Rigo, R.
2
1993
Search trees and search graphs for Markov sources. Zbl 0826.68037
Hotz, Günter
2
1993
Representations of discrete interval orders and semi-orders. Zbl 0832.06001
Janicki, Ryszard; Koutny, Maciej
2
1994
A calculus supporting structured proofs. Zbl 0837.03011
Dahn, Bernd I.; Wolf, Andreas
2
1994
Bounded communication in parallel communicating grammar systems. Zbl 0838.68069
Ionescu, Cecilia-Magdalena; Procopiuc, Octavian
2
1994
A finite capacity telecommunication system with repeated calls. Zbl 0689.90032
Pourbabai, Behnam
2
1989
On optimal pair sequences. Zbl 0675.05060
Grünwald, Norbert; Weber, Karl
2
1989
Relativizations of NP and EL, strongly separating, and sparse sets. Zbl 0578.68037
Lischke, Gerhard
2
1987
Morphismes et comptages sur les langages rationnels. (Morphisms and computations on rational languages). Zbl 0635.68087
Blanchard, Paul
2
1987
Hierarchies of weak monadic formulas for two successors arithmetic. Zbl 0645.03036
Mostowski, Andrzej Wlodzimierz
2
1987
Solving an optimal redundancy problem by means of generalized generating functions. Zbl 0652.90052
Ushakov, Igor A.
2
1988
Kongruenzdistributivität, Kongruenzvertauschbarkeit und Kongruenzmodularität zweielementiger Algebren. (Congruence distributivity, congruence permutability and congruence modularity of two-element algebras). Zbl 0656.08004
Reschke, Marlies; Lüders, Otfried; Denecke, Klaus
2
1988
Reliability analysis of multistate systems by means of a modified generating function. Zbl 0656.93065
Ushakov, Igor A.
2
1988
Maximal partial clones determined by quasi-diagonal relations. Zbl 0665.08004
Haddad, Lucien
2
1988
Asymptotic reliability analysis of some complex systems with repair operating in random environments. Zbl 0667.60089
Sztrik, János
2
1989
An overview of meta-level architectures for control in expert systems. Zbl 0669.68057
van Harmelen, Frank
2
1989
Implementing algebraic specifications by graph transformation systems. Zbl 0717.68069
Löwe, Michael
2
1990
On function-limited Lindenmayer systems. Zbl 0722.68072
Fernau, Henning
2
1991
An algebraic approach to deduction in equational partial Horn theories. Zbl 0724.68021
Wolter, Uwe
2
1991
Covering polygons with rectangles via edge coverings of bipartite permutation graphs. Zbl 0749.05055
Fauck, Heiner
2
1991
Picture generation using matrix systems. Zbl 0792.68074
Stiebe, Ralf
2
1992
On cooperating/distributed limited 0L systems. Zbl 0764.68090
Wätjen, Dietmar
2
1993
On G-complete closed classes of k-valued logic. Zbl 0698.03009
Nguyen Van Khoa
2
1990
A note on two classes of \(t\)-ary trees. Zbl 0942.68637
Kemp, Rainer
2
1993
Adult languages of propagating systems with restricted parallelism. Zbl 0826.68071
Fernau, Henning
1
1993
On \(k\)-limited \(L\) forms. Zbl 0849.68076
Landskron, Katja
1
1994
On the length of maximal dominating cycle in 2-connected graphs. Zbl 0834.05032
Vu Dinh Hoa
1
1994
Tactics in KIV. Zbl 0838.68099
Reif, Wolfgang; Schellhorn, Gerhard; Stenzel, Kurt
1
1994
Separating oblivious linear length \(\text{MOD}_ p\)-branching program classes. Zbl 0838.68037
Damm, Carsten; Krause, Matthias; Meinel, Christoph; Waack, Stephan
1
1994
On the MAXGAP problem for cutting stock problems. Zbl 0836.90129
Scheithauer, Guntram
1
1994
Regulation of uniformly \(k\)-limited T0L systems. Zbl 0840.68068
Wätjen, Dietmar
1
1994
Improved parallel computations in the ring \(Z/p^{\alpha}\). Zbl 0688.68049
Zeugmann, Thomas
1
1989
The quality of separation between polynomial time and exponential time. Zbl 0689.68064
Lischke, Gerhard
1
1989
Modularization, parametrization, interpolation. Zbl 0679.68016
Renardel de Lavalette, Gerard R.
1
1989
Types of separations for relativized complexity classes. Zbl 0681.03021
Lischke, Gerhard
1
1989
About k-optimal representations of posets. Zbl 0681.06002
Engel, Konrad
1
1989
Number-theoretic transforms in rings of cyclotomic integers. Zbl 0684.12004
Creutzburg, Reiner; Steidl, Gabriele
1
1988
Reliability analysis of a complex renewable system with fast repair. Zbl 0685.90044
Sztrik, János; Anisimov, Vladimir V.
1
1989
An effective method for reliability analysis of complex systems. Zbl 0623.90024
Beichelt, Frank; Sproß, Lutz
1
1987
Hauptkegel algebraischer Potenzreihen. (Principal cones of algebraic power series). Zbl 0624.68063
Kuich, Werner
1
1987
Degree bounds and subhamiltonian cycles in planar graphs. Zbl 0626.05036
Bauernöppel, Frank
1
1987
On closed subsets of Boolean functions. (A new proof for Post’s theorem). Zbl 0734.06010
Lau, Dietlinde
1
1991
Automorphisms of graphs with edge colourings and regular groups of colour preserving automorphisms. Zbl 0628.05037
Baumann, Ulrike; Lesch, Manfred
1
1987
Optimal policies for sequential Bernoulli experiments with switching costs. Zbl 0634.90090
Benzing, Harald; Kalin, Dieter; Theodorescu, Radu
1
1987
Normed two-plane traps for finite systems of cooperating compass automata. Zbl 0636.68051
Hemmerling, Armin
1
1987
The range of new lower bound techniques for WRAMs and bounded depth circuits. Zbl 0641.68065
Wegener, Ingo
1
1987
Regular domains. Zbl 0641.68109
Ito, Masami; Katsura, Masashi; Shyr, Huei-Jan
1
1987
The problem of determination of the summarized messages volume in queueing systems and its applications. Zbl 0642.60092
Tikhonenko, Oleg M.
1
1987
Decidability issues for Petri nets – a survey. Zbl 0838.68082
Esparza, Javier; Nielsen, Mogens
28
1994
Membership for 1-limited ET0L languages is not decidable. Zbl 0838.68066
Fernau, Henning
6
1994
On the generative capacity of hybrid CD grammar systems. Zbl 0838.68071
Păun, Gheorghe
4
1994
Representations of discrete interval orders and semi-orders. Zbl 0832.06001
Janicki, Ryszard; Koutny, Maciej
2
1994
A calculus supporting structured proofs. Zbl 0837.03011
Dahn, Bernd I.; Wolf, Andreas
2
1994
Bounded communication in parallel communicating grammar systems. Zbl 0838.68069
Ionescu, Cecilia-Magdalena; Procopiuc, Octavian
2
1994
On \(k\)-limited \(L\) forms. Zbl 0849.68076
Landskron, Katja
1
1994
On the length of maximal dominating cycle in 2-connected graphs. Zbl 0834.05032
Vu Dinh Hoa
1
1994
Tactics in KIV. Zbl 0838.68099
Reif, Wolfgang; Schellhorn, Gerhard; Stenzel, Kurt
1
1994
Separating oblivious linear length \(\text{MOD}_ p\)-branching program classes. Zbl 0838.68037
Damm, Carsten; Krause, Matthias; Meinel, Christoph; Waack, Stephan
1
1994
On the MAXGAP problem for cutting stock problems. Zbl 0836.90129
Scheithauer, Guntram
1
1994
Regulation of uniformly \(k\)-limited T0L systems. Zbl 0840.68068
Wätjen, Dietmar
1
1994
Elimination of cuts in first-order finite-valued logics. Zbl 0821.03013
Baaz, Matthias; Fermüller, Christian G.; Zach, Richard
18
1993
A coverability structure for parallel communicating grammar systems. Zbl 0826.68075
Tiplea, Ferucio Laurentiu; Ene, Cristian
4
1993
Decidability of the intercode property. Zbl 0824.68061
Jürgensen, H.; Salomaa, K.; Yu, S.
4
1993
Random multidimensional binary trees. Zbl 0787.68026
Kemp, Rainer
4
1993
Undecidability of event detection for ODEs. Zbl 0771.65035
Ruohonen, Keijo
3
1993
On a closed communication system with fast sources and operating in Markovian environments. Zbl 0822.60082
Sztrik, J.; Rigo, R.
2
1993
Search trees and search graphs for Markov sources. Zbl 0826.68037
Hotz, Günter
2
1993
On cooperating/distributed limited 0L systems. Zbl 0764.68090
Wätjen, Dietmar
2
1993
A note on two classes of \(t\)-ary trees. Zbl 0942.68637
Kemp, Rainer
2
1993
Adult languages of propagating systems with restricted parallelism. Zbl 0826.68071
Fernau, Henning
1
1993
A note on “A special problem on rectangular floorplans solvable in polynomial time” of G. Bär. Zbl 0823.68045
Plastria, F.
1
1993
Hamiltonicity of the disjunction of two hypergraphs. Zbl 0802.05059
Sonntag, Martin
1
1993
On the bandwidth of graph products. Zbl 0773.05088
Hendrich, U.; Stiebitz, M.
5
1992
On the chromatic number of distance graphs. Zbl 0751.05044
Voigt, Margit
3
1992
Picture generation using matrix systems. Zbl 0792.68074
Stiebe, Ralf
2
1992
Hamiltonicity in a class of special graphs. (Über Hamiltonizität in einer Klasse spezieller Graphen.) Zbl 0761.05067
Vu Dinh Hoa
1
1992
A weak iteration theorem for \(k\)-limited E0L systems. Zbl 0803.68062
Wätjen, Dietmar
1
1992
Confluence, ground confluence, and termination of monadic term rewriting systems. Zbl 0792.68071
Salomaa, Kai
1
1992
The computational complexity of some guard sets in polygons. Zbl 0900.68263
Ahlfeld, Uwe; Hecker, Hans-Dietrich
1
1992
Traps for jumping multihead counter automata. Zbl 0787.68044
Bull, Mathias; Hemmerling, Armin
1
1992
On time Petri nets. Zbl 0731.68082
Popova, Louchka
16
1991
A survey on wiring. Zbl 0718.94016
Molitor, Paul
9
1991
How to generate languages using only two pairs of parentheses. Zbl 0755.68091
Geffert, Viliam
6
1991
Minimal time synchronization in restricted defective cellular automata. Zbl 0731.68080
Kutrib, Martin; Vollmar, Roland
5
1991
A three-dimensional bin packing algorithm. Zbl 0764.68081
Scheithauer, Guntram
4
1991
On relational database schemes having unique minimal key. Zbl 0731.68029
Biskup, Joachim; Demetrovics, János; Libkin, Leonid O.; Muchnik, Ilya B.
3
1991
Conditional Petri net languages. Zbl 0727.68082
Tiplea, Ferucio-Laurentiu; Jucan, Toader; Masalagiu, Cristian
3
1991
On function-limited Lindenmayer systems. Zbl 0722.68072
Fernau, Henning
2
1991
An algebraic approach to deduction in equational partial Horn theories. Zbl 0724.68021
Wolter, Uwe
2
1991
Covering polygons with rectangles via edge coverings of bipartite permutation graphs. Zbl 0749.05055
Fauck, Heiner
2
1991
On closed subsets of Boolean functions. (A new proof for Post’s theorem). Zbl 0734.06010
Lau, Dietlinde
1
1991
Hamiltonicity and traceability of the lexicographic product of hypergraphs. Zbl 0751.05072
Sonntag, Martin
1
1991
Corrigendum to: “Hamiltonicity of the normal product of hypergraphs”. Zbl 0746.05048
Sonntag, Martin
1
1991
On cooperating/distributed grammar systems. Zbl 0693.68041
Csuhaj-Varju, Erzsebet; Dassow, Jürgen
33
1990
Programming with proofs. Zbl 0699.68020
Krivine, Jean-Louis; Parigot, Michel
26
1990
Solid codes. Zbl 0718.94007
Jürgensen, Helmut; Yu, S. S.
7
1990
From data types to object types. Zbl 0693.68010
Ehrich, Hans-Dieter; Sernadas, Amilcar; Sernadas, Cristina
6
1990
The parallel complexity of some constructions in combinatorial group theory. Zbl 0698.68053
Waack, Stephan
6
1990
Fixed point characterization of Büchi automata on infinite trees. Zbl 0721.68040
Arnold, André; Niwinski, Damian
4
1990
Hamiltonicity of the normal product of hypergraphs. Zbl 0739.05069
Sonntag, Martin
4
1990
On extended k-uniformly-limited TOL systems and languages. Zbl 0699.68101
Wätjen, Dietmar; Unruh, Erwin
4
1990
On k-uniformly-limited TOL systems and languages. Zbl 0699.68100
Wätjen, Dietmar
3
1990
Implementing algebraic specifications by graph transformation systems. Zbl 0717.68069
Löwe, Michael
2
1990
On G-complete closed classes of k-valued logic. Zbl 0698.03009
Nguyen Van Khoa
2
1990
On the block alignment problem. Zbl 0713.94030
Koebe, Manfred; Knöchel, Jens
1
1990
Optimal-time multipliers and C-testability. Zbl 0714.94027
Becker, Bernd; Hartmann, Joachim
1
1990
Some classifications of Indian parallel languages. Zbl 0693.68043
Reichel, Bernd
1
1990
Approximate convex hull algorithm - efficiency evaluations. Zbl 0699.68079
Žunić, Joviša
1
1990
On the power of synchronization. Zbl 0689.68074
Wiedermann, Juraj
9
1989
Graph-theoretical properties and chain code picture languages. Zbl 0687.68043
Dassow, Jürgen
8
1989
A note on the relations between critical and sensitive complexity. Zbl 0689.68073
Wegener, Ingo; Zádori, Laszlo
4
1989
A parametric analysis of the dynamic lot-sizing problem. Zbl 0672.90033
Richter, Knut; Vörös, Jozsef
4
1989
On symmetrical superimposed codes. Zbl 0675.94016
Rashad, Ahmed M.
3
1989
Ein neuer Beweis für die Ergebnisse von E. L. Post über abgeschlossene Klassen Boolescher Funktionen. (A new proof of E. L. Post’s results on closed classes of Boolean functions). Zbl 0678.06007
Reschke, Marlies; Denecke, Klaus
3
1989
Chomsky hierarchy and communication complexity. Zbl 0678.68068
Kumičáková-Jirásková, Galina
3
1989
Two models for the reconstruction problem for dynamic data structures. Zbl 0679.68038
Smid, Michiel H. M.; Torenvliet, Leen; van Emde Boas, Peter; Overmars, Mark H.
3
1989
Hamiltonian properties of the Cartesian sum of hypergraphs. Zbl 0681.05055
Sonntag, Martin
3
1989
Binary search trees for d-dimensional keys. Zbl 0693.68015
Kemp, Rainer
3
1989
A finite capacity telecommunication system with repeated calls. Zbl 0689.90032
Pourbabai, Behnam
2
1989
On optimal pair sequences. Zbl 0675.05060
Grünwald, Norbert; Weber, Karl
2
1989
Asymptotic reliability analysis of some complex systems with repair operating in random environments. Zbl 0667.60089
Sztrik, János
2
1989
An overview of meta-level architectures for control in expert systems. Zbl 0669.68057
van Harmelen, Frank
2
1989
Improved parallel computations in the ring \(Z/p^{\alpha}\). Zbl 0688.68049
Zeugmann, Thomas
1
1989
The quality of separation between polynomial time and exponential time. Zbl 0689.68064
Lischke, Gerhard
1
1989
Modularization, parametrization, interpolation. Zbl 0679.68016
Renardel de Lavalette, Gerard R.
1
1989
Types of separations for relativized complexity classes. Zbl 0681.03021
Lischke, Gerhard
1
1989
About k-optimal representations of posets. Zbl 0681.06002
Engel, Konrad
1
1989
Reliability analysis of a complex renewable system with fast repair. Zbl 0685.90044
Sztrik, János; Anisimov, Vladimir V.
1
1989
Inductive synthesis of programs for recursive functions from sample computations. Zbl 0686.68013
Kinber, Efim B.
1
1989
On mantissa distributions in computing and Benford’s law. Zbl 0662.65040
Schatte, Peter
13
1988
On the interrelation between synchronized and non-synchronized behaviour of Petri nets. Zbl 0664.68060
Kiehn, Astrid
12
1988
k-limited 0L systems and languages. Zbl 0661.68069
Wätjen, Dietmar
8
1988
A remark on limited 0L systems. Zbl 0661.68070
Dassow, Jürgen
5
1988
Exponential lower bounds on the complexity of local and real-time branching programs. Zbl 0668.68051
Krause, Matthias
5
1988
Solving an optimal redundancy problem by means of generalized generating functions. Zbl 0652.90052
Ushakov, Igor A.
2
1988
Kongruenzdistributivität, Kongruenzvertauschbarkeit und Kongruenzmodularität zweielementiger Algebren. (Congruence distributivity, congruence permutability and congruence modularity of two-element algebras). Zbl 0656.08004
Reschke, Marlies; Lüders, Otfried; Denecke, Klaus
2
1988
Reliability analysis of multistate systems by means of a modified generating function. Zbl 0656.93065
Ushakov, Igor A.
2
1988
Maximal partial clones determined by quasi-diagonal relations. Zbl 0665.08004
Haddad, Lucien
2
1988
Number-theoretic transforms in rings of cyclotomic integers. Zbl 0684.12004
Creutzburg, Reiner; Steidl, Gabriele
1
1988
Some contributions to the machine interference problem with heterogeneous machines. Zbl 0653.60090
Sztrik, János
1
1988
Sheffer and symmetric Sheffer boolean functions under various functional constructions. Zbl 0654.94023
Miyakawa, Masahiro; Stojmenović, Ivan; Hikita, Teruo; Machida, Hajime; Freivalds, Rūsinš
1
1988
A note on precedence analysis. Zbl 0663.68088
Kemp, Rainer
1
1988
Über abgeschlossene Teilmengen von \(P_{k,2}\). (On closed subsets of \(P_{k,2})\). Zbl 0669.03013
Lau, Dietlinde
1
1988
Individual call blocking probabilities in the loss system \(SM+M| M| N\) and \(G+M| M| N\). Zbl 0671.60094
Willie, Helmut
1
1988
Research in the theory of \(\omega\)-languages. Zbl 0637.68095
Staiger, Ludwig
16
1987
Results concerning palindromicity. Zbl 0634.68072
Horváth, Sándor; Karhumäki, Juhani; Kleijn, Jetty
8
1987
Multichannel queueing systems with repeated calls under high intensity of repetition. Zbl 0616.90020
Falin, Gennadij I.
7
1987
The computational complexity of feedback vertex set, Hamiltonian circuit, dominating set, Steiner tree, and bandwidth on special perfect graphs. Zbl 0638.68061
Brandtstädt, Andreas
4
1987
...and 19 more Documents
all top 5

Cited by 524 Authors

14 Fernau, Henning
7 Csuhaj-Varjú, Erzsébet
7 Holzer, Markus
7 Staiger, Ludwig
7 Vogler, Walter
6 Hromkovič, Juraj
6 Păun, Gheorghe
6 Schatte, Peter
5 Dassow, Jürgen
5 Jürgensen, Helmut
5 Krivine, Jean-Louis
5 Kuppusamy, Lakshmanan
5 Lohrey, Markus
5 Raman, Indhumathi
5 Wätjen, Dietmar
4 Avron, Arnon
4 Bordihn, Henning
4 Hellmuth, Marc
4 Karhumaki, Juhani
4 Kim, Changwook
4 Litovsky, Igor
4 Salomaa, Kai T.
4 Vaszil, Gyorgy
4 Waack, Stephan
4 Yu, Sheng
4 Zach, Richard
3 Costa, José Félix
3 Demetrovics, János
3 Esparza, Javier
3 Freund, Rudolf
3 Golumbic, Martin Charles
3 Juhás, Gabriel
3 Kutrib, Martin
3 Lorenz, Robert G.
3 Meduna, Alexander
3 Meinel, Christoph
3 Ostermeier, Lydia
3 Overmars, Mark H.
3 Praveen, M.
3 Raffalli, Christophe
3 Sernadas, Amilcar C.
3 Shallit, Jeffrey Outlaw
3 Slobodová, Anna
3 Smid, Michiel H. M.
3 Sztrik, János
3 Țiplea, Ferucio Laurențiu
3 van der Aalst, Wil M. P.
3 Wegener, Ingo
3 Zamansky, Anna
2 Aman, Bogdan
2 Arnold, André
2 Asinowski, Andrei
2 Aura, Tuomas
2 Balasubramanian, A. R.
2 Baldan, Paolo
2 Basten, Twan
2 Battyányi, Péter
2 Bergenthum, Robin
2 Berger, Arno
2 Biskup, Joachim
2 Bournez, Olivier
2 Chazelle, Bernard
2 Ciobanu, Gabriel
2 Cohen, Elad
2 Desel, Jörg
2 Dimitriadis, Antonios
2 Ehrich, Hans-Dieter
2 Engel, Konrad
2 Falin, Gennadi I.
2 Gubáš, Xaver
2 Guo, Yuqi
2 Haddad, Lucien
2 Harju, Tero
2 Ibarra, Oscar H.
2 Inoue, Katsushi
2 Ionescu, Cecilia-Magdalena
2 Kemp, Rainer
2 Kobayashi, Naoki
2 König, Harald
2 Krause, Matthias
2 Lilius, Johan
2 Lime, Didier
2 Lipshteyn, Marina
2 Liu, Haiyan
2 Lowe, Michael J. S.
2 Martiško, Jakub
2 Mauser, Sebastian
2 Meyer, Roland
2 Mitrana, Victor
2 Monin, François
2 Mulzer, Wolfgang Johann Heinrich
2 Muskens, Reinhard A.
2 Nguyen Van Khoa
2 Nguyen Xuan Huy
2 Pouly, Amaury
2 Pourbabai, Behnam
2 Procopiuc, Octavian
2 Rampersad, Narad
2 Raskin, Mikhail
2 Richter, Knut
...and 424 more Authors
all top 5

Cited in 93 Journals

84 Theoretical Computer Science
16 Discrete Applied Mathematics
16 Information Processing Letters
15 Information and Computation
9 RAIRO. Informatique Théorique et Applications
8 Acta Informatica
7 Queueing Systems
7 European Journal of Operational Research
6 Discrete Mathematics
5 Formal Aspects of Computing
5 Natural Computing
4 Annals of Pure and Applied Logic
4 International Journal of Foundations of Computer Science
3 Journal of Computer and System Sciences
3 Journal of Geometry
3 Journal of Philosophical Logic
3 Mathematical Systems Theory
3 Studia Logica
3 Algorithmica
3 International Journal of Computer Mathematics
3 Cybernetics and Systems Analysis
3 RAIRO. Theoretical Informatics and Applications
3 The Journal of Logic and Algebraic Programming
2 Computers & Mathematics with Applications
2 Computing
2 Information Sciences
2 Kybernetika
2 Mathematische Nachrichten
2 Monatshefte für Mathematik
2 Notre Dame Journal of Formal Logic
2 Semigroup Forum
2 Statistics & Probability Letters
2 Journal of Symbolic Computation
2 New Generation Computing
2 Journal of Automated Reasoning
2 Mathematical and Computer Modelling
2 Random Structures & Algorithms
2 Discrete Event Dynamic Systems
2 Distributed Computing
2 Archive for Mathematical Logic
2 Mathematical Programming. Series A. Series B
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Fundamenta Informaticae
2 Mathematics in Computer Science
2 Logical Methods in Computer Science
1 Indian Journal of Pure & Applied Mathematics
1 Lithuanian Mathematical Journal
1 Mathematical Notes
1 Moscow University Mathematics Bulletin
1 Physica A
1 Physics Letters. A
1 Problems of Information Transmission
1 Algebra Universalis
1 Applied Mathematics and Computation
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Statistical Planning and Inference
1 The Journal of Symbolic Logic
1 Networks
1 Opsearch
1 Siberian Mathematical Journal
1 Transactions of the American Mathematical Society
1 Cybernetics
1 OR Spektrum
1 Bulletin of the Iranian Mathematical Society
1 Optimization
1 Graphs and Combinatorics
1 Probability Theory and Related Fields
1 Journal of Complexity
1 Discrete & Computational Geometry
1 International Journal of Approximate Reasoning
1 Journal of Theoretical Probability
1 Designs, Codes and Cryptography
1 Applied Mathematical Modelling
1 Stochastic Processes and their Applications
1 Applicable Algebra in Engineering, Communication and Computing
1 Applied Categorical Structures
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Mathematical Logic Quarterly (MLQ)
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 International Transactions in Operational Research
1 Journal of Combinatorial Optimization
1 Journal of Applied Statistics
1 Logic and Logical Philosophy
1 Theory and Practice of Logic Programming
1 Advances in Data Analysis and Classification. ADAC
1 Inverse Problems and Imaging
1 Discrete Mathematics, Algorithms and Applications
1 The Review of Symbolic Logic
1 Journal of Membrane Computing

Citations by Year