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 45 (2011)
Sommaire du
Fascicule no. 1
ICTCS 09 Foreword
Scientific Committee, The
p. 1-2
Idealized coinductive type systems for imperative object-oriented programs
Ancona, Davide
;
Lagorio, Giovanni
p. 3-33
Enumerated type semantics for the calculus of looping sequences
Bioglio, Livio
p. 35-58
Hopcroft's algorithm and tree-like automata
Castiglione, G.
;
Restivo, A.
;
Sciortino, M.
p. 59-75
Consensual languages and matching finite-state computations
Crespi Reghizzi, Stefano
;
San Pietro, Pierluigi
p. 77-97
An introduction to quantum annealing
de Falco, Diego
;
Tamascelli, Dario
p. 99-116
The compositional construction of Markov processes II
de Francesco Albasini, L.
;
Sabadini, N.
;
Walters, R. F. C.
p. 117-142
Extending the lambda-calculus with unbind and rebind
Dezani-Ciancaglini, Mariangiola
;
Giannini, Paola
;
Zucca, Elena
p. 143-162
Strategies to scan pictures with automata based on Wang tiles
Lonati, Violetta
;
Pradella, Matteo
p. 163-180
Sommaire du
Fascicule no. 2
An improved derandomized approximation algorithm for the max-controlled set problem
Martinhon, Carlos
;
Protti, Fábio
p. 181-196
On the parameterized complexity of approximate counting
Andrés Montoya, J.
p. 197-223
Unique decipherability in the additive monoid of sets of numbers
Saarela, Aleksi
p. 225-234
Normalization of edit sequences for text synchronization
Carrasco, Rafael C.
;
Sánchez Díaz, Alexander
p. 235-248
Advice Complexity and Barely Random Algorithms
Komm, Dennis
;
Královič, Richard
p. 249-267
Sommaire du
Fascicule no. 3
Deciding knowledge in security protocols under some e-voting theories
Berrima, Mouhebeddine
;
Ben Rajeb, Narjes
;
Cortier, Véronique
p. 269-299
The Fibonacci automorphism of free Burnside groups
Pahlevanyan, Ashot S.
p. 301-309
Locally catenative sequences and Turtle graphics
Karhumäki, Juhani
;
Puzynina, Svetlana
p. 311-330
A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation
Cerioli, Marcia R.
;
Faria, Luerbio
;
Ferreira, Talita O.
;
Protti, Fábio
p. 331-346
Construction of tree automata from regular expressions
Kuske, Dietrich
;
Meinecke, Ingmar
p. 347-370
Sommaire du
Fascicule no. 4
In memoriam: Philippe Flajolet, the father of analytic combinatorics
Salvy, Bruno
;
Sedgewick, Robert
;
Soria, Michèle
;
Szpankowski, Wojciech
;
Vallée, Brigitte
p. 371-373
The cyclicity problem for the images of Q-rational series
Honkala, Juha
p. 375-381
Some problems in automata theory which depend on the models of set theory
Finkel, Olivier
p. 383-397
Square-root rule of two-dimensional bandwidth problem
Lin, Lan
;
Lin, Yixun
p. 399-411
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
Nagy, Benedek
;
Otto, Friedrich
p. 413-448
Recursive algorithm for parity games requires exponential time
Friedmann, Oliver
p. 449-457
Closure properties of hyper-minimized automata
Szepietowski, Andrzej
p. 459-466
Corrigendum: On multiperiodic words
Holub, Štěpán
p. 467-469