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 21 (1987)
Sommaire du
Fascicule no. 1
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
Sommaire du
Fascicule no. 2
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
Sommaire du
Fascicule no. 3
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
Sommaire du
Fascicule no. 4
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