Geodesic

Sommaire du Fascicule no. 1

STACS 88

Éditorial
ITA
p. 3
Polygon placement under translation and rotation
p. 5-28
Hotz-isomorphism theorems in formal language theory
p. 29-43
The relation of two patterns with comparable languages patterns
p. 45-57
Fairness and regularity for SCCS processes
p. 59-86
Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata
p. 87-99
On computations with integer division
p. 101-111
Efficient distributed algorithms by using the archimedean time assumption
p. 113-128

Sommaire du Fascicule no. 2

Completing codes
p. 135-147
Disjunctive languages and compatible orders
p. 149-163
An application of m-ary trees to the design of data structures for geometric searching problems
p. 165-176
Nonuniform complexity classes specified by lower and upper bounds
p. 177-194
Production en temps réel et complexité de structure de suites infinies
p. 195-216
A normal form for restricted exponential functions
p. 217-231

Sommaire du Fascicule no. 3

Sur des points fixes de morphismes d'un monoïde libre
p. 235-249
Algorithms for weighted graph problems on the modified cellular graph automaton
p. 251-279
Asymptotical behaviour of some non-uniform measures
p. 281-293
Factorisation des ensembles préfixiels
p. 295-315
Combinatorial analysis of quicksort algorithm
p. 317-333
A limiting distribution for quicksort
p. 335-343
La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász
p. 345-376

Sommaire du Fascicule no. 4

Motifs et bases de langages
p. 379-393
Compositions de fonctions de commutation partielle
p. 395-424
Codes et motifs
p. 425-444
Non recursive functions have transcendental generating series
p. 445-448
Représentations matricielles des séries d'arbre reconnaissables
p. 449-459
Sur quelques classes d’applications de N 2 dans les ensembles finis
p. 461-492