Revues
Séminaires
Livres
Notes de cours
Thèses
Auteurs
OFF
Revues
Séminaires
Livres
Notes de cours
Thèses
Auteurs
Tout
Tout
Auteur
Titre
Bibliographie
Mots clés
Plein texte
Rechercher
NOT
Entre
et
Auteur
Tout
Auteur
Titre
Date
Bibliographie
Mots clés
Plein texte
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Tome 23 (1989)
Sommaire du
Fascicule no. 1
STACS 88
Éditorial
ITA
p. 3
Polygon placement under translation and rotation
Avnaim, Francis
;
Boissonnat, Jean-Daniel
p. 5-28
Hotz-isomorphism theorems in formal language theory
Diekert, Volker
;
Möbus, Axel
p. 29-43
The relation of two patterns with comparable languages patterns
Filé, Gilberto
p. 45-57
Fairness and regularity for SCCS processes
Guessarian, Irène
;
Niar-Dinedane, Wafâa
p. 59-86
Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata
Jenner, Birgit
;
Kirsig, Bernd
p. 87-99
On computations with integer division
Just, Bettina
;
Meyer auf der Heide, Friedhelm
;
Wigderson, Avi
p. 101-111
Efficient distributed algorithms by using the archimedean time assumption
Spirakis, Paul
;
Tampakas, Basil
p. 113-128
Sommaire du
Fascicule no. 2
Completing codes
Restivo, A.
;
Salemi, S.
;
Sportelli, T.
p. 135-147
Disjunctive languages and compatible orders
Ito, M.
;
Shyr, H. J.
;
Thierrin, G.
p. 149-163
An application of
m
-ary trees to the design of data structures for geometric searching problems
Talamo, M.
;
Gambosi, G.
p. 165-176
Nonuniform complexity classes specified by lower and upper bounds
Balcázar, José L.
;
Gabarró, Joaquim
p. 177-194
Production en temps réel et complexité de structure de suites infinies
Bleuzen-Guernalec, Noëlle
;
Blanc, Georges
p. 195-216
A normal form for restricted exponential functions
Degano, Pierpaolo
;
Gianni, Patrizia
p. 217-231
Sommaire du
Fascicule no. 3
Sur des points fixes de morphismes d'un monoïde libre
Allouche, J.-P.
;
Betrema, J.
;
Shallit, J. O.
p. 235-249
Algorithms for weighted graph problems on the modified cellular graph automaton
Venkatasubramanian, S.
;
Krithivasan, Kamala
;
Rangan, C. Pandu
p. 251-279
Asymptotical behaviour of some non-uniform measures
Serna, Maria José
p. 281-293
Factorisation des ensembles préfixiels
Bruyère, Véronique
p. 295-315
Combinatorial analysis of quicksort algorithm
Hennequin, P.
p. 317-333
A limiting distribution for quicksort
Régnier, Mireille
p. 335-343
La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász
Vallée, Brigitte
p. 345-376
Sommaire du
Fascicule no. 4
Motifs et bases de langages
Autebert, Jean-Michel
;
Boasson, Luc
;
Latteux, Michel
p. 379-393
Compositions de fonctions de commutation partielle
Clerbout, Mireille
p. 395-424
Codes et motifs
Ratoandromanana, Bodonirina
p. 425-444
Non recursive functions have transcendental generating series
Cucker, Felipe
;
Gabarró, Joaquim
p. 445-448
Représentations matricielles des séries d'arbre reconnaissables
Bozapalidis, Symeon
;
Alexandrakis, Athanasios
p. 449-459
Sur quelques classes d’applications de
N
2
dans les ensembles finis
Moulin Ollagnier, Jean
p. 461-492