×

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: Journal; 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 Litovsky, Igor
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 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 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 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, Jetty
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 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 Weber, Andreas
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 Arnold, André
1 Arvind, Vikraman
1 Autebert, Jean-Michel
1 Avnaim, Francis
1 Balayogan, V. B.
1 Barbanera, Franco
...and 311 more Authors

Publications by Year

Citations contained in zbMATH Open

236 Publications have been cited 1,930 times in 1,686 Documents Cited by Year
Notes on finite asynchronous automata. Zbl 0623.68055
Zielonka, Wiesław
100
1987
A limit theorem for “Quicksort”. Zbl 0718.68026
Rösler, Uwe
91
1991
The monadic second-order logic of graphs. III: Tree-decompositions, minors and complexity issues. Zbl 0754.03006
Courcelle, B.
89
1992
Repetitions in the Fibonacci infinite word. Zbl 0761.68078
Mignosi, F.; Pirillo, G.
59
1992
A remark on morphic Sturmian words. Zbl 0883.68104
Berstel, J.; Séébold, P.
57
1994
The complexity of the travelling repairman problem. Zbl 0585.68057
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia
53
1986
The difference and truth-table hierarchies for NP. Zbl 0642.03024
Köbler, Johannes; Schöning, Uwe; Wagner, Klaus W.
46
1987
A limiting distribution for quicksort. Zbl 0677.68072
Régnier, Mireille
44
1989
On semigroups of matrices over the tropical semiring. Zbl 0888.68086
Simon, Imre
43
1994
Normal forms for phrase-structure grammars. Zbl 0755.68092
Geffert, Viliam
34
1991
Decidability of periodicity for infinite words. Zbl 0617.68063
Pansiot, Jean-Jacques
33
1986
Speeding up the computations on an elliptic curve using addition- subtraction chains. Zbl 0724.11068
Morain, François; Olivos, Jorge
32
1990
Une remarque sur les systèmes complets d’identités rationnelles. (A note on complete systems of rational identities). Zbl 0701.68059
Boffa, Maurice
30
1990
Each regular code is included in a maximal regular code. Zbl 0609.68053
Ehrenfeucht, A.; Rozenberg, G.
29
1986
On generating all solutions of generalized satisfiability problems. Zbl 0901.68075
Creignou, N.; Hebrard, J.-J.
28
1997
On some packing problem related to dynamic storage allocation. Zbl 0675.68041
Chrobak, Marek; Ślusarek, Maciej
28
1988
On the periodicity of morphisms on free monoids. Zbl 0608.68065
Harju, Tero; Linna, Matti
27
1986
Completing codes. Zbl 0669.94012
Restivo, A.; Salemi, S.; Sportelli, T.
26
1989
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.
24
1990
Graphes canoniques de graphes algébriques. (Canonical graphs of algebraic graphs). Zbl 0701.68082
Caucal, Didier
24
1990
Relationships among \(PL\), \(\# L\), and the determinant. Zbl 0851.68033
Allender, Eric; Ogihara, Mitsunori
22
1996
Exact and asymptotic distributions in digital and binary search trees. Zbl 0643.68077
Louchard, G.
22
1987
A decision method for the recognizability of sets defined by number systems. Zbl 0639.68074
Honkala, Juha
22
1986
A condition implying all rational identities. (Une condition impliquant toutes les identités rationnelles.) Zbl 0881.68071
Boffa, M.
22
1995
A note on read-\(k\) times branching programs. Zbl 0889.68021
Jukna, Stasys
22
1995
Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029
Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T.
19
1995
Implementing term rewriting by jungle evaluation. Zbl 0706.68061
Hoffmann, B.; Plump, D.
18
1991
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
18
1986
On frontiers of regular trees. Zbl 0639.68071
Thomas, Wolfgang
16
1986
Combinatorial analysis of quicksort algorithm. Zbl 0685.68058
Hennequin, P.
16
1989
Représentations matricielles des séries d’arbre reconnaissables. (Matrix representations of series on recognizable trees). Zbl 0689.68099
Bozapalidis, Symeon; Alexandrakis, Athanasios
16
1989
Codes et motifs. (Codes and motifs). Zbl 0689.68102
Ratoandromanana, Bodonirina
15
1989
Trace languages defined by regular string languages. Zbl 0612.68071
Aalbersberg, Ijsbrand Jan; Welzl, Emo
15
1986
On a subclass of context-free groups. Zbl 0751.68040
Herbst, Thomas
13
1991
The pseudovariety \(J\) is hyperdecidable. Zbl 0928.20046
Almeida, J.; Zeitoun, M.
13
1997
On infinitary finite length codes. Zbl 0628.68056
Staiger, Ludwig
13
1986
A linear-time algorithm to decide whether a binary word contains an overlap. Zbl 0645.68087
Kfoury, A. J.
13
1988
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
13
1994
An extension of the notions of traces and of asynchronous automata. Zbl 0765.68153
Arnold, A.
12
1991
Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065
Allouche, J.-P.; Betrema, J.; Shallit, J. O.
12
1988
Complexity of boundary graph languages. Zbl 0701.68062
Engelfriet, Joost; Leih, George
12
1990
A hierarchy that does not collapse: Alternations in low level space. Zbl 0884.68054
Geffert, Viliam
12
1994
First-order properties of trees, star-free expressions, and aperiodicity. Zbl 0741.68065
Heuter, Uschi
11
1991
An extension of a theorem of P. Jullien on the ages of words. (Une extension d’un théorème de P. Jullien sur les âges de mots.) Zbl 0754.68067
Kabil, M.; Pouzet, M.
10
1992
A unified approach to control problems in discrete event processes. Zbl 0807.93002
Bergeron, A.
10
1993
Elementariness of a finite set of words is co-NP-complete. Zbl 0704.68065
Neraud, Jean
10
1990
On dot-depth two. Zbl 0718.68046
Blanchet-Sadri, F.
10
1990
Decomposing a \(k\)-valued transducer into \(k\) unambiguous ones. Zbl 0867.68046
Weber, Andreas
10
1996
Open shop scheduling with delays. Zbl 0766.90043
Rayward-Smith, V. J.; Rebaine, D.
9
1992
Sequential mappings of \(\omega\)-languages. Zbl 0634.68070
Staiger, Ludwig
9
1987
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
9
1988
On finitely generated monoids of matrices with entries in \({\mathbb{N}}\). Zbl 0721.20042
Weber, Andreas; Seidl, Helmut
9
1991
A generalization of traces. Zbl 0731.68083
Vogler, Walter
9
1991
Fractals, dimension, and formal languages. Zbl 0883.68078
Merzenich, W.; Staiger, L.
9
1994
On bandwidth, cutwidth, and quotient graphs. Zbl 0881.68089
Barth, Dominique; Pellegrini, François; Raspaud, André; Roman, Jean
9
1995
On free inverse monoid languages. Zbl 0867.68074
Silva, Pedro V.
9
1996
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.
8
1992
Unavoidable languages, cuts and innocent sets of words. Zbl 0838.68068
Rosaz, L.
8
1995
Lower bounds on the complexity of real-time branching programs. Zbl 0664.68046
Kriegel, Klaus; Waack, Stephan
8
1988
Two-way automaton computations. Zbl 0701.68058
Birget, Jean-Camille
8
1990
Approximate counting: An alternative approach. Zbl 0732.68052
Kirschenhofer, Peter; Prodinger, Helmut
8
1991
Spanning trees with low crossing number. Zbl 0732.68100
Matoušek, Jiří
8
1991
Optimal on-line coloring of circular arc graphs. Zbl 0838.68090
Ślusarek, Maciej
7
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
A note on separating the relativized polynomial time hierarchy by immune sets. Zbl 0701.68032
Ko, Ker-I
7
1990
Decimations and Sturmian words. Zbl 0889.68090
Justin, Jacques; Pirillo, Giuseppe
7
1997
Cutwidth of the de Bruijn graph. Zbl 0880.05054
Raspaud, André; Sýkora, Ondrej; Vrto, Imrich
7
1995
Generalized ternary simulation of sequential circuits. Zbl 0879.94040
Seger, C.-J.; Brzozowski, J. A.
7
1994
Retrieving library functions by unifying types modulo linear isomorphism. Zbl 0809.68063
Rittri, M.
6
1993
Holonomic functions and their relation to linearly constrained languages. Zbl 0781.68079
Massazza, P.
6
1993
On morphically generated formal power series. Zbl 0816.68077
Honkala, Juha
6
1995
Catégories et langages de dot-depth un. (Categories and dot-depth one languages). Zbl 0659.68094
Thérien, Denis
6
1988
Une approche quantitative de l’exclusion mutuelle. Zbl 0602.68024
Françon, Jean
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
Varieties of finite categories. Zbl 0608.18002
Weiss, Alex; Therien, Denis
6
1986
Using persistent data structures for adding range restrictions to searching problems. Zbl 0998.68520
Lenhof, Hans-Peter; Smid, Michiel
6
1994
On continuous functions computed by finite automata. Zbl 0883.68095
Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A.
6
1994
Algorithm of Bareiss, algorithm of subresultants. (Algorithme de Bareiss, algorithme des sous-résultants.) Zbl 0868.65026
Ducos, Lionel
6
1996
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
Enumeration of bordered words. Le langage de la vache-qui-rit. Zbl 0754.68089
Régnier, M.
5
1992
Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines. Zbl 0768.68017
Krause, Matthias; Meinel, Christoph; Waack, Stephan
5
1992
An imperative language based on distributive categories. II. Zbl 0806.18006
Khalil, Wafaa; Walters, R. F. C.
5
1993
Separating words with machines and groups. Zbl 0851.68076
Robson, J. M.
5
1996
A fast algorithm to decide on the equivalence of stateless DPDA. Zbl 0778.68051
Caucal, Didier
5
1993
On parallel deletions applied to a word. Zbl 0816.68095
Kari, Lila; Mateescu, Alexandru; Paun, Gheorghe; Salomaa, Arto
5
1995
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
Saturating right congruences. Zbl 0716.68057
Le Saec, Bertrand
5
1990
The laterality problem for non-erasing Turing machines on \(\{0,1\}\) is completely solved. Zbl 0878.68063
Margenstern, Maurice
5
1997
Fractal geometry, turing machines and divide-and-conquer recurrences. Zbl 0883.68056
Dube, S.
5
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
5
1994
Pumping and pushdown machines. Zbl 0883.68093
Salomaa, Kai; Wood, D.; Yu, Sheng
5
1994
The Hamilton circuit problem on grids. Zbl 0884.68097
Afrati, Foto
5
1994
Storage operators and \(\forall\)-positive types. (Opérateurs de mise en mémoire et types \(\forall\)-positifs.) Zbl 0869.03009
Nour, Karim
5
1996
Complexity classes between \(\Theta^ P_ k\) and \(\Delta^ P_ k\). Zbl 0860.68048
Castro, J.; Seara, C.
5
1996
On the parallel complexity of linear groups. Zbl 0789.68074
Waack, Stephan
4
1991
Enumerating Davenport-Schinzel sequences. Zbl 0769.05007
Gardy, D.; Gouyou-Beauchamps, D.
4
1992
On generating all solutions of generalized satisfiability problems. Zbl 0901.68075
Creignou, N.; Hebrard, J.-J.
28
1997
The pseudovariety \(J\) is hyperdecidable. Zbl 0928.20046
Almeida, J.; Zeitoun, M.
13
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
5
1997
Accurate computation of the relative entropy between stochastic regular grammars. Zbl 0893.68094
Carrasco, R. C.
4
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
4
1997
On the power of parallel communicating grammar systems with right-linear components. Zbl 0892.68058
Dumitrescu, S.; Păun, G.
3
1997
Undecidable event detection problems for ODEs of dimension one and two. Zbl 0878.68062
Ruohonen, Keijo
3
1997
Polynomial size test sets for commutative languages. Zbl 0889.68091
Hakala, Ismo; Kortelainen, Juha
2
1997
A hierarchy of cyclic languages. Zbl 0892.68056
Carton, O.
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
On the difficulty of finding walks of length \(k\). Zbl 0893.68072
Basagni, S.; Bruschi, D.; Ravasio, F.
1
1997
Languages obtained from infinite words. Zbl 0903.68115
Harju, T.; Ilie, L.
1
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
Relationships among \(PL\), \(\# L\), and the determinant. Zbl 0851.68033
Allender, Eric; Ogihara, Mitsunori
22
1996
Decomposing a \(k\)-valued transducer into \(k\) unambiguous ones. Zbl 0867.68046
Weber, Andreas
10
1996
On free inverse monoid languages. Zbl 0867.68074
Silva, Pedro V.
9
1996
Algorithm of Bareiss, algorithm of subresultants. (Algorithme de Bareiss, algorithme des sous-résultants.) Zbl 0868.65026
Ducos, Lionel
6
1996
Separating words with machines and groups. Zbl 0851.68076
Robson, J. M.
5
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
Complexity classes between \(\Theta^ P_ k\) and \(\Delta^ P_ k\). Zbl 0860.68048
Castro, J.; Seara, C.
5
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
The biased circular automata which verify Černý’s conjecture. (Les automates circulaires biaisés vérifient la conjecture de Černý.) Zbl 0877.68083
Dubuc, L.
3
1996
On the average minimal prefix-length of the generalized semi-Dycklanguage. Zbl 0877.68077
Kemp, Rainer
3
1996
One-rule semi-Thue systems with loops of length one, two or three. Zbl 0867.68064
Kurth, Winfried
3
1996
On the Horton-Strahler number for random tries. Zbl 0867.68087
Devroye, L.; Kruszewski, P.
3
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
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
On semidirect and two-sided semidirect products of finite \(\mathcal J\)-trivial monoids. Zbl 0906.20039
Blanchet-Sadri, F.
1
1996
Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080
Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto
1
1996
A condition implying all rational identities. (Une condition impliquant toutes les identités rationnelles.) Zbl 0881.68071
Boffa, M.
22
1995
A note on read-\(k\) times branching programs. Zbl 0889.68021
Jukna, Stasys
22
1995
Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029
Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T.
19
1995
On bandwidth, cutwidth, and quotient graphs. Zbl 0881.68089
Barth, Dominique; Pellegrini, François; Raspaud, André; Roman, Jean
9
1995
Unavoidable languages, cuts and innocent sets of words. Zbl 0838.68068
Rosaz, L.
8
1995
Optimal on-line coloring of circular arc graphs. Zbl 0838.68090
Ślusarek, Maciej
7
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
Cutwidth of the de Bruijn graph. Zbl 0880.05054
Raspaud, André; Sýkora, Ondrej; Vrto, Imrich
7
1995
On morphically generated formal power series. Zbl 0816.68077
Honkala, Juha
6
1995
On parallel deletions applied to a word. Zbl 0816.68095
Kari, Lila; Mateescu, Alexandru; Paun, Gheorghe; Salomaa, Arto
5
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-line computations of the ideal lattice of posets. Zbl 0833.68055
Jard, Claude; Jourdan, Guy-Vincent; Rampon, Jean-Xavier
3
1995
Algebraic and topological theory of languages. Zbl 0889.68088
Rhodes, J.; Weil, P.
3
1995
Minimum complexity of automatic non Sturmian sequences. Zbl 0838.68057
Tapsoba, T.
2
1995
On codes having no finite completion. Zbl 0819.94019
Nguyen Huong Lam
2
1995
Complexity of E0L structural equivalence. Zbl 0881.68070
Salomaa, Kai; Wood, Derick; Yu, Sheng
2
1995
Quadratic algorithm for computing for the general solution of word equations in one variable. (Algorithme quadratique de calcul de la solution générale d’équations en mots à une variable.) Zbl 0838.68049
Maksimenko, Marianne
1
1995
Binary trees, fringe thickness and minimum path length. Zbl 0833.68092
Cameron, Helen; Wood, Derick
1
1995
Uniformly growing backtrack trees. Zbl 0889.68114
Kemp, Rainer
1
1995
A remark on morphic Sturmian words. Zbl 0883.68104
Berstel, J.; Séébold, P.
57
1994
On semigroups of matrices over the tropical semiring. Zbl 0888.68086
Simon, Imre
43
1994
Finite degrees of ambiguity in pattern languages. Zbl 0883.68076
Mateescu, A.; Salomaa, A.
13
1994
A hierarchy that does not collapse: Alternations in low level space. Zbl 0884.68054
Geffert, Viliam
12
1994
Fractals, dimension, and formal languages. Zbl 0883.68078
Merzenich, W.; Staiger, L.
9
1994
Generalized ternary simulation of sequential circuits. Zbl 0879.94040
Seger, C.-J.; Brzozowski, J. A.
7
1994
Using persistent data structures for adding range restrictions to searching problems. Zbl 0998.68520
Lenhof, Hans-Peter; Smid, Michiel
6
1994
On continuous functions computed by finite automata. Zbl 0883.68095
Derencourt, D.; Karhumäki, J.; Latteux, M.; Terlutte, A.
6
1994
Fractal geometry, turing machines and divide-and-conquer recurrences. Zbl 0883.68056
Dube, S.
5
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
5
1994
Pumping and pushdown machines. Zbl 0883.68093
Salomaa, Kai; Wood, D.; Yu, Sheng
5
1994
The Hamilton circuit problem on grids. Zbl 0884.68097
Afrati, Foto
5
1994
The complexity of systolic dissemination of information in interconnection networks. Zbl 0888.68014
Hromkovič, J.; Klasing, R.; Unger, W.; Wagener, H.; Pardubská, D.
4
1994
Arithmetic coding of weighted finite automata. Zbl 0883.68094
Kari, J.; Fränti, P.
4
1994
Decidability of equivalence for a class of non-deterministic tree transducers. Zbl 0884.68095
André, Yves; Dauchet, Max
4
1994
Updating approximately complete trees. Zbl 0884.68094
Lai, Tony W.; Wood, Derick
2
1994
On deciding some equivalences for concurrent processes. Zbl 1004.68521
Huynh, Dung T.; Tian, Lu
1
1994
Composition/decomposition of Petri nets and their covering graphs. (Composition/décomposition de réseaux de Petri et de leurs graphes de couverture.) Zbl 0890.68088
Finkel, Alain; Petrucci, Laure
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.
10
1993
Retrieving library functions by unifying types modulo linear isomorphism. Zbl 0809.68063
Rittri, M.
6
1993
Holonomic functions and their relation to linearly constrained languages. Zbl 0781.68079
Massazza, P.
6
1993
An algorithm to compute the Möbius function of the rotation lattice of binary trees. Zbl 0779.68066
Pallo, J. M.
5
1993
An imperative language based on distributive categories. II. Zbl 0806.18006
Khalil, Wafaa; Walters, R. F. C.
5
1993
A fast algorithm to decide on the equivalence of stateless DPDA. Zbl 0778.68051
Caucal, Didier
5
1993
Combinatorial properties of texts. Zbl 0803.68098
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
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
Space-efficient parallel merging. Zbl 0778.68037
Katajainen, J.; Levcopoulos, C.; Petersson, O.
3
1993
Sublogarithmic \(\Sigma_ 2\)-space is not closed under complement and other separation results. Zbl 0804.68047
Geffert, V.
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
On ranking 1-way finitely ambiguous NL languages and #\(P_ 1\)- complete census functions. Zbl 0780.68082
Bertoni, A.; Goldwurm, M.
3
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
Language classes defined by time-bounded relativised cellular automata. Zbl 0803.68076
Mahajan, Meena; Krithivasan, Kamala
2
1993
On the positive and the inversion complexity of Boolean functions. Zbl 0789.68070
Dičiūnas, V.
1
1993
On the restricted equivalence for subclasses of propositional logic. Zbl 0787.03008
Flögel, A.; Kleine Büning, H.; Lettmann, T.
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
On the average number of registers needed to evaluate a special class of backtrack trees. Zbl 0809.68104
Trier, U.
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.
89
1992
Repetitions in the Fibonacci infinite word. Zbl 0761.68078
Mignosi, F.; Pirillo, G.
59
1992
An extension of a theorem of P. Jullien on the ages of words. (Une extension d’un théorème de P. Jullien sur les âges de mots.) Zbl 0754.68067
Kabil, M.; Pouzet, M.
10
1992
Open shop scheduling with delays. Zbl 0766.90043
Rayward-Smith, V. J.; Rebaine, D.
9
1992
...and 136 more Documents
all top 5

Cited by 1,901 Authors

21 Ésik, Zoltán
21 Shallit, Jeffrey Outlaw
20 Fernau, Henning
20 Karhumaki, Juhani
19 Mahmoud, Hosam M.
16 Blanchet-Sadri, Francine
16 Prodinger, Helmut
15 Courcelle, Bruno
14 de Luca, Aldo
14 Muscholl, Anca
14 Neininger, Ralph
14 Rozenberg, Grzegorz
13 Otachi, Yota
13 Staiger, Ludwig
12 Gastin, Paul
12 Golovach, Petr A.
12 Hemaspaandra, Lane A.
12 Kuppusamy, Lakshmanan
12 Rampersad, Narad
11 Allouche, Jean-Paul Simon
11 Honkala, Juha
11 Néraud, Jean
11 Raman, Indhumathi
11 Weil, Pascal
10 Engelfriet, Joost
10 Geffert, Viliam
10 Latteux, Michel
10 Litovsky, Igor
10 Nour, Karim
10 Pirillo, Giuseppe
9 Fill, James Allen
9 Harju, Tero
9 Mignosi, Filippo
9 Rothe, Jörg-Matthias
9 Rytter, Wojciech
9 Vollmer, Heribert
8 Bozapalidis, Symeon
8 Bruyère, Véronique
8 Carpi, Arturo
8 Carton, Olivier
8 De Felice, Clelia
8 Flajolet, Philippe
8 Paulusma, Daniël
8 Pous, Damien
8 Rösler, Uwe
8 Sulzbach, Henning
8 Tuza, Zsolt
7 Arvind, Vikraman
7 Berstel, Jean
7 Bollig, Benedikt
7 Gonzalez-Vega, Laureano
7 Hoogeboom, Hendrik Jan
7 Justin, Jacques
7 Perrin, Dominique
7 Pin, Jean-Eric
7 Restivo, Antonio
7 Roy, Marie-Françoise
7 Rüschendorf, Ludger
7 Salomaa, Kai T.
7 Waack, Stephan
7 Yukna, Stasys P.
6 Almeida, Jorge
6 Béal, Marie-Pierre
6 Cassaigne, Julien
6 Charlier, Emilie
6 Creignou, Nadia
6 Currie, James D.
6 De Luca, Alessandro
6 Dekking, Frederik Michel
6 Droste, Manfred
6 Fici, Gabriele
6 Frid, Anna Èduardovna
6 Glaßer, Christian
6 Grübel, Rudolf
6 Hemaspaandra, Edith
6 Heuberger, Clemens
6 Janicki, Ryszard
6 Janson, Svante
6 Kim, Changwook
6 Köbler, Johannes
6 Koutny, Maciej
6 Kuske, Dietrich
6 Le Saëc, Bertrand
6 Lohrey, Markus
6 Louchard, Guy
6 Mukund, Madhavan
6 Reidenbach, Daniel
6 Reutenauer, Christophe
6 Schott, René
6 Struth, Georg
5 Aalbersberg, Ijsbrand Jan
5 Bazgan, Cristina
5 Beigel, Richard
5 Bell, Jason P.
5 Bloom, Stephen L.
5 Bodlaender, Hans L.
5 Broutin, Nicolas
5 Ehrenfeucht, Andrzej
5 El Kahoui, M’hammed
5 Epstein, Leah
...and 1,801 more Authors
all top 5

Cited in 199 Journals

406 Theoretical Computer Science
73 RAIRO. Informatique Théorique et Applications
59 Information and Computation
52 Discrete Applied Mathematics
49 RAIRO. Theoretical Informatics and Applications
46 Information Processing Letters
32 Journal of Computer and System Sciences
26 Acta Informatica
26 Discrete Mathematics
22 Algorithmica
20 International Journal of Algebra and Computation
18 Random Structures & Algorithms
17 International Journal of Foundations of Computer Science
16 European Journal of Combinatorics
16 European Journal of Operational Research
16 Theory of Computing Systems
16 RAIRO. Theoretical Informatics and Applications
15 Mathematical Systems Theory
14 Logical Methods in Computer Science
13 Journal of Algebra
12 The Annals of Applied Probability
11 Semigroup Forum
11 Advances in Applied Mathematics
10 Journal of Applied Probability
10 Journal of Pure and Applied Algebra
10 Annals of Pure and Applied Logic
10 Computers & Operations Research
9 Advances in Applied Probability
9 Order
9 Discrete & Computational Geometry
8 Journal of Combinatorial Theory. Series A
8 Journal of Symbolic Computation
8 Stochastic Processes and their Applications
7 Transactions of the American Mathematical Society
6 The Annals of Probability
6 SIAM Journal on Computing
6 Linear Algebra and its Applications
5 Applicable Algebra in Engineering, Communication and Computing
5 Computational Complexity
5 The Electronic Journal of Combinatorics
5 Journal of Discrete Algorithms
4 Applied Mathematics and Computation
4 The Journal of Symbolic Logic
4 Networks
4 Ergodic Theory and Dynamical Systems
4 Operations Research Letters
4 Designs, Codes and Cryptography
4 Journal of Mathematical Sciences (New York)
4 Electronic Journal of Probability
4 Journal of Automata, Languages and Combinatorics
4 Journal of Combinatorial Optimization
4 Fundamenta Informaticae
4 The Journal of Logic and Algebraic Programming
4 Natural Computing
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 Automatica
3 Journal of Computational and Applied Mathematics
3 Journal of Statistical Planning and Inference
3 Mathematical and Computer Modelling
3 Formal Aspects of Computing
3 Discrete Event Dynamic Systems
3 Distributed Computing
3 Journal de Théorie des Nombres de Bordeaux
3 Annals of Mathematics and Artificial Intelligence
3 International Transactions in Operational Research
3 Journal of Graph Algorithms and Applications
3 Sādhanā
3 Computer Science Review
2 Artificial Intelligence
2 Communications in Algebra
2 Computers & Mathematics with Applications
2 Letters in Mathematical Physics
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 Mathematica Slovaca
2 Memoirs of the American Mathematical Society
2 Monatshefte für Mathematik
2 Naval Research Logistics
2 Statistics & Probability Letters
2 Combinatorica
2 Computer Aided Geometric Design
2 Probability Theory and Related Fields
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 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
...and 99 more Journals
all top 5

Cited in 45 Fields

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

Citations by Year