Sommaire

Relationships among PL, #L, and the determinant

Allender, Eric ; Ogihara, Mitsunori

Access to full text
Full (PDF)
Full (DJVU)
p. 1-21

Numdam
Preface

ITA

Access to full text
Full (PDF)
Full (DJVU)
p. 89-90

Numdam
A more efficient notion of zigzag stability

Le Saëc, B. ; Litovsky, I. ; Patrou, B.

Access to full text
Full (PDF)
Full (DJVU)
p. 181-194

Numdam
A Markovian concurrency measure

Geniet, Dominique ; Schott, René ; Thimonier, Loÿs

Access to full text
Full (PDF)
Full (DJVU)
p. 295-304

Numdam
Decomposing a k-valued transducer into k unambiguous ones

Weber, Andreas

Access to full text
Full (PDF)
Full (DJVU)
p. 379-413

Numdam
On codes having no finite completion

Nguyen Huong Lam

Access to full text
Full (PDF)
Full (DJVU)
p. 483-493

Numdam
UET flow shop scheduling with delays

Rayward-Smith, V. J. ; Rebaine, D.

Access to full text
Full (PDF)
Full (DJVU)
p. 23-30

Numdam
Bounded queries to arbitrary sets

Lozano, A.

Access to full text
Full (PDF)
Full (DJVU)
p. 91-100

Numdam
A note concerning the limit distribution of the quicksort algorithm

Cramer, Michael

Access to full text
Full (PDF)
Full (DJVU)
p. 195-207

Numdam
Average case analysis of fully dynamic reachability for directed graphs

Alimonti, Paola ; Leonardi, Stefano ; Marchetti-Spaccamela, Alberto

Access to full text
Full (PDF)
Full (DJVU)
p. 305-318

Numdam
One-rule semi-Thue systems with loops of length one, two or three

Kurth, Winfried

Access to full text
Full (PDF)
Full (DJVU)
p. 415-429

Numdam
Les automates circulaires biaisés vérifient la conjecture de Černý

Dubuc, L.

Access to full text
Full (PDF)
Full (DJVU)
p. 495-505

Numdam
A category theory approach to conceptual data modeling

Lippe, E. ; Ter Hofstede, A. H. M.

Access to full text
Full (PDF)
Full (DJVU)
p. 31-79

Numdam
Complexity classes between Θ k P and Δ k P

Castro, J. ; Seara, C.

Access to full text
Full (PDF)
Full (DJVU)
p. 101-121

Numdam
The closure under division and a characterization of the recognizable 𝒵-subsets

Kobayashi, Nami

Access to full text
Full (PDF)
Full (DJVU)
p. 209-230

Numdam
Algorithme de Bareiss, algorithme des sous-résultants

Ducos, Lionel

Access to full text
Full (PDF)
Full (DJVU)
p. 319-347

Numdam
On the distributed decision-making complexity of the minimum vertex cover problem

Crescenzi, Pierluigi ; Trevisan, Luca

Access to full text
Full (PDF)
Full (DJVU)
p. 431-441

Numdam
Digital search trees with keys of variable length

Nebel, Markus E.

Access to full text
Full (PDF)
Full (DJVU)
p. 507-520

Numdam
Separating words with machines and groups

Robson, J. M.

Access to full text
Full (PDF)
Full (DJVU)
p. 81-86

Numdam
On the robustness of ALMOST-ℛ

Book, Ronald V. ; Mayordomo, Elvira

Access to full text
Full (PDF)
Full (DJVU)
p. 123-133

Numdam
Incorporating an implicit time dimension into the relational model and algebra

Orgun, Mehmet Ali

Access to full text
Full (PDF)
Full (DJVU)
p. 231-260

Numdam
On free inverse monoid languages

Silva, Pedro V.

Access to full text
Full (PDF)
Full (DJVU)
p. 349-378

Numdam
On the Horton-Strahler number for random tries

Devroye, L. ; Kruszewski, P.

Access to full text
Full (PDF)
Full (DJVU)
p. 443-456

Numdam
Efficient string matching on packed texts

Breslauer, D. ; Gasieniec, Leszek

Access to full text
Full (PDF)
Full (DJVU)
p. 521-544

Numdam
On sets bounded truth-table reducible to P-selective sets

Thierauf, Thomas ; Toda, Seinosuke ; Watanabe, Osamu

Access to full text
Full (PDF)
Full (DJVU)
p. 135-154

Numdam
Opérateurs de mise en mémoire et types ∀-positifs

Nour, Karim

Access to full text
Full (PDF)
Full (DJVU)
p. 261-293

Numdam
On semidirect and two-sided semidirect products of finite 𝒥trivial monoids

Blanchet-Sadri, F.

Access to full text
Full (PDF)
Full (DJVU)
p. 457-482

Numdam
On the average minimal prefix-length of the generalized semi-Dycklanguage

Kemp, Rainer

Access to full text
Full (PDF)
Full (DJVU)
p. 545-561

Numdam
Monotonous and randomized reductions to sparse sets

Arvind, V. ; Köbler, J. ; Mundhenk, M.

Access to full text
Full (PDF)
Full (DJVU)
p. 155-179

Numdam