×

zbMATH — the first resource for mathematics

RAIRO. Informatique Théorique et Applications

Short Title: RAIRO, Inform. Théor. Appl.
Parallel Title: Theoretical Informatics and Applications
Publisher: Dunod, Paris
ISSN: 0988-3754
Online: http://www.numdam.org/numdam-bin/feuilleter?j=ITA&sl=0
Predecessor: RAIRO, Informatique Théorique
Successor: RAIRO. Theoretical Informatics and Applications
Comments: No longer indexed
Documents Indexed: 333 Publications (1986–1997)
References Indexed: 328 Publications with 4,761 References.
all top 5

Authors

5 Ehrenfeucht, Andrzej
5 Rozenberg, Grzegorz
5 Wood, Derick
4 Blanchet-Sadri, Francine
4 Harju, Tero
4 Honkala, Juha
4 Latteux, Michel
4 Le Saëc, Bertrand
4 Nour, Karim
4 Salomaa, Arto Kustaa
3 Afrati, Foto N.
3 Arquès, Didier G.
3 Balcázar, José Luis
3 Cori, Robert
3 Courcelle, Bruno
3 Do Long Van
3 Geffert, Viliam
3 Hoogeboom, Hendrik Jan
3 Karhumaki, Juhani
3 Litovsky, Igor
3 Lombardi, Henri
3 Mateescu, Alexandru
3 Nguyen Huong Lam
3 Salemi, Sergio
3 Salomaa, Kai T.
3 Staiger, Ludwig
3 Talamo, Maurizio
3 Waack, Stephan
2 Allouche, Jean-Paul Simon
2 Arnold, André
2 Arsac, Jacques J.
2 Bellia, Marco
2 Blanc, Georges
2 Bleuzen-Guernalec, Noëlle
2 Boasson, Luc
2 Boffa, Maurice
2 Book, Ronald Vernon
2 Bozapalidis, Symeon
2 Brzozowski, Janusz Antoni
2 Caucal, Didier
2 Charron-Bost, Bernadette
2 Chemillier, Marc
2 Choffrut, Christian
2 Dauchet, Max
2 Diks, Krzysztof
2 Duske, Jürgen
2 Gabarró, Joaquim
2 Gambosi, Giorgio
2 Gonzalez-Vega, Laureano
2 Gouyou-Beauchamps, Dominique
2 Guessarian, Irène
2 Head, Thomas J.
2 Hébrard, Jean-Jacques
2 Ito, Masami
2 Katajainen, Jyrki
2 Kemp, Rainer
2 Kleijn, H. C. M.
2 Köbler, Johannes
2 Kortelainen, Juha
2 Krause, Matthias
2 Krithivasan, Kamala
2 Krob, Daniel
2 Néraud, Jean
2 Parchmann, Rainer
2 Păun, Gheorghe
2 Pelc, Andrzej
2 Pirillo, Giuseppe
2 Prodinger, Helmut
2 Protasi, Marco
2 Rangan, Chandrasekharan Pandu
2 Raspaud, André
2 Rayward-Smith, Victor J.
2 Rebaine, Djamal
2 Recio, Tomas
2 Régnier, Mireille
2 Restivo, Antonio
2 Roy, Marie-Françoise
2 Séébold, Patrice
2 Ślusarek, Maciej
2 Sportelli, Tecla
2 Stafylopatis, Andreas N.
2 Terlutte, Alain
2 Thérien, Denis
2 Timmerman, Erick
2 Weiss, Alex
2 Yu, Sheng
1 Aalbersberg, Ijsbrand Jan
1 Abdulrab, Habib
1 Alessi, Fabio
1 Alexandrakis, Athanasios
1 Alimonti, Paola
1 Allender, Eric W.
1 Almeida, Jorge
1 André, Yves
1 Angelaccio, Michele
1 Anselmo, Marcella
1 Arvind, Vikraman
1 Autebert, Jean-Michel
1 Avnaim, Francis
1 Balayogan, V. B.
...and 309 more Authors

Publications by Year

Citations contained in zbMATH Open

228 Publications have been cited 1,544 times in 1,364 Documents Cited by Year
Notes on finite asynchronous automata. Zbl 0623.68055
Zielonka, Wiesław
76
1987
A limit theorem for “Quicksort”. Zbl 0718.68026
Rösler, Uwe
74
1991
The monadic second-order logic of graphs. III: Tree-decompositions, minors and complexity issues. Zbl 0754.03006
Courcelle, B.
73
1992
A remark on morphic Sturmian words. Zbl 0883.68104
Berstel, J.; Séébold, P.
54
1994
Repetitions in the Fibonacci infinite word. Zbl 0761.68078
Mignosi, F.; Pirillo, G.
49
1992
The complexity of the travelling repairman problem. Zbl 0585.68057
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia
37
1986
The difference and truth-table hierarchies for NP. Zbl 0642.03024
Köbler, Johannes; Schöning, Uwe; Wagner, Klaus W.
36
1987
A limiting distribution for quicksort. Zbl 0677.68072
Régnier, Mireille
35
1989
On semigroups of matrices over the tropical semiring. Zbl 0888.68086
Simon, Imre
34
1994
Each regular code is included in a maximal regular code. Zbl 0609.68053
Ehrenfeucht, A.; Rozenberg, G.
27
1986
Decidability of periodicity for infinite words. Zbl 0617.68063
Pansiot, Jean-Jacques
25
1986
Speeding up the computations on an elliptic curve using addition- subtraction chains. Zbl 0724.11068
Morain, François; Olivos, Jorge
25
1990
Completing codes. Zbl 0669.94012
Restivo, A.; Salemi, S.; Sportelli, T.
24
1989
On the periodicity of morphisms on free monoids. Zbl 0608.68065
Harju, Tero; Linna, Matti
23
1986
Spécialisation de la suite de Sturm et sous-résultants. I. (Specialization of the Sturm sequence and subresultants. I). Zbl 0732.68059
González-Vega, L.; Lombardi, H.; Recio, T.; Roy, M.-F.
23
1990
On generating all solutions of generalized satisfiability problems. Zbl 0901.68075
Creignou, N.; Hebrard, J.-J.
22
1997
On some packing problem related to dynamic storage allocation. Zbl 0675.68041
Chrobak, Marek; Ślusarek, Maciej
22
1988
Une remarque sur les systèmes complets d’identités rationnelles. (A note on complete systems of rational identities). Zbl 0701.68059
Boffa, Maurice
21
1990
A note on read-\(k\) times branching programs. Zbl 0889.68021
Jukna, Stasys
20
1995
Normal forms for phrase-structure grammars. Zbl 0755.68092
Geffert, Viliam
20
1991
Graphes canoniques de graphes algébriques. (Canonical graphs of algebraic graphs). Zbl 0701.68082
Caucal, Didier
20
1990
A condition implying all rational identities. (Une condition impliquant toutes les identités rationnelles.) Zbl 0881.68071
Boffa, M.
18
1995
Exact and asymptotic distributions in digital and binary search trees. Zbl 0643.68077
Louchard, G.
18
1987
Relationships among \(PL\), \(\# L\), and the determinant. Zbl 0851.68033
Allender, Eric; Ogihara, Mitsunori
17
1996
Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029
Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T.
16
1995
Combinatorial analysis of quicksort algorithm. Zbl 0685.68058
Hennequin, P.
16
1989
Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif. (A sufficient condition for recognizability in a partially commutative monoid). Zbl 0599.20107
Métivier, Yves
16
1986
Codes et motifs. (Codes and motifs). Zbl 0689.68102
Ratoandromanana, Bodonirina
15
1989
Représentations matricielles des séries d’arbre reconnaissables. (Matrix representations of series on recognizable trees). Zbl 0689.68099
Bozapalidis, Symeon; Alexandrakis, Athanasios
14
1989
On frontiers of regular trees. Zbl 0639.68071
Thomas, Wolfgang
14
1986
A decision method for the recognizability of sets defined by number systems. Zbl 0639.68074
Honkala, Juha
14
1986
On infinitary finite length codes. Zbl 0628.68056
Staiger, Ludwig
12
1986
Complexity of boundary graph languages. Zbl 0701.68062
Engelfriet, Joost; Leih, George
11
1990
A linear-time algorithm to decide whether a binary word contains an overlap. Zbl 0645.68087
Kfoury, A. J.
11
1988
Trace languages defined by regular string languages. Zbl 0612.68071
Aalbersberg, Ijsbrand Jan; Welzl, Emo
10
1986
A hierarchy that does not collapse: Alternations in low level space. Zbl 0884.68054
Geffert, Viliam
10
1994
An extension of the notions of traces and of asynchronous automata. Zbl 0765.68153
Arnold, A.
10
1991
On dot-depth two. Zbl 0718.68046
Blanchet-Sadri, F.
10
1990
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
9
1994
Open shop scheduling with delays. Zbl 0766.90043
Rayward-Smith, V. J.; Rebaine, D.
8
1992
On a subclass of context-free groups. Zbl 0751.68040
Herbst, Thomas
8
1991
Elementariness of a finite set of words is co-NP-complete. Zbl 0704.68065
Neraud, Jean
8
1990
On finitely generated monoids of matrices with entries in \({\mathbb{N}}\). Zbl 0721.20042
Weber, Andreas; Seidl, Helmut
8
1991
Approximate counting: An alternative approach. Zbl 0732.68052
Kirschenhofer, Peter; Prodinger, Helmut
8
1991
The pseudovariety \(J\) is hyperdecidable. Zbl 0928.20046
Almeida, J.; Zeitoun, M.
8
1997
Deux propriétés combinatoires des nombres de Schröder. (Two combinatorial properties of Schröder numbers). Zbl 0669.05002
Gouyou-Beauchamps, Dominique; Vauquelin, Bernard
8
1988
A unified approach to control problems in discrete event processes. Zbl 0807.93002
Bergeron, A.
7
1993
Une extension d’un théorème de P. Jullien sur les âges de mots. (An extension of a theorem of P. Jullien on the ages of words). Zbl 0754.68067
Kabil, M.; Pouzet, M.
7
1992
Decimations and Sturmian words. Zbl 0889.68090
Justin, Jacques; Pirillo, Giuseppe
7
1997
Fractals, dimension, and formal languages. Zbl 0883.68078
Merzenich, W.; Staiger, L.
7
1994
External power of a deterministic automaton, application to the zeta-function of a sofic system. (Puissance extérieure d’un automate déterministe, application au calcul de la fonction zêta d’un système sofique.) Zbl 0843.58035
Béal, Marie-Pierre
7
1995
On free inverse monoid languages. Zbl 0867.68074
Silva, Pedro V.
7
1996
Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065
Allouche, J.-P.; Betrema, J.; Shallit, J. O.
7
1988
A note on separating the relativized polynomial time hierarchy by immune sets. Zbl 0701.68032
Ko, Ker-I
7
1990
Two-way automaton computations. Zbl 0701.68058
Birget, Jean-Camille
7
1990
Implementing term rewriting by jungle evaluation. Zbl 0706.68061
Hoffmann, B.; Plump, D.
7
1991
A generalization of traces. Zbl 0731.68083
Vogler, Walter
7
1991
Lower bounds on the complexity of real-time branching programs. Zbl 0664.68046
Kriegel, Klaus; Waack, Stephan
7
1988
Retrieving library functions by unifying types modulo linear isomorphism. Zbl 0809.68063
Rittri, M.
6
1993
Generalized ternary simulation of sequential circuits. Zbl 0879.94040
Seger, C.-J.; Brzozowski, J. A.
6
1994
Unavoidable languages, cuts and innocent sets of words. Zbl 0838.68068
Rosaz, L.
6
1995
Optimal on-line coloring of circular arc graphs. Zbl 0838.68090
Ślusarek, Maciej
6
1995
A bijection between convex and directed polyominoes and the words of the bilateral Dyck language. (Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères.) Zbl 0761.68077
Bousquet-Mélou, M.
6
1992
Cutwidth of the de Bruijn graph. Zbl 0880.05054
Raspaud, André; Sýkora, Ondrej; Vrto, Imrich
6
1995
Une approche quantitative de l’exclusion mutuelle. Zbl 0602.68024
Françon, Jean
6
1986
Varieties of finite categories. Zbl 0608.18002
Weiss, Alex; Therien, Denis
6
1986
A combinatorial theorem on p-power-free words and an application to semigroups. Zbl 0701.68065
de Luca, Aldo; Varricchio, Stefano
6
1990
Lambda-calcul, évaluation paresseuse et mise en mémoire. (Lambda calculus, lazy evaluation and storage operators). Zbl 0717.03003
Krivine, Jean-Louis
6
1991
Partially abelian squarefree words. Zbl 0719.68033
Cori, Robert; Formisano, Maria Rosaria
6
1990
Spanning trees with low crossing number. Zbl 0732.68100
Matoušek, Jiří
6
1991
Sequential mappings of \(\omega\)-languages. Zbl 0634.68070
Staiger, Ludwig
6
1987
Catégories et langages de dot-depth un. (Categories and dot-depth one languages). Zbl 0659.68094
Thérien, Denis
6
1988
An imperative language based on distributive categories. II. Zbl 0806.18006
Khalil, Wafaa; Walters, R. F. C.
5
1993
Using persistent data structures for adding range restrictions to searching problems. Zbl 0998.68520
Lenhof, Hans-Peter; Smid, Michiel
5
1994
Fractal geometry, turing machines and divide-and-conquer recurrences. Zbl 0883.68056
Dube, S.
5
1994
An algorithm to compute the Möbius function of the rotation lattice of binary trees. Zbl 0779.68066
Pallo, J. M.
5
1993
Automata and zigzag codes. (Automates et codes zigzag.) Zbl 0735.68050
Anselmo, Marcella
5
1991
First-order properties of trees, star-free expressions, and aperiodicity. Zbl 0741.68065
Heuter, Uschi
5
1991
Storage operators and \(\forall\)-positive types. (Opérateurs de mise en mémoire et types \(\forall\)-positifs.) Zbl 0869.03009
Nour, Karim
5
1996
Immunity and simplicity in relativizations of probabilistic complexity classes. Zbl 0647.68053
Balcázar, José L.; Russo, David A.
5
1988
Polygon placement under translation and rotation. Zbl 0665.68037
Avnaim, Francis; Boissonnat, Jean-Daniel
5
1989
Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines. Zbl 0768.68017
Krause, Matthias; Meinel, Christoph; Waack, Stephan
4
1992
On continuous functions computed by finite automata. Zbl 0883.68095
Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A.
4
1994
On morphically generated formal power series. Zbl 0816.68077
Honkala, Juha
4
1995
Equations on the semidirect product of a finite semilattice by a \(J\)- trivial monoid of height \(k\). Zbl 0833.68073
Blanchet-Sadri, F.
4
1995
A fast algorithm to decide on the equivalence of stateless DPDA. Zbl 0778.68051
Caucal, Didier
4
1993
Efficient reductions of picture words. Zbl 0770.68081
Brandenburg, Franz J.; Dassow, Jürgen
4
1993
PCP-prime words and primality types. Zbl 0770.68082
Mateescu, Alexandru; Salomaa, Arto
4
1993
Holonomic functions and their relation to linearly constrained languages. Zbl 0781.68079
Massazza, P.
4
1993
Algorithm of Bareiss, algorithm of subresultants. (Algorithme de Bareiss, algorithme des sous-résultants.) Zbl 0868.65026
Ducos, Lionel
4
1996
Decomposing a \(k\)-valued transducer into \(k\) unambiguous ones. Zbl 0867.68046
Weber, Andreas
4
1996
The laterality problem for non-erasing Turing machines on \(\{0,1\}\) is completely solved. Zbl 0878.68063
Margenstern, Maurice
4
1997
On bandwidth, cutwidth, and quotient graphs. Zbl 0881.68089
Barth, Dominique; Pellegrini, François; Raspaud, André; Roman, Jean
4
1995
The topological structure of adherences of regular languages. Zbl 0608.68066
Head, Tom
4
1986
Tours de Hanoï et automates. (Towers of Hanoi and automata). Zbl 0701.68036
Allouche, J.-P.; Dress, François
4
1990
Calcul de la distance par les sous-mots. (Computing the distance by subwords). Zbl 0639.68063
Hebrard, Jean-Jacques; Crochemore, Maxime
4
1986
Codes limites et factorisations finies du monoïde libre. (Limit codes and finite factorizations of free monoids). Zbl 0643.20037
Krob, Daniel
4
1987
Production en temps réel et complexité de structure de suites infinies. (Real-time production and complexity structure of infinite sequences). Zbl 0681.68055
Bleuzen-Guernalec, Noëlle; Blanc, Georges
3
1989
Dénombrements de chemins dans \({\mathbb{R}}^ 2\)-soumis à contraintes. (Path enumeration in \({\mathbb{R}}^ 2\) obeying restrictions). Zbl 0613.05008
Arques, Didier
3
1986
Enumeration of bordered words. Le langage de la vache-qui-rit. Zbl 0754.68089
Régnier, M.
3
1992
On generating all solutions of generalized satisfiability problems. Zbl 0901.68075
Creignou, N.; Hebrard, J.-J.
22
1997
The pseudovariety \(J\) is hyperdecidable. Zbl 0928.20046
Almeida, J.; Zeitoun, M.
8
1997
Decimations and Sturmian words. Zbl 0889.68090
Justin, Jacques; Pirillo, Giuseppe
7
1997
The laterality problem for non-erasing Turing machines on \(\{0,1\}\) is completely solved. Zbl 0878.68063
Margenstern, Maurice
4
1997
Accurate computation of the relative entropy between stochastic regular grammars. Zbl 0893.68094
Carrasco, R. C.
3
1997
Polynomial size test sets for commutative languages. Zbl 0889.68091
Hakala, Ismo; Kortelainen, Juha
2
1997
Undecidable event detection problems for ODEs of dimension one and two. Zbl 0878.68062
Ruohonen, Keijo
2
1997
On the power of parallel communicating grammar systems with right-linear components. Zbl 0892.68058
Dumitrescu, S.; Păun, G.
2
1997
Enumeration of rooted maps on the Klein bottle. (Énumération des cartes pointées sur la bouteille de Klein.) Zbl 0891.05040
Arquès, Didier; Béraud, Jean-François
2
1997
Completeness results for the class of types of the \(\mathcal{AF}2\) system. (Résultats de complétude pour des classes de types du système \(\mathcal{AF}2\).) Zbl 0898.68045
Farkh, Samir; Nour, Karim
2
1997
A decision procedure for a satisfiability problem in a hereditarily finite set-theoretical universe. (Une procédure de décision pour un problème de satisfiabilité dans un univers ensembliste héréditairement fini.) Zbl 0889.68062
Hibti, M.; Legeard, B.; Lombardi, H.
1
1997
On the semidirect product of the pseudovariety of semilattices by a locally finite pseudovariety of groups. Zbl 0889.68089
Blanchet-Sadri, F.
1
1997
The approximate calculus of the lower bound of distributed values. (Calculs approchés de la borne inférieure de valeurs réparties.) Zbl 0892.68042
Charron-Bost, Bernadette; Tel, Gerard
1
1997
Languages obtained from infinite words. Zbl 0903.68115
Harju, T.; Ilie, L.
1
1997
Relationships among \(PL\), \(\# L\), and the determinant. Zbl 0851.68033
Allender, Eric; Ogihara, Mitsunori
17
1996
On free inverse monoid languages. Zbl 0867.68074
Silva, Pedro V.
7
1996
Storage operators and \(\forall\)-positive types. (Opérateurs de mise en mémoire et types \(\forall\)-positifs.) Zbl 0869.03009
Nour, Karim
5
1996
Algorithm of Bareiss, algorithm of subresultants. (Algorithme de Bareiss, algorithme des sous-résultants.) Zbl 0868.65026
Ducos, Lionel
4
1996
Decomposing a \(k\)-valued transducer into \(k\) unambiguous ones. Zbl 0867.68046
Weber, Andreas
4
1996
One-rule semi-Thue systems with loops of length one, two or three. Zbl 0867.68064
Kurth, Winfried
3
1996
UET flow shop scheduling with delays. Zbl 0851.68036
Rayward-Smith, V. J.; Rebaine, D.
3
1996
A category theory approach to conceptual data modeling. Zbl 0851.68019
Lippe, E.; ter Hofstede, A. H. M.
3
1996
Complexity classes between \(\Theta^ P_ k\) and \(\Delta^ P_ k\). Zbl 0860.68048
Castro, J.; Seara, C.
3
1996
On the Horton-Strahler number for random tries. Zbl 0867.68087
Devroye, L.; Kruszewski, P.
2
1996
On the average minimal prefix-length of the generalized semi-Dycklanguage. Zbl 0877.68077
Kemp, Rainer
2
1996
Separating words with machines and groups. Zbl 0851.68076
Robson, J. M.
2
1996
A note concerning the limit distribution of the quicksort algorithm. Zbl 0860.68052
Cramer, Michael
2
1996
The closure under division and a characterization of the recognizable \({\mathcal Z}\)-subsets. Zbl 0860.68073
Kobayashi, Nami
2
1996
On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049
Book, Ronald V.; Mayordomo, Elvira
2
1996
Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080
Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto
1
1996
On semidirect and two-sided semidirect products of finite \(\mathcal J\)-trivial monoids. Zbl 0906.20039
Blanchet-Sadri, F.
1
1996
On codes having no finite completion. Zbl 0877.68012
Nguyen Huong Lam
1
1996
Efficient string matching on packed texts. Zbl 0877.68047
Breslauer, D.; Gąsieniec, Leszek
1
1996
A note on read-\(k\) times branching programs. Zbl 0889.68021
Jukna, Stasys
20
1995
A condition implying all rational identities. (Une condition impliquant toutes les identités rationnelles.) Zbl 0881.68071
Boffa, M.
18
1995
Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029
Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T.
16
1995
External power of a deterministic automaton, application to the zeta-function of a sofic system. (Puissance extérieure d’un automate déterministe, application au calcul de la fonction zêta d’un système sofique.) Zbl 0843.58035
Béal, Marie-Pierre
7
1995
Unavoidable languages, cuts and innocent sets of words. Zbl 0838.68068
Rosaz, L.
6
1995
Optimal on-line coloring of circular arc graphs. Zbl 0838.68090
Ślusarek, Maciej
6
1995
Cutwidth of the de Bruijn graph. Zbl 0880.05054
Raspaud, André; Sýkora, Ondrej; Vrto, Imrich
6
1995
On morphically generated formal power series. Zbl 0816.68077
Honkala, Juha
4
1995
Equations on the semidirect product of a finite semilattice by a \(J\)- trivial monoid of height \(k\). Zbl 0833.68073
Blanchet-Sadri, F.
4
1995
On bandwidth, cutwidth, and quotient graphs. Zbl 0881.68089
Barth, Dominique; Pellegrini, François; Raspaud, André; Roman, Jean
4
1995
Algebraic and topological theory of languages. Zbl 0889.68088
Rhodes, J.; Weil, P.
3
1995
On parallel deletions applied to a word. Zbl 0816.68095
Kari, Lila; Mateescu, Alexandru; Paun, Gheorghe; Salomaa, Arto
2
1995
On codes having no finite completion. Zbl 0819.94019
Nguyen Huong Lam
2
1995
On-line computations of the ideal lattice of posets. Zbl 0833.68055
Jard, Claude; Jourdan, Guy-Vincent; Rampon, Jean-Xavier
2
1995
Complexity of E0L structural equivalence. Zbl 0881.68070
Salomaa, Kai; Wood, Derick; Yu, Sheng
2
1995
Uniformly growing backtrack trees. Zbl 0889.68114
Kemp, Rainer
1
1995
Binary trees, fringe thickness and minimum path length. Zbl 0833.68092
Cameron, Helen; Wood, Derick
1
1995
Minimum complexity of automatic non Sturmian sequences. Zbl 0838.68057
Tapsoba, T.
1
1995
A remark on morphic Sturmian words. Zbl 0883.68104
Berstel, J.; Séébold, P.
54
1994
On semigroups of matrices over the tropical semiring. Zbl 0888.68086
Simon, Imre
34
1994
A hierarchy that does not collapse: Alternations in low level space. Zbl 0884.68054
Geffert, Viliam
10
1994
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
9
1994
Fractals, dimension, and formal languages. Zbl 0883.68078
Merzenich, W.; Staiger, L.
7
1994
Generalized ternary simulation of sequential circuits. Zbl 0879.94040
Seger, C.-J.; Brzozowski, J. A.
6
1994
Using persistent data structures for adding range restrictions to searching problems. Zbl 0998.68520
Lenhof, Hans-Peter; Smid, Michiel
5
1994
Fractal geometry, turing machines and divide-and-conquer recurrences. Zbl 0883.68056
Dube, S.
5
1994
On continuous functions computed by finite automata. Zbl 0883.68095
Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A.
4
1994
Specialization of the Sturm sequence. (Spécialisation de la suite de Sturm.) Zbl 0999.12502
González-Vega, Laureano; Lombardi, Henri; Recio, Thomas; Roy, Marie-Françoise
3
1994
The complexity of systolic dissemination of information in interconnection networks. Zbl 0888.68014
Hromkovič, J.; Klasing, R.; Unger, W.; Wagener, H.; Pardubská, D.
3
1994
Decidability of equivalence for a class of non-deterministic tree transducers. Zbl 0884.68095
André, Yves; Dauchet, Max
3
1994
Pumping and pushdown machines. Zbl 0883.68093
Salomaa, Kai; Wood, D.; Yu, Sheng
2
1994
The Hamilton circuit problem on grids. Zbl 0884.68097
Afrati, Foto
2
1994
On deciding some equivalences for concurrent processes. Zbl 1004.68521
Huynh, Dung T.; Tian, Lu
1
1994
Arithmetic coding of weighted finite automata. Zbl 0883.68094
Kari, J.; Fränti, P.
1
1994
Updating approximately complete trees. Zbl 0884.68094
Lai, Tony W.; Wood, Derick
1
1994
Pebbling dynamic graphs in minimal space. Zbl 0884.68096
Ružička, Peter; Waczulík, Juraj
1
1994
A unified approach to control problems in discrete event processes. Zbl 0807.93002
Bergeron, A.
7
1993
Retrieving library functions by unifying types modulo linear isomorphism. Zbl 0809.68063
Rittri, M.
6
1993
An imperative language based on distributive categories. II. Zbl 0806.18006
Khalil, Wafaa; Walters, R. F. C.
5
1993
An algorithm to compute the Möbius function of the rotation lattice of binary trees. Zbl 0779.68066
Pallo, J. M.
5
1993
A fast algorithm to decide on the equivalence of stateless DPDA. Zbl 0778.68051
Caucal, Didier
4
1993
Efficient reductions of picture words. Zbl 0770.68081
Brandenburg, Franz J.; Dassow, Jürgen
4
1993
PCP-prime words and primality types. Zbl 0770.68082
Mateescu, Alexandru; Salomaa, Arto
4
1993
Holonomic functions and their relation to linearly constrained languages. Zbl 0781.68079
Massazza, P.
4
1993
Sublogarithmic \(\Sigma_ 2\)-space is not closed under complement and other separation results. Zbl 0804.68047
Geffert, V.
3
1993
Combinatorial properties of texts. Zbl 0803.68098
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
3
1993
An optimal congestion for embedding the hypercube \(H(n)\) into the line \(P(2^ n)\). (Congestion optimale du plongement de l’hypercube \(H(n)\) dans la chaîne \(P(2^ n)\).) Zbl 0803.68091
Hala, A. Bel
3
1993
Space-efficient parallel merging. Zbl 0778.68037
Katajainen, J.; Levcopoulos, C.; Petersson, O.
2
1993
Objects in relational database schemes with functional, inclusion, and exclusion dependencies. Zbl 0787.68031
Biskup, Joachim; Dublish, Pratul
2
1993
\(Pm\) numbers, ambiguity, and regularity. Zbl 0806.11007
Cameron, H. A.; Wood, D.
2
1993
On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082
Bertoni, A.; Goldwurm, M.
2
1993
On the average number of registers needed to evaluate a special class of backtrack trees. Zbl 0809.68104
Trier, U.
1
1993
On the positive and the inversion complexity of Boolean functions. Zbl 0789.68070
Dičiūnas, V.
1
1993
Performance considerations on a random graph model for parallel processing. Zbl 0778.68017
Afrati, F.; Stafylopatis, A.
1
1993
Fast diagnosis of multiprocessor systems with random faults. Zbl 0803.68004
Diks, Krzysztof; Pelc, Andrzej
1
1993
Language classes defined by time-bounded relativised cellular automata. Zbl 0803.68076
Mahajan, Meena; Krithivasan, Kamala
1
1993
Real time recognition with cellular automata: A meaningful example. Zbl 0776.68089
Terrier, V.
1
1993
The monadic second-order logic of graphs. III: Tree-decompositions, minors and complexity issues. Zbl 0754.03006
Courcelle, B.
73
1992
Repetitions in the Fibonacci infinite word. Zbl 0761.68078
Mignosi, F.; Pirillo, G.
49
1992
Open shop scheduling with delays. Zbl 0766.90043
Rayward-Smith, V. J.; Rebaine, D.
8
1992
Une extension d’un théorème de P. Jullien sur les âges de mots. (An extension of a theorem of P. Jullien on the ages of words). Zbl 0754.68067
Kabil, M.; Pouzet, M.
7
1992
A bijection between convex and directed polyominoes and the words of the bilateral Dyck language. (Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères.) Zbl 0761.68077
Bousquet-Mélou, M.
6
1992
Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines. Zbl 0768.68017
Krause, Matthias; Meinel, Christoph; Waack, Stephan
4
1992
Enumeration of bordered words. Le langage de la vache-qui-rit. Zbl 0754.68089
Régnier, M.
3
1992
Finitary codes for biinfinite words. Zbl 0754.68066
Devolder, J.; Timmerman, E.
3
1992
Enumerating Davenport-Schinzel sequences. Zbl 0769.05007
Gardy, D.; Gouyou-Beauchamps, D.
3
1992
On the counting modulo a prime number product. (Sur le produit avec compteur modulo un nombre premier.) Zbl 0766.68082
Péladeau, Pierre
3
1992
...and 128 more Documents
all top 5

Cited by 1,565 Authors

18 Ésik, Zoltán
18 Mahmoud, Hosam M.
16 Prodinger, Helmut
15 Blanchet-Sadri, Francine
15 Karhumaki, Juhani
14 de Luca, Aldo
14 Rozenberg, Grzegorz
14 Shallit, Jeffrey O.
13 Courcelle, Bruno
11 Fernau, Henning
11 Golovach, Petr A.
11 Neininger, Ralph
10 Engelfriet, Joost
10 Nour, Karim
10 Pirillo, Giuseppe
10 Rampersad, Narad
9 Allouche, Jean-Paul Simon
9 Geffert, Viliam
9 Honkala, Juha
9 Latteux, Michel
9 Néraud, Jean
9 Staiger, Ludwig
9 Weil, Pascal
8 Bruyère, Véronique
8 Carpi, Arturo
8 De Felice, Clelia
8 Gastin, Paul
8 Harju, Tero
8 Muscholl, Anca
8 Paulusma, Daniël
8 Rösler, Uwe
8 Rytter, Wojciech
8 Tuza, Zsolt
8 Vollmer, Heribert
7 Bozapalidis, Symeon
7 Carton, Olivier
7 Flajolet, Philippe
7 Justin, Jacques
7 Litovsky, Igor
7 Otachi, Yota
7 Roy, Marie-Françoise
7 Rüschendorf, Ludger
7 Sulzbach, Henning
7 Yukna, Stasys P.
6 Béal, Marie-Pierre
6 De Luca, Alessandro
6 Fill, James Allen
6 Frid, Anna Èduardovna
6 Glaßer, Christian
6 Grübel, Rudolf
6 Hemaspaandra, Lane A.
6 Heuberger, Clemens
6 Hoogeboom, Hendrik Jan
6 Janicki, Ryszard
6 Kim, Changwook
6 Kuske, Dietrich
6 Lohrey, Markus
6 Louchard, Guy
6 Mignosi, Filippo
6 Mukund, Madhavan
6 Perrin, Dominique
6 Pin, Jean-Eric
6 Restivo, Antonio
6 Reutenauer, Christophe
6 Schott, René
6 Struth, Georg
5 Aalbersberg, Ijsbrand Jan
5 Bazgan, Cristina
5 Beigel, Richard
5 Berstel, Jean
5 Bloom, Stephen L.
5 Bodlaender, Hans L.
5 Bollig, Benedikt
5 Cassaigne, Julien
5 Creignou, Nadia
5 Currie, James D.
5 Ehrenfeucht, Andrzej
5 El Kahoui, M’hammed
5 Glen, Amy
5 Gonzalez-Vega, Laureano
5 Head, Thomas J.
5 Janson, Svante
5 Koutny, Maciej
5 Kratsch, Dieter
5 Krawczyk, Tomasz
5 Le Saëc, Bertrand
5 Lombardi, Henri
5 Mahajan, Meena
5 McKenzie, Pierre
5 Mikulski, Łukasz
5 Pous, Damien
5 Rothe, Jörg-Matthias
5 Sabadini, Nicoletta
5 Salemi, Sergio
5 Santocanale, Luigi
5 Selivanov, Viktor L’vovich
5 Sénizergues, Géraud
5 Szpankowski, Wojciech
5 Waack, Stephan
4 Allender, Eric W.
...and 1,465 more Authors
all top 5

Cited in 182 Journals

388 Theoretical Computer Science
73 RAIRO. Informatique Théorique et Applications
51 Information and Computation
49 RAIRO. Theoretical Informatics and Applications
48 Discrete Applied Mathematics
45 Information Processing Letters
29 Journal of Computer and System Sciences
25 Discrete Mathematics
23 Acta Informatica
18 Algorithmica
18 International Journal of Algebra and Computation
18 International Journal of Foundations of Computer Science
16 Mathematical Systems Theory
16 Theory of Computing Systems
15 European Journal of Combinatorics
13 Random Structures & Algorithms
13 European Journal of Operational Research
12 The Annals of Applied Probability
10 Journal of Applied Probability
10 Semigroup Forum
10 Advances in Applied Mathematics
10 Annals of Pure and Applied Logic
10 RAIRO. Theoretical Informatics and Applications
9 Journal of Algebra
9 Journal of Pure and Applied Algebra
9 Order
8 Advances in Applied Probability
8 Journal of Combinatorial Theory. Series A
8 Discrete & Computational Geometry
8 Stochastic Processes and their Applications
7 Transactions of the American Mathematical Society
7 Journal of Symbolic Computation
7 Computers & Operations Research
6 The Annals of Probability
6 Linear Algebra and its Applications
6 Logical Methods in Computer Science
5 Applicable Algebra in Engineering, Communication and Computing
5 Computational Complexity
5 Journal of Discrete Algorithms
4 The Journal of Symbolic Logic
4 Ergodic Theory and Dynamical Systems
4 Operations Research Letters
4 Journal of Mathematical Sciences (New York)
4 The Journal of Logic and Algebraic Programming
4 Journal of Logical and Algebraic Methods in Programming
3 Mathematical Biosciences
3 Periodica Mathematica Hungarica
3 Problems of Information Transmission
3 Algebra Universalis
3 Applied Mathematics and Computation
3 Journal of Computational and Applied Mathematics
3 Networks
3 Mathematical and Computer Modelling
3 Formal Aspects of Computing
3 Distributed Computing
3 Journal de Théorie des Nombres de Bordeaux
3 Annals of Mathematics and Artificial Intelligence
3 Sādhanā
2 Computers & Mathematics with Applications
2 Mathematics of Computation
2 Advances in Mathematics
2 Annals of the Institute of Statistical Mathematics
2 Bulletin de la Société Mathématique de France
2 Journal of Statistical Planning and Inference
2 Mathematica Slovaca
2 Memoirs of the American Mathematical Society
2 Monatshefte für Mathematik
2 Statistics & Probability Letters
2 Journal of Complexity
2 Journal of Computer Science and Technology
2 Journal of Automated Reasoning
2 Annals of Operations Research
2 Computational Geometry
2 MSCS. Mathematical Structures in Computer Science
2 Journal of Global Optimization
2 Discrete Event Dynamic Systems
2 Designs, Codes and Cryptography
2 International Journal of Computer Mathematics
2 Archive for Mathematical Logic
2 Mathematical Programming. Series A. Series B
2 Journal of Logic, Language and Information
2 Journal of Applied Non-Classical Logics
2 The Electronic Journal of Combinatorics
2 Constraints
2 Journal of Combinatorial Optimization
2 Journal of Scheduling
2 Journal of Graph Algorithms and Applications
2 Methodology and Computing in Applied Probability
2 Natural Computing
2 Journal of Applied Logic
2 Computer Science Review
2 Prikladnaya Diskretnaya Matematika
1 Artificial Intelligence
1 Bulletin of the Australian Mathematical Society
1 Communications in Algebra
1 Israel Journal of Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Journal of Statistical Physics
1 Letters in Mathematical Physics
...and 82 more Journals
all top 5

Cited in 43 Fields

1,097 Computer science (68-XX)
200 Combinatorics (05-XX)
130 Mathematical logic and foundations (03-XX)
108 Group theory and generalizations (20-XX)
83 Probability theory and stochastic processes (60-XX)
74 Number theory (11-XX)
69 Operations research, mathematical programming (90-XX)
59 Information and communication theory, circuits (94-XX)
30 Order, lattices, ordered algebraic structures (06-XX)
28 General algebraic systems (08-XX)
21 Dynamical systems and ergodic theory (37-XX)
20 Algebraic geometry (14-XX)
19 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18 Category theory; homological algebra (18-XX)
17 Associative rings and algebras (16-XX)
16 Numerical analysis (65-XX)
14 Field theory and polynomials (12-XX)
14 Linear and multilinear algebra; matrix theory (15-XX)
13 Convex and discrete geometry (52-XX)
12 Commutative algebra (13-XX)
9 Measure and integration (28-XX)
9 Statistics (62-XX)
9 Biology and other natural sciences (92-XX)
8 Systems theory; control (93-XX)
6 History and biography (01-XX)
3 Topological groups, Lie groups (22-XX)
3 Special functions (33-XX)
3 Difference and functional equations (39-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 General and overarching topics; collections (00-XX)
2 Functions of a complex variable (30-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 Quantum theory (81-XX)
1 Nonassociative rings and algebras (17-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Differential geometry (53-XX)
1 Algebraic topology (55-XX)
1 Manifolds and cell complexes (57-XX)

Citations by Year