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 30 (1996)
Issue no. 1
Table of Contents
Relationships among
P
L
,
#
L
, and the determinant
Allender, Eric
;
Ogihara, Mitsunori
p. 1-21
UET flow shop scheduling with delays
Rayward-Smith, V. J.
;
Rebaine, D.
p. 23-30
A category theory approach to conceptual data modeling
Lippe, E.
;
Ter Hofstede, A. H. M.
p. 31-79
Separating words with machines and groups
Robson, J. M.
p. 81-86
Issue no. 2
Table of Contents
Preface
ITA
p. 89-90
Bounded queries to arbitrary sets
Lozano, A.
p. 91-100
Complexity classes between
Θ
k
P
and
Δ
k
P
Castro, J.
;
Seara, C.
p. 101-121
On the robustness of ALMOST-
ℛ
Book, Ronald V.
;
Mayordomo, Elvira
p. 123-133
On sets bounded truth-table reducible to
P
-selective sets
Thierauf, Thomas
;
Toda, Seinosuke
;
Watanabe, Osamu
p. 135-154
Monotonous and randomized reductions to sparse sets
Arvind, V.
;
Köbler, J.
;
Mundhenk, M.
p. 155-179
Issue no. 3
Table of Contents
A more efficient notion of zigzag stability
Le Saëc, B.
;
Litovsky, I.
;
Patrou, B.
p. 181-194
A note concerning the limit distribution of the quicksort algorithm
Cramer, Michael
p. 195-207
The closure under division and a characterization of the recognizable
𝒵
-subsets
Kobayashi, Nami
p. 209-230
Incorporating an implicit time dimension into the relational model and algebra
Orgun, Mehmet Ali
p. 231-260
Opérateurs de mise en mémoire et types
∀
-positifs
Nour, Karim
p. 261-293
Issue no. 4
Table of Contents
A Markovian concurrency measure
Geniet, Dominique
;
Schott, René
;
Thimonier, Loÿs
p. 295-304
Average case analysis of fully dynamic reachability for directed graphs
Alimonti, Paola
;
Leonardi, Stefano
;
Marchetti-Spaccamela, Alberto
p. 305-318
Algorithme de Bareiss, algorithme des sous-résultants
Ducos, Lionel
p. 319-347
On free inverse monoid languages
Silva, Pedro V.
p. 349-378
Issue no. 5
Table of Contents
Decomposing a
k
-valued transducer into
k
unambiguous ones
Weber, Andreas
p. 379-413
One-rule semi-Thue systems with loops of length one, two or three
Kurth, Winfried
p. 415-429
On the distributed decision-making complexity of the minimum vertex cover problem
Crescenzi, Pierluigi
;
Trevisan, Luca
p. 431-441
On the Horton-Strahler number for random tries
Devroye, L.
;
Kruszewski, P.
p. 443-456
On semidirect and two-sided semidirect products of finite
𝒥
trivial monoids
Blanchet-Sadri, F.
p. 457-482
Issue no. 6
Table of Contents
On codes having no finite completion
Nguyen Huong Lam
p. 483-493
Les automates circulaires biaisés vérifient la conjecture de Černý
Dubuc, L.
p. 495-505
Digital search trees with keys of variable length
Nebel, Markus E.
p. 507-520
Efficient string matching on packed texts
Breslauer, D.
;
Gasieniec, Leszek
p. 521-544
On the average minimal prefix-length of the generalized semi-Dycklanguage
Kemp, Rainer
p. 545-561