Mathematical Systems TheoryAn International Journal on Mathematical Computing Theory Short Title: Math. Syst. Theory Publisher: Springer, New York ISSN: 0025-5661 Online: http://link.springer.com/journal/volumesAndIssues/224 Successor: Theory of Computing Systems Comments: Journal; No longer indexed Documents Indexed: 747 Publications (1967–1996) References Indexed: 734 Publications with 10,497 References. all top 5 Latest Issues 29, No. 6 (1996) 29, No. 5 (1996) 29, No. 4 (1996) 29, No. 3 (1996) 29, No. 2 (1996) 29, No. 1 (1996) 28, No. 6 (1995) 28, No. 5 (1995) 28, No. 4 (1995) 28, No. 3 (1995) 28, No. 2 (1995) 28, No. 1 (1995) 27, No. 6 (1994) 27, No. 5 (1994) 27, No. 4 (1994) 27, No. 3 (1994) 27, No. 2 (1994) 27, No. 1 (1994) 26, No. 4 (1993) 26, No. 3 (1993) 26, No. 2 (1993) 26, No. 1 (1993) 25, No. 4 (1992) 25, No. 3 (1992) 25, No. 2 (1992) 25, No. 1 (1992) 24, No. 4 (1991) 24, No. 3 (1991) 24, No. 2 (1991) 24, No. 1 (1991) 23, No. 4 (1990) 23, No. 3 (1990) 23, No. 2 (1990) 23, No. 1 (1990) 22, No. 4 (1989) 22, No. 3 (1989) 22, No. 2 (1989) 22, No. 1 (1989) 21, No. 4 (1989) 21, No. 3 (1988) 21, No. 2 (1988) 21, No. 1 (1988) 20, No. 4 (1987) 20, No. 2-3 (1987) 20, No. 1 (1987) 19 (1986/1987) 18 (1985) 17 (1984) 16 (1983) 15 (1981/1982) 14 (1981) 13 (1979/1980) 12 (1978/1979) 11 (1977/1978) 10 (1976/1977) 9 (1975/1976) 8 (1974/1975) 7 (1973/1974) 6 (1972/1973) 5 (1971) 4 (1970) 3 (1969) 2 (1968) 1 (1967) all top 5 Authors 9 Book, Ronald Vernon 9 Rosenberg, Arnold Leonard 8 Hájek, Otomar 7 Courcelle, Bruno 7 Ibarra, Oscar H. 6 Ginsburg, Seymour 6 Porter, William A. 5 Aho, Alfred Vaino 5 Hartmanis, Juris 5 Martin, Clyde Franklin 5 Sears, Michael 5 Ullman, Jeffrey David 5 Wotschke, Detlef 5 Yorke, James Alan 4 Coven, Ethan M. 4 Engelfriet, Joost 4 Galil, Zvi 4 Goldstine, Jonathan 4 Greibach, Sheila A. 4 Hemaspaandra, Lane A. 4 Hopcroft, John Edward H. 4 Jones, Neil D. 4 Kalouptsidis, Nicholas 4 Kintala, Chandra 4 Lew, John S. 4 Lynch, Nancy Ann 4 Otto, Friedrich 4 Padgett, William Jowayne 4 Pippenger, Nicholas J. 4 Rozenberg, Grzegorz 4 Selman, Alan Louis 4 Shank, Herbert S. 4 van der Schaft, Arjan J. 4 Walters, Peter 4 Watanabe, Osamu 4 Wood, Derick 3 Arnold, André 3 Blum, Edward Kenneth 3 Bowen, Rufus 3 Bridgland, T. F. jun. 3 Byrnes, Christopher Ian 3 Cai, Jin-Yi 3 Cobham, Alan 3 Cushing, Jim M. 3 DeSantis, Romano M. 3 Elliott, David L. 3 Gauthier, Jean-Paul A. 3 Halpern, Joseph Yehuda 3 Hermann, Robert 3 Hunt, Louis R. 3 Latteux, Michel 3 Loui, Michael C. 3 Meinel, Christoph 3 Meyer, Albert Ronald 3 Reddy, William L. 3 Rothenberg, David 3 Salomaa, Arto Kustaa 3 Slutzki, Giora 3 Toda, Seinosuke 3 Tsokos, Christos P. 3 Ura, Taro 3 Wagner, Klaus W. 3 Wallace, Alexander Doniphan 3 Wrathall, Celia 2 Angluin, Dana 2 Annexstein, Fred S. 2 Aravena, Jorge L. 2 Autebert, Jean-Michel 2 Bacciotti, Andrea 2 Balcázar, José Luis 2 Bar-Noy, Amotz 2 Baumslag, Marc 2 Beck, Anatole 2 Bednarek, Alexander R. 2 Benson, David B. 2 Berg, Kenneth R. 2 Bernfeld, Stephen R. 2 Bhatia, Nam Parshad 2 Birget, Jean-Camille 2 Boasson, Luc 2 Bownds, John M. 2 Brandenburg, Franz-Josef 2 Bucy, Richard S. 2 Celle, Frédéric 2 Celoni, James R. 2 Chang, Richard 2 Choffrut, Christian 2 Corduneanu, Constantin 2 Cremers, Armin B. 2 Crouch, Peter E. 2 De Vries, Jan 2 Diekert, Volker 2 Ehrenfeucht, Andrzej 2 Even, Shimon 2 Feintuch, Avraham 2 Fischer, Patrick Carl 2 Frougny, Christiane 2 Fu, Bin 2 Fülöp, Zoltán 2 Gallaire, Hervé ...and 673 more Authors all top 5 Fields 354 Computer science (68-XX) 103 Systems theory; control (93-XX) 71 Mathematical logic and foundations (03-XX) 66 General topology (54-XX) 39 Ordinary differential equations (34-XX) 30 Information and communication theory, circuits (94-XX) 29 Measure and integration (28-XX) 26 Probability theory and stochastic processes (60-XX) 24 Combinatorics (05-XX) 24 Dynamical systems and ergodic theory (37-XX) 19 Operator theory (47-XX) 15 Functional analysis (46-XX) 14 Group theory and generalizations (20-XX) 13 Integral equations (45-XX) 12 Number theory (11-XX) 12 Topological groups, Lie groups (22-XX) 12 Manifolds and cell complexes (57-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Linear and multilinear algebra; matrix theory (15-XX) 8 Category theory; homological algebra (18-XX) 6 Partial differential equations (35-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 6 Global analysis, analysis on manifolds (58-XX) 6 Mechanics of particles and systems (70-XX) 4 Commutative algebra (13-XX) 4 Approximations and expansions (41-XX) 4 Statistics (62-XX) 4 Operations research, mathematical programming (90-XX) 3 General algebraic systems (08-XX) 3 Sequences, series, summability (40-XX) 3 Differential geometry (53-XX) 3 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Associative rings and algebras (16-XX) 2 Functions of a complex variable (30-XX) 2 Quantum theory (81-XX) 2 Biology and other natural sciences (92-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Geometry (51-XX) 1 Algebraic topology (55-XX) 1 Relativity and gravitational theory (83-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 625 Publications have been cited 8,870 times in 7,215 Documents Cited by ▼ Year ▼ Disjointness in ergodic theory, minimal sets, and a problem in Diophantine approximation. Zbl 0146.28502Furstenberg, Harry 436 1967 Endomorphisms and automorphisms of the shift dynamical system. Zbl 0182.56901Hedlund, G. A. 403 1969 Parity, circuits, and the polynomial-time hierarchy. Zbl 0534.94008Furst, Merrick; Saxe, James B.; Sipser, Michael 243 1984 Doubly-indexed dynamical systems: State-space models and structural properties. Zbl 0392.93034Fornasini, E.; Marchesini, G. 231 1978 Uniform tag sequences. Zbl 0253.02029Cobham, Alan 220 1972 Generalized finite automata theory with an application to a decision problem of second-order logic. Zbl 0157.02201Thatcher, J. W.; Wright, J. B. 174 1968 Fixed points of contraction mappings on probabilistic metric spaces. Zbl 0244.60004Sehgal, V. M.; Bharucha-Reid, A. T. 150 1972 Sequences with minimal block growth. Zbl 0256.54028Coven, Ethan M.; Hedlund, G. A. 146 1973 Semantics of context-free languages. Zbl 0169.01401Knuth, D. E. 141 1968 Mappings and grammars on trees. Zbl 0203.30103Rounds, W. C. 128 1970 Some systems with unique equilibrium states. Zbl 0299.54031Bowen, Rufus 125 1975 On the base-dependence of sets of numbers recognizable by finite automata. Zbl 0179.02501Cobham, Alan 124 1969 Bottom-up and top-down tree transformation - a comparison. Zbl 0335.68061Engelfriet, Joost 114 1975 Design and implementation of an efficient priority queue. Zbl 0363.60104van Emde Boas, P.; Kaas, R.; Zijlstra, E. 109 1977 Summary of decision problems for \(\omega\)-automata. Zbl 0182.02402Landweber, L. H. 101 1969 A unified approach to the definition of random sequences. Zbl 0227.62005Schnorr, C. P. 99 1971 Graph expressions and graph rewritings. Zbl 0641.68115Bauderon, Michel; Courcelle, Bruno 97 1987 Description of developmental languages using recurrence systems. Zbl 0313.68068Herman, G. T.; Lindenmayer, A.; Rozenberg, G. 87 1975 On B-convex Banach spaces. Zbl 0323.46018Brunel, Antoine; Sucheston, Louis 73 1974 Counter machines and counter languages. Zbl 0165.32002Fischer, P. C.; Meyer, A. R.; Rosenberg, A. L. 70 1968 A helpful result for proving inherent ambiguity. Zbl 0175.27802Ogden, William 70 1968 Top-down tree transducers with regular look-ahead. Zbl 0369.68048Engelfriet, Joost 69 1977 Representations of numbers and finite automata. Zbl 0776.11005Frougny, Christiane 64 1992 Invariance for ordinary differential equations. Zbl 0155.14201Yorke, J. A. 63 1967 Deductive systems and categories. I: Syntactic calculus and residuated categories. Zbl 0176.28901Lambek, J. 61 1968 P-selective sets, tally languages, and the behavior of polynomial time reducibilities on NP. Zbl 0405.03018Selman, Alan L. 59 1979 Relativization of questions about log space computability. Zbl 0341.68036Ladner, Richard E.; Lynch, Nancy A. 56 1976 Algebraic decision procedures for local testability. Zbl 0287.02022McNaughton, Robert 56 1974 Realization theory in Hilbert space. Zbl 0668.93018Salamon, Dietmar 56 1988 Existence and uniqueness of minimal realizations of nonlinear systems. Zbl 0354.93017Sussman, Hector J. 52 1977 Algebraic and other entropies of group endomorphisms. Zbl 0298.28014Weiss, Michael D. 52 1975 Quasi-real-time languages. Zbl 0188.33102Book, R. V.; Greibach, S. A. 51 1970 Periodicity in generations of automata. Zbl 0295.02019Case, John 50 1974 Control sets on grammars. Zbl 0157.33604Ginsburg, Seymour; Spanier, Edwin H. 44 1968 On the uniqueness of the equilibrium state. Zbl 0302.28011Krieger, Wolfgang 43 1975 Semantics of context-free languages: Correction. Zbl 0219.68035Knuth, D. E. 43 1971 On finite 0-simple semigroups and graph theory. Zbl 0177.03103Graham, R. L. 42 1968 Chains of full AFL’s. Zbl 0203.30102Greibach, S. A. 41 1970 Endomorphisms of irreducible subshifts of finite type. Zbl 0309.54032Coven, Ethan M.; Paul, Michael E. 39 1975 New lower bound techniques for VLSI. Zbl 0488.94048Leighton, Frank Thomson 39 1984 Bi-immune sets for complexity classes. Zbl 0572.68035Balcázar, José L.; Schöning, Uwe 39 1985 Relations between varieties of Kolmogorov complexities. Zbl 0849.68059Uspensky, V. A.; Shen, A. 38 1996 Single-input observability of continuous-time systems. Zbl 0422.93019Sussmann, Hector J. 38 1979 New problems complete for nondeterministic log space. Zbl 0341.68035Jones, Neil D.; Lien, Y. Edmund; Laaser, William T. 37 1976 Convolution of invariant measures, maximal entropy. Zbl 0179.08301Berg, K. R. 37 1969 Algebraic specification of data types. A synthetic approach. Zbl 0457.68035Lehmann, Daniel J.; Smyth, Michael B. 36 1981 Right topological groups, distal flows and a fixed-point theorem. Zbl 0239.22001Namioka, I. 36 1972 A note on finite-valued and finitely ambiguous transducers. Zbl 0502.68022Gurari, Eitan M.; Ibarra, Oscar H. 35 1983 On an algebraic theory of systems defined by convolution operators. Zbl 0318.93003Kamen, E. W. 35 1975 Generators for topological entropy and expansiveness. Zbl 0176.20603Keynes, Harvey B.; Robertson, J. B. 34 1969 State-complexity of finite-state devices, state compressibility and incompressibility. Zbl 0779.68061Birget, Jean-Camille 33 1993 Structure and importance of logspace-MOD class. Zbl 0749.68033Buntrock, Gerhard; Damm, Carsten; Hertrampf, Ulrich; Meinel, Christoph 33 1992 On realization of nonlinear systems described by higher-order differential equations. Zbl 0624.93015van der Schaft, A. J. 33 1987 On the power of parity polynomial time. Zbl 0718.68038Cai, Jin-yi; Hemachandra, Lane A. 33 1990 Space bounds for a game on graphs. Zbl 0366.90150Paul, Wolfgang J.; Tarjan, Robert Endre; Celoni, James R. 32 1977 Three hierarchies of transducers. Zbl 0509.68078Engelfriet, Joost 32 1982 Algorithmic properties of structures. Zbl 0202.00802Engeler, E. 31 1967 Some characteristic properties of dynamical systems with quasi-discrete spectra. Zbl 0167.32902Hahn, F.; Parry, William 30 1968 Some bilinear forms whose multiplicative complexity depends on the field of constants. Zbl 0363.65014Winograd, S. 29 1977 On a stochastic integral equation of the Volterra type. Zbl 0186.49902Tsokos, C. P. 29 1969 Pushdown tree automata. Zbl 0524.68047Guessarian, Irene 28 1983 Generalised finite automata theory with an application to a decision problem of second-order logic. Zbl 0196.01901Thatcher, J. W.; Wright, J. B. 28 1968 The equivalence of four extensions of context-free grammars. Zbl 0813.68129Vijay-Shanker, K.; Weir, D. J. 27 1994 On perturbing Lyapunov functions. Zbl 0354.34050Lakshmikantham, V.; Leela, S. 27 1976 A note on undecidable properties of formal languages. Zbl 0157.01902Greibach, S. 27 1968 The theory of languages. Zbl 0196.01702Aho, A. V.; Ullman, J. D. 27 1968 A standard form for sequential stochastic control. Zbl 0256.93063Witsenhausen, H. S. 27 1973 A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Zbl 0830.68098Courcelle, B.; Engelfriet, J. 26 1995 Representation of reversible cellular automata with block permutations. Zbl 0840.68081Kari, J. 26 1996 Complexity classes and theories of finite models. Zbl 0484.03020Lynch, James F. 26 1982 A priority queue in which initialization and queue operations take 0(log log D) time. Zbl 0522.68039Johnson, Donald B. 26 1982 On the definitions of some complexity classes of real numbers. Zbl 0529.03016Ko, Ker-I 26 1983 Equivalence of input-output stability and exponential stability for infinite-dimensional systems. Zbl 0657.93050Curtain, Ruth F. 25 1988 Satisfiability problems for propositional calculi. Zbl 0428.03035Lewis, Harry R. 24 1979 Topological transitivity and ergodic measures. Zbl 0212.40103Weiss, Benjamin 24 1971 Realization is universal. Zbl 0248.18015Goguen, J. A. 24 1973 On asymptotically autonomous differential equations. Zbl 0189.38502Strauss, Aaron; Yorke, James A. 23 1967 Minimal flows arising from substitutions of non-constant length. Zbl 0256.54026Martin, John C. 23 1973 On the correlation of symmetric functions. Zbl 0858.94033Cai, Jin-Yi; Green, F.; Thierauf, T. 22 1996 Semiflows associated with compact and uniform processes. Zbl 0303.54016Dafermos, Constantine M. 22 1975 The Malliavin calculus and its application to second order parabolic differential equations. I. Zbl 0474.60061Stroock, Daniel W. 22 1981 A proof of the independence of the continuum hypothesis. Zbl 0149.25302Scott, D. 22 1967 Infinite trees in normal form and recursive equations having a unique solution. Zbl 0418.68013Courcelle, Bruno 21 1979 Characterizations of the decidability of some problems for regular trace languages. Zbl 0679.68132Aalbersberg, Ijsbrand Jan; Hoogeboom, Hendrik Jan 21 1989 On realization of linear systems and applications to some questions of stability. Zbl 0302.93010Fuhrmann, P. A. 20 1975 BERNOULLI EQUILIBRIUM STATES FOR AXIOM A diffeomorphisms. Zbl 0304.28012Bowen, Rufus 20 1975 Bicontinuous extensions of invertible combinatorial functions. Zbl 0469.94020Toffoli, Tommaso 20 1981 Synthesis of nonlinear observers: A harmonic-analysis approach. Zbl 0691.93005Celle, F.; Gauthier, J. P.; Kazakos, D.; Sallet, G. 20 1989 The monadic second-order logic of graphs. II: Infinite graphs of bounded width. Zbl 0694.68043Courcelle, Bruno 20 1989 On polynomial-time truth-table reduciblity of intractable sets to p- selective sets. Zbl 0722.68059Toda, Seinosuke 20 1991 A general theory of translation. Zbl 0175.00803Aho, A. V.; Hopcroft, J. E.; Ullman, J. D. 20 1969 A homomorphism theorem for finite semigroups. Zbl 0204.03303Rhodes, John 20 1967 A relationship between difference hierarchies and relativized polynomial hierarchies. Zbl 0776.68043Beigel, Richard; Chang, Richard; Ogiwara, Mitsunori 19 1993 A survey of one-way functions in complexity theory. Zbl 0749.68037Selman, Alan L. 19 1992 Complete sets and closeness to complexity classes. Zbl 0617.68047Schöning, Uwe 19 1986 Differential geometry of a parametric family of invertible linear systems. Riemannian metric, dual affine connections, and divergence. Zbl 0632.93017Amari, Shun-ichi 19 1987 On the combinational complexity of certain symmetric Boolean functions. Zbl 0369.94016Stockmeyer, Larry J. 19 1977 Moduli and canonical forms for linear dynamical systems. II: The topological case. Zbl 0396.54037Hazewinkel, Michiel 19 1977 Local maps inducing surjective global maps of one-dimensional tessellation automata. Zbl 0389.68024Nasu, Masakazu 18 1978 Minimal symbolic flows having minimal block growth. Zbl 0306.54056Paul, Michael E. 18 1975 Relations between varieties of Kolmogorov complexities. Zbl 0849.68059Uspensky, V. A.; Shen, A. 38 1996 Representation of reversible cellular automata with block permutations. Zbl 0840.68081Kari, J. 26 1996 On the correlation of symmetric functions. Zbl 0858.94033Cai, Jin-Yi; Green, F.; Thierauf, T. 22 1996 Computing functions on asynchronous anonymous networks. Zbl 0848.68007Yamashita, M.; Kameda, T. 17 1996 Set-driven and rearrangement-independent learning of recursive languages. Zbl 0860.68088Lange, S.; Zeugmann, T. 16 1996 On digital nondeterminism. Zbl 0868.68058Cucker, F.; Matamala, M. 13 1996 On balanced versus unbalanced computation trees. Zbl 0853.68097Hertrampf, U.; Vollmer, H.; Wagner, K. W. 12 1996 Two-way automata and length-preserving homomorphisms. Zbl 0846.68071Birget, J.-C. 8 1996 The bisection width of grid graphs. Zbl 0839.68076Papadimitriou, C. H.; Sideri, M. 7 1996 An enlarged family of packing polynomials on multidimensional lattices. Zbl 0874.11049Morales, L. B.; Lew, J. S. 7 1996 Upper bounds for the complexity of sparse and tally descriptions. Zbl 0840.68041Arvind, V.; Köbler, J.; Mundhenk, M. 5 1996 Learning two-tape automata from queries and counterexamples. Zbl 0849.68083Yokomori, T. 5 1996 Strong self-reducibility precludes strong immunity. Zbl 0857.68046Hemaspaandra, L. A.; Zimand, M. 5 1996 DNA sequencing and string learning. Zbl 1111.68458Jiang, Tao; Li, Ming 5 1996 Representing shared data on distributed-memory parallel computers. Zbl 0840.68030Herley, K. T. 4 1996 Diagonal polynomials for small dimensions. Zbl 0874.11048Lew, J. S.; Morales, L. B.; Sánchez-Flores, A. 4 1996 On the power of generalized MOD-classes. Zbl 0840.68044Köbler, J.; Toda, Seinosuke 3 1996 Improved approximations for the minimum-cut ratio and the flux. Zbl 0844.68097Tragoudas, S. 3 1996 On small cuts separating an abelian Cayley graph into small equal parts. Zbl 0856.05050Hamidoune, Y. O.; Serra, Oriol 3 1996 UP and the low and high hierarchies: A relativized separation. Zbl 0858.68040Sheu, M.-J.; Long, T. J. 3 1996 Flit-serial packet routing on meshes and tori. Zbl 1111.68330Makedon, F.; Symvonis, A. 3 1996 Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group. Zbl 0860.68079Miller, Z.; Pritikin, D.; Sudborough, I. H. 3 1996 The bounded membership problem of the monoid \(\mathrm{SL}_2(N)\). Zbl 0860.68045Cai, J.; Liu, Zicheng 3 1996 Probabilistic asynchronous automata. Zbl 0840.68079Jesi, S.; Pighizzini, G.; Sabadini, N. 2 1996 Superlinear deterministic top-down tree transducers. Zbl 0857.68068Dányi, G.; Fülöp, Z. 2 1996 Pi-sigma-pi threshold formulas. Zbl 0852.94031Radhakrishnan, J. 1 1996 A note on busy beavers and other creatures. Zbl 0848.68036Ben-Amram, A. M.; Julstrom, B. A.; Zwick, U. 1 1996 The shuffle exchange network has a Hamiltonian path. Zbl 0861.68006Feldmann, R.; Mysliwietz, P. 1 1996 NP-creative sets: A new class of creative sets in NP. Zbl 0857.68044Agrawal, M.; Biswas, S. 1 1996 Node bisectors of Cayley graphs. Zbl 0860.68077Blackburn, S. R. 1 1996 Alternating time versus deterministic time: A separation. Zbl 0868.68053Gupta, S. 1 1996 A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Zbl 0830.68098Courcelle, B.; Engelfriet, J. 26 1995 Fast parallel Lyndon factorization with applications. Zbl 0815.68066Apostolico, A.; Crochemore, M. 17 1995 On computing Boolean connectives of characteristic functions. Zbl 0827.68065Chang, R.; Kadin, J. 17 1995 OptP as the normal behavior of NP-complete problems. Zbl 0830.68064Gasarch, W. I.; Krentel, M. W.; Rappoport, K. J. 15 1995 On unification of terms with integer exponents. Zbl 0815.68037Comon, H. 9 1995 Recognizing binary Hamming graphs in \(O(n^ 2 \log n)\) time. Zbl 0833.68087Aurenhammer, F.; Hagauer, J. 9 1995 Adaptive logspace reducibility and parallel time. Zbl 0815.68054Àlvarez, C.; Balcázar, J. L.; Jenner, B. 8 1995 Pumping lemmas for the control language hierarchy. Zbl 0827.68064Palis, M. A.; Shende, S. M. 8 1995 The performance of greedy algorithms for the on-line Steiner tree and related problems. Zbl 0844.68098Westbrook, J.; Yan, D. C. K. 8 1995 On confluence of one-rule trace-rewriting systems. Zbl 0837.68055Wrathall, C.; Diekert, V. 6 1995 Different local controls for graph relabeling systems. Zbl 0815.68079Litovsky, I.; Métivier, Y.; Sopena, E. 5 1995 A refinement of the low and high hierarchies. Zbl 0849.68038Long, T. J.; Sheu, Ming-Jye 5 1995 Unison, canon, and sluggish clocks in networks controlled by a synchronizer. Zbl 0833.68009Even, S.; Rajsbaum, S. 4 1995 Linear-time snapshot implementations in unbalanced systems. Zbl 0833.68047Israeli, A.; Shaham, A.; Shirazi, A. 4 1995 Prudence in vacillatory language identification. Zbl 0939.68812Jain, Sanjay; Sharma, Arun 3 1995 On closure properties of bounded two-sided error complexity classes. Zbl 0827.68046Regan, K. W.; Royer, J. S. 2 1995 Power of interonneconnections and of nondeterminism in regular \(Y\)-tree systoli automata. Zbl 0827.68077Fachini, E.; Gruska, J.; Napoli, M.; Parente, D. 2 1995 Logical definability of some rational trace languages. Zbl 0833.68099Choffrut, C.; Guerra, L. 2 1995 Rational transductions and complexity of counting problems. Zbl 0833.68065Choffrut, C.; Goldwurm, M. 2 1995 A lower bound for monotone perceptrons. Zbl 0837.68035Green, F. 1 1995 On confluence versus strong confluence for one-rule trace-rewriting systems. Zbl 0837.68054Otto, F. 1 1995 The equivalence of four extensions of context-free grammars. Zbl 0813.68129Vijay-Shanker, K.; Weir, D. J. 27 1994 Designing broadcasting algorithms in the postal model for message-passing systems. Zbl 0812.68079Bar-Noy, A.; Kipnis, S. 17 1994 Computability by finite automata and Pisot bases. Zbl 0819.11005Berend, Daniel; Frougny, Christiane 12 1994 An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W. 10 1994 Universality of iterated networks. Zbl 0806.94034Chamberlain, R. F.; Fiduccia, C. M. 8 1994 Branch-and-bound and backtrack search on mesh-connected arrays of processors. Zbl 0812.68068Kaklamanis, C.; Persiano, G. 7 1994 A framework for polynomial-time query learnability. Zbl 0809.68097Watanabe, Osamu 6 1994 Structural analysis of polynomial-time query learnability. Zbl 0809.68098Watanabe, Osamu; Gavaldà, Ricard 6 1994 On the complexity of graph reconstruction. Zbl 0806.05051Kratsch, Dieter; Hemaspaandra, Lane A. 6 1994 Equivalence of finite-valued tree transducers is decidable. Zbl 0809.68087Seidl, H. 6 1994 Efficiency of semisynchronous versus asynchronous networks. Zbl 0812.68078Attiya, H.; Mavronicolas, M. 6 1994 Generalized theorems on relationships among reducibility notions to certain complexity classes. Zbl 0813.68105Ogiwara, Mitsunori 4 1994 On completeness for NP via projection translations. Zbl 0794.03056Stewart, Iain A. 3 1994 A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071Hermo, Montserrat; Mayordomo, Elvira 3 1994 Statistical properties of finite sequences with high Kolmogorov complexity. Zbl 0830.68073Li, Ming; Vitányi, Paul M. B. 3 1994 A lower bound for sorting networks based on the shuffle permutation. Zbl 0812.68069Plaxton, C. G.; Suel, T. 3 1994 Optimal speedup for backtrack search on a butterfly network. Zbl 0798.68044Ranade, Abhiram 2 1994 On the capabilities of systolic systems. Zbl 0798.68079Even, Shimon; Litman, Ami 1 1994 An approach to emulating separable graphs. Zbl 0798.68012Obrenić, Bojana 1 1994 Some results on uniform arithmetic circuit complexity. Zbl 0799.68084Frandsen, Gudmund S.; Valence, Mark; Barrington, David A. Mix 1 1994 An application of the translational method. Zbl 0794.68056Fu, Bin; Li, Hongzhou; Zhong, Yong 1 1994 Primitives for asynchronous list compression. Zbl 0812.68066Anderson, R. J. 1 1994 State-complexity of finite-state devices, state compressibility and incompressibility. Zbl 0779.68061Birget, Jean-Camille 33 1993 A relationship between difference hierarchies and relativized polynomial hierarchies. Zbl 0776.68043Beigel, Richard; Chang, Richard; Ogiwara, Mitsunori 19 1993 On the diameter and bisector size of Cayley graphs. Zbl 0778.05038Annexstein, Fred; Baumslag, Marc 11 1993 Cloture votes: \(n/4\)-resilient distributed consensus in \(t+1\) rounds. Zbl 0766.68004Berman, Piotr; Garay, Juan A. 10 1993 On the power of deterministic reductions to C\(_ =\)P. Zbl 0776.68045Green, Frederic 9 1993 Message-optimal protocols for Byzantine agreement. Zbl 0766.68007Hadzilacos, Vassos; Halpern, Joseph Y. 7 1993 Distance automata having large finite distance or finite ambiguity. Zbl 0771.68088Weber, Andreas 7 1993 A note on balanced immunity. Zbl 0771.68053Müller, Haiko 5 1993 Structural analysis of the complexity inverse functions. Zbl 0771.68070Watanabe, Osamu; Toda, Seinosuke 5 1993 On reducing the number of stack symbols in a PDA. Zbl 0793.68103Goldstine, Jonathan; Price, John K.; Wotschke, Detlef 4 1993 Concise representations of regular languages by degree and probabilistic finite automata. Zbl 0782.68083Kintala, Chandra M. R.; Pun, Kong-Yee; Wotschke, Detlef 4 1993 A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment. Zbl 0766.68003Bar-Noy, Amotz; Dolev, Danny 4 1993 On lower bounds of the closeness between complexity classes. Zbl 0771.68050Fu, Bin 4 1993 A model of sequential computation with pipelined access to memory. Zbl 0787.68038Luccio, Fabrizio; Pagli, Linda 3 1993 Modular construction of an efficient 1-bit Byzantine agreement protocol. Zbl 0766.68005Coan, Brian A.; Welch, Jennifer L. 3 1993 The failure discovery problem. Zbl 0766.68006Hadzilacos, Vassos; Halpern, Joseph Y. 2 1993 Representations of numbers and finite automata. Zbl 0776.11005Frougny, Christiane 64 1992 Structure and importance of logspace-MOD class. Zbl 0749.68033Buntrock, Gerhard; Damm, Carsten; Hertrampf, Ulrich; Meinel, Christoph 33 1992 A survey of one-way functions in complexity theory. Zbl 0749.68037Selman, Alan L. 19 1992 Simultaneous strong separations of probabilistic and unambiguous complexity classes. Zbl 0766.68038Eppstein, David; Hemachandra, Lane A.; Tisdall, James; Yener, Bülent 5 1992 Structural properties for feasibly computable classes of type two. Zbl 0751.68024Yamakami, Tomoyuki 5 1992 The problem of deciding confluence on a given congruence class is tractable for finite special string-rewriting systems. Zbl 0780.68080Otto, Friedrich 4 1992 The equivalence of pre-NTS grammars is decidable. Zbl 0766.68085Autebert, J.-M.; Boasson, L. 3 1992 On the time and space complexity of computation using write-once memory or is pen really much worse than pencil? Zbl 0767.68056Irani, Sandy; Naor, Moni; Rubinfeld, Ronitt 3 1992 A result about languages concerning paperfolding sequences. Zbl 0780.68083Lehr, S. 3 1992 Semigroups of shift register counting matrices. Zbl 0790.20086Gleason, Andrew 2 1992 ...and 525 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 6,818 Authors 59 Engelfriet, Joost 47 Hemaspaandra, Lane A. 38 Courcelle, Bruno 36 Kutrib, Martin 36 Rozenberg, Grzegorz 33 Shallit, Jeffrey Outlaw 32 Vogler, Heiko 31 Fülöp, Zoltán 30 Allouche, Jean-Paul Simon 30 Jain, Sanjay 28 Giordano Bruno, Anna 28 Lemańczyk, Mariusz 28 Rigo, Michel 27 Rogers, Eric 26 Case, John 25 Gałkowski, Krzysztof 24 Ibarra, Oscar H. 23 Holzer, Markus 22 Lutz, Jack H. 22 Otto, Friedrich 22 Ye, Xiangdong 21 Dikranjan, Dikran N. 21 Maletti, Andreas 20 Glasner, Eli 20 Huang, Wen 19 Allender, Eric W. 19 Book, Ronald Vernon 19 Formenti, Enrico 19 Maneth, Sebastian 19 Weiss, Benjamin 18 Drewes, Frank 18 Finkel, Olivier 18 Latteux, Michel 18 Perrin, Dominique 18 Stephan, Frank 18 Wood, Derick 17 Charlier, Emilie 17 Ehrenfeucht, Andrzej 17 Glaßer, Christian 17 Kaczorek, Tadeusz 17 Oprocha, Piotr 17 Tsokos, Christos P. 17 Watanabe, Osamu 16 Beigel, Richard 16 Coven, Ethan M. 16 Greibach, Sheila A. 16 Kari, Jarkko 16 Köbler, Johannes 16 Kupferman, Orna 16 Porter, William A. 16 Rothe, Jörg-Matthias 16 Staiger, Ludwig 16 Wen, Zhixiong 15 Akin, Hasan 15 Climenhaga, Vaughn 15 Kotta, Ulle 15 Kułaga-Przymus, Joanna 15 Malcher, Andreas 15 Okhotin, Alexander 15 Selman, Alan Louis 15 Thérien, Denis 15 Vollmer, Heribert 14 Boasson, Luc 14 Carton, Olivier 14 Frougny, Christiane 14 Karhumaki, Juhani 14 Padgett, William Jowayne 14 Steinberg, Benjamin 14 Walters, Peter 14 Zamboni, Luca Quardo 13 Hemaspaandra, Edith 13 Margara, Luciano 13 Mauduit, Christian 13 McKenzie, Pierre 13 Miheţ, Dorel 13 Rhodes, John Lewis 13 Sontag, Eduardo D. 13 Vágvölgyi, Sándor 12 Arvind, Vikraman 12 Bell, Jason P. 12 Berstel, Jean 12 Berthé, Valérie 12 Choudhury, Binayak Samadder 12 Dekking, Frederik Michel 12 Dennunzio, Alberto 12 Ésik, Zoltán 12 Ko, Ker-I 12 Lange, Klaus-Jörn 12 Lindenstrauss, Elon 12 Mix Barrington, David A. 12 Nasu, Masakazu 12 Ogihara, Mitsunori 12 Salo, Ville O. 12 Salomaa, Kai T. 12 Sénizergues, Géraud 12 Theyssier, Guillaume 12 Zeugmann, Thomas 11 Adamczewski, Boris 11 Béal, Marie-Pierre 11 Berend, Daniel ...and 6,718 more Authors all top 5 Cited in 603 Journals 938 Theoretical Computer Science 342 Journal of Computer and System Sciences 306 Mathematical Systems Theory 202 Information Processing Letters 180 Information and Computation 155 Ergodic Theory and Dynamical Systems 119 Systems & Control Letters 117 Journal of Mathematical Analysis and Applications 111 Israel Journal of Mathematics 101 Transactions of the American Mathematical Society 98 Proceedings of the American Mathematical Society 93 International Journal of Foundations of Computer Science 84 Theory of Computing Systems 77 Acta Informatica 69 Discrete Applied Mathematics 67 Automatica 65 International Journal of Control 64 Information Sciences 63 Multidimensional Systems and Signal Processing 55 Linear Algebra and its Applications 52 Journal of Differential Equations 51 Computational Complexity 50 Semigroup Forum 48 RAIRO. Informatique Théorique et Applications 47 Discrete Mathematics 47 Algorithmica 45 Topology and its Applications 42 Advances in Mathematics 40 Annals of Pure and Applied Logic 36 RAIRO. Theoretical Informatics and Applications 34 Applied Mathematics and Computation 34 Journal of Functional Analysis 34 The Journal of Symbolic Logic 34 Monatshefte für Mathematik 33 MCSS. Mathematics of Control, Signals, and Systems 32 Journal of Pure and Applied Algebra 31 Journal of Soviet Mathematics 31 RAIRO, Informatique Théorique 31 International Journal of Computer Mathematics 30 Journal de Théorie des Nombres de Bordeaux 29 Kybernetika 29 Advances in Applied Mathematics 28 Journal of the Franklin Institute 28 International Journal of Algebra and Computation 27 Journal d’Analyse Mathématique 27 Nonlinear Analysis. Theory, Methods & Applications 26 Journal of Algebra 26 Discrete and Continuous Dynamical Systems 26 Fixed Point Theory and Applications 25 Journal of Optimization Theory and Applications 25 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 24 International Journal of Systems Science 24 Fuzzy Sets and Systems 24 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 23 Inventiones Mathematicae 22 Circuits, Systems, and Signal Processing 22 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 22 Journal of Mathematical Sciences (New York) 21 International Journal of General Systems 21 Mathematische Zeitschrift 21 RAIRO. Theoretical Informatics and Applications 20 Chaos, Solitons and Fractals 20 European Journal of Control 19 Computers & Mathematics with Applications 19 Communications in Mathematical Physics 19 Acta Mathematica Hungarica 19 Indagationes Mathematicae. New Series 18 Bulletin of the Australian Mathematical Society 18 Journal of Number Theory 18 SIAM Journal on Computing 18 European Journal of Combinatorics 18 Acta Applicandae Mathematicae 18 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 18 Logical Methods in Computer Science 17 Journal of Mathematical Physics 17 MSCS. Mathematical Structures in Computer Science 17 Bulletin of the American Mathematical Society 16 Annales de l’Institut Fourier 16 Physica D 15 Journal of Statistical Physics 15 International Journal of Computer & Information Sciences 15 Mathematical Logic Quarterly (MLQ) 14 Mathematical Notes 14 Journal of Combinatorial Theory. Series A 14 Journal of Complexity 14 Distributed Computing 14 Dynamical Systems 14 Journal of Modern Dynamics 13 Artificial Intelligence 13 Communications in Algebra 13 Nonlinearity 12 Annali di Matematica Pura ed Applicata. Serie Quarta 12 Bulletin de la Société Mathématique de France 12 International Journal of Systems Science. Principles and Applications of Systems and Integration 11 Mathematical Biosciences 11 Integral Equations and Operator Theory 11 SIAM Journal on Control and Optimization 11 Applied Mathematics Letters 11 Journal of Dynamics and Differential Equations 11 Annals of Mathematics and Artificial Intelligence ...and 503 more Journals all top 5 Cited in 61 Fields 3,732 Computer science (68-XX) 1,087 Dynamical systems and ergodic theory (37-XX) 865 Systems theory; control (93-XX) 824 Mathematical logic and foundations (03-XX) 521 General topology (54-XX) 422 Number theory (11-XX) 384 Measure and integration (28-XX) 369 Combinatorics (05-XX) 280 Group theory and generalizations (20-XX) 265 Ordinary differential equations (34-XX) 239 Operator theory (47-XX) 233 Information and communication theory, circuits (94-XX) 221 Probability theory and stochastic processes (60-XX) 182 Functional analysis (46-XX) 136 Category theory; homological algebra (18-XX) 127 Topological groups, Lie groups (22-XX) 99 Operations research, mathematical programming (90-XX) 94 Biology and other natural sciences (92-XX) 92 Calculus of variations and optimal control; optimization (49-XX) 89 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 85 Numerical analysis (65-XX) 79 Linear and multilinear algebra; matrix theory (15-XX) 74 Partial differential equations (35-XX) 72 Integral equations (45-XX) 65 Order, lattices, ordered algebraic structures (06-XX) 58 General algebraic systems (08-XX) 56 Statistics (62-XX) 54 Manifolds and cell complexes (57-XX) 53 Quantum theory (81-XX) 45 Differential geometry (53-XX) 43 Associative rings and algebras (16-XX) 40 Abstract harmonic analysis (43-XX) 39 History and biography (01-XX) 39 Statistical mechanics, structure of matter (82-XX) 37 Convex and discrete geometry (52-XX) 36 Mechanics of particles and systems (70-XX) 35 Global analysis, analysis on manifolds (58-XX) 34 Commutative algebra (13-XX) 31 Difference and functional equations (39-XX) 25 Real functions (26-XX) 23 Approximations and expansions (41-XX) 19 General and overarching topics; collections (00-XX) 17 Algebraic geometry (14-XX) 16 Field theory and polynomials (12-XX) 14 Nonassociative rings and algebras (17-XX) 14 Functions of a complex variable (30-XX) 11 Harmonic analysis on Euclidean spaces (42-XX) 10 Several complex variables and analytic spaces (32-XX) 9 Geometry (51-XX) 9 Algebraic topology (55-XX) 8 Sequences, series, summability (40-XX) 8 Fluid mechanics (76-XX) 6 Mechanics of deformable solids (74-XX) 5 Special functions (33-XX) 4 Potential theory (31-XX) 4 Relativity and gravitational theory (83-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 \(K\)-theory (19-XX) 2 Integral transforms, operational calculus (44-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX) Citations by Year