Journals
Seminars
Books
Lecture notes
Theses
Authors
OFF
Journals
Seminars
Books
Lecture notes
Theses
Authors
All
All
Author
Title
References
Keywords
Full text
Search
NOT
Between
and
Author
All
Author
Title
Date
References
Keywords
Full text
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Volume 39 (2005)
no. 1
Table of contents
Preface
Choffrut, Christian
;
Wakabayashi, Yoshiko
p. i-vii
The globals of pseudovarieties of ordered semigroups containing
B
2
and an application to a problem proposed by Pin
Almeida, Jorge
;
Escada, Ana P.
p. 1-29
The pseudovariety of semigroups of triangular matrices over a finite field
Almeida, Jorge
;
Margolis, Stuart W.
;
Volkov, Mikhail V.
p. 31-48
Hereditary properties of words
Balogh, József
;
Bollobás, Béla
p. 49-65
Gate circuits in the algebra of transients
Brzozowski, Janusz
;
Gheorghiu, Mihaela
p. 67-91
On the number of dissimilar pfaffian orientations of graphs
de Carvalho, Marcelo H.
;
Lucchesi, Cláudio L.
;
Murty, U. S. R.
p. 93-113
Similarity relations and cover automata
Champarnaud, Jean-Marc
;
Guingne, Franck
;
Hansel, Georges
p. 115-123
Some decision problems on integer matrices
Choffrut, Christian
;
Karhumäki, Juhani
p. 125-131
Finding
H
-partitions efficiently
Dantas, Simone
;
de Figueiredo, Celina M. H.
;
Gravier, Sylvain
;
Klein, Sulamita
p. 133-144
The perfection and recognition of bull-reducible Berge graphs
Everett, Hazel
;
de Figueiredo, Celina M. H.
;
Klein, Sulamita
;
Reed, Bruce
p. 145-160
Some decompositions of Bernoulli sets and codes
Luca, Aldo de
p. 161-174
A sparse dynamic programming algorithm for alignment with non-overlapping inversions
Do Lago, Alair Pereira
;
Muchnik, Ilya
;
Kulikowski, Casimir
p. 175-190
A note on the Size-Ramsey number of long subdivisions of graphs
Donadelli, Jair
;
Haxell, Penny E.
;
Kohayakawa, Yoshiharu
p. 191-206
Episturmian morphisms and a Galois theorem on continued fractions
Justin, Jacques
p. 207-215
How expressions can code for automata
Lombardy, Sylvain
;
Sakarovitch, Jacques
p. 217-237
Some results on
𝒞
-varieties
Pin, Jean-Éric
;
Straubing, Howard
p. 239-262
Parity codes
Pinto, Paulo E. D.
;
Protti, Fábio
;
Szwarcfiter, Jayme L.
p. 263-278
Krohn-Rhodes complexity pseudovarieties are not finitely based
Rhodes, John
;
Steinberg, Benjamin
p. 279-296
Imre Simon : an exceptional graduate student
Thérien, Denis
p. 297-304
Algebraic and graph-theoretic properties of infinite
n
-posets
Ésik, Zoltán
;
Németh, Zoltán L.
p. 305-322