Volume 39,
Number 1,
January-March 2005
Special Issue:
Imre Simon,
the tropical computer scientist
- Christian Choffrut, Yoshiko Wakabayashi:
Preface.
- Jorge Almeida, Ana Paula Escada:
The globals of pseudovarieties of ordered semigroups containing B2 and an application to a problem proposed by Pin.
1-29
- Jorge Almeida, Stuart W. Margolis, Mikhail V. Volkov:
The pseudovariety of semigroups of triangular matrices over a finite field.
31-48
- József Balogh, Béla Bollobás:
Hereditary properties of words.
49-65
- Janusz A. Brzozowski, Mihaela Gheorghiu:
Gate circuits in the algebra of transients.
67-91
- Marcelo H. de Carvalho, Claudio L. Lucchesi, Uppaluri S. R. Murty:
On the number of dissimilar pfaffian orientations of graphs.
93-113
- Jean-Marc Champarnaud, Franck Guingne, Georges Hansel:
Similarity relations and cover automata.
115-123
- Christian Choffrut, Juhani Karhumäki:
Some decision problems on integer matrices.
125-131
- Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein:
Finding H-partitions efficiently.
133-144
- Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed:
The perfection and recognition of bull-reducible Berge graphs.
145-160
- Aldo de Luca:
Some decompositions of Bernoulli sets and codes.
161-174
- Alair Pereira do Lago, Ilya B. Muchnik, Casimir A. Kulikowski:
A sparse dynamic programming algorithm for alignment with non-overlapping inversions.
175-189
- Jair Donadelli, Penny E. Haxell, Yoshiharu Kohayakawa:
A note on the Size-Ramsey number of long subdivisions of graphs.
191-206
- Jacques Justin:
Episturmian morphisms and a Galois theorem on continued fractions.
207-215
- Sylvain Lombardy, Jacques Sakarovitch:
How expressions can code for automata.
217-237
- Jean-Eric Pin, Howard Straubing:
Some results on $\cal C$-varieties.
239-262
- Paulo Eustáquio Duarte Pinto, Fábio Protti, Jayme Luiz Szwarcfiter:
Parity codes.
263-278
- John Rhodes, Benjamin Steinberg:
Krohn-Rhodes complexity pseudovarieties are not finitely based.
279-296
- Denis Thérien:
Imre Simon: an exceptional graduate student.
297-304
- Zoltán Ésik, Zoltán L. Németh:
Algebraic and graph-theoretic properties of infinite n-posets.
305-322
Volume 39,
Number 2,
April-June 2005
Volume 39,
Number 3,
July-September 2005
Special Issue:
Foundations of Software Science and Computer Structures (FOSSECAS'04)
Volume 39,
Number 4,
October-December 2005
Last update Wed Feb 15 05:36:14 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
