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 21 (1987)
Issue no. 1
Table of Contents
Algorithmes pour vérifier la conjecture de Syracuse
Arsac, Jacques
p. 3-9
Worst case analysis of two heuristics for the set partitioning problem
Marchetti Spaccamela, A.
;
Pelaggi, A.
p. 11-23
Sur la complexité d'un problème de codage
Lobstein, Antoine
;
Cohen, Gérard
p. 25-32
Sur les ensembles linéaires
Latteux, Michel
p. 33-40
Langages algébriques déterministes non générateurs
Boasson, L.
;
Petit, A.
p. 41-57
Comparaison et équivalence de sémantiques pour les schémas de programmes non déterministes
Naudin, Patrice
p. 59-91
Issue no. 2
Table of Contents
Notes on finite asynchronous automata
Zielonka, Wieslaw
p. 99-135
Sur les centres de DOL-langages
Terlutte, A.
p. 137-145
Sequential mappings of
ω
-languages
Staiger, Ludwig
p. 147-173
On the complexity of computable real sequences
Torán, Jacobo
p. 175-180
Complexité de problèmes liés aux graphes sans circuit
Bordat, J. P.
p. 181-197
An almost naive algorithm for finding relative neighbourhood graphs in
L
p
metrics
Katajainen, Jyrki
;
Nevalainen, Olli
p. 199-215
Issue no. 3
Table of Contents
Calcul réparti d'un extrémum et du routage associé dans un réseau quelconque
Helary, Jean-Michel
;
Maddi, Aomar
;
Raynal, Michel
p. 223-244
Decidable subcases of the equivalence problem for recursive program schemes
Courcelle, Bruno
;
Gallier, Jean H.
p. 245-286
Méthode axiomatique sur les propriétés de fatalité des programmes parallèles
Mery, Dominique
p. 287-322
Church-Rosser property and decidability of monadic theories of unary algebras
Ryšlinková, Jana
p. 323-329
Poids et équivalence des codes linéaires
Bonneau, G.
p. 331-339
Monoïde libre et musique, première partie : les musiciens ont-ils besoin des mathématiques ?
Chemillier, Marc
p. 341-371
Issue no. 4
Table of Contents
Monoïde libre et musique : deuxième partie
Chemillier, Marc
p. 379-417
The difference and truth-table hierarchies for NP
Köbler, Johannes
;
Schöning, Uwe
;
Wagner, Klaus W.
p. 419-435
Codes limites et factorisations finies du monoïde libre
Krob, Daniel
p. 437-467
Dépliage d'un graphe pointé en un cactus
Schwer, S. R.
p. 469-477
Exact and asymptotic distributions in digital and binary search trees
Louchard, G.
p. 479-495