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 47 (2013)
Sommaire du
Fascicule no. 1
Preface
Matthes, Ralph
;
Uustalu, Tarmo
p. 1-2
On Core XPath with Inflationary Fixed Points
Afanasiev, Loredana
;
Cate, Balder Ten
p. 3-23
Strong functors and interleaving fixpoints in game semantics
Clairambault, Pierre
p. 25-68
On characteristic formulae for Event-Recording Automata
Nguena Timo, Omer Landry
;
Reynier, Pierre-Alain
p. 69-96
Some results on complexity of
μ
-calculus evaluation in the black-box model
Parys, Paweł
p. 97-109
A non-uniform finitary relational semantics of system
T
Vaux, Lionel
p. 111-132
Sommaire du
Fascicule no. 2
Signed Chip Firing Games and symmetric Sandpile Models on the cycles
Cori, Robert
;
Duong Phan, Thi Ha
;
Huong Tran, Thi Thu
p. 133-146
On the hardness of game equivalence under local isomorphism
Gabarró, Joaquim
;
García, Alina
;
Serna, Maria
p. 147-169
A tight bound for exhaustive key search attacks against Message Authentication Codes
de SÁ, Vinícius G. P.
;
Boccardo, Davidson R.
;
Rust, Luiz Fernando
;
Machado, Raphael C. S.
p. 171-180
Cutwidth of iterated caterpillars
Lin, Lan
;
Lin, Yixun
p. 181-193
A note on constructing infinite binary words with polynomial subword complexity
Blanchet-Sadri, Francine
;
Chen, Bob
;
Munteanu, Sinziana
p. 195-199
Decidability of the HD0L ultimate periodicity problem
Durand, Fabien
p. 201-214
Sommaire du
Fascicule no. 3
Abelian periods, partial words, and an extension of a theorem of Fine and Wilf
Blanchet-Sadri, Francine
;
Simmons, Sean
;
Tebbe, Amelia
;
Veprauskas, Amy
p. 215-234
Minimal 2-dominating sets in trees
Krzywkowski, Marcin
p. 235-240
Factoring and testing primes in small space
Geffert, Viliam
;
Pardubská, Dana
p. 241-259
New applications of the wreath product of forest algebras
Straubing, Howard
p. 261-291
Analysis of a near-metric TSP approximation algorithm
Krug, Sacha
p. 293-314
Sommaire du
Fascicule no. 4
A note on a two dimensional knapsack problem with unloading constraints
Moisés da Silveira, Jefferson Luiz
;
Xavier, Eduardo Candido
;
Miyazawa, Flávio Keidi
p. 315-324
From indexed grammars to generating functions
Adams, Jared
;
Freden, Eric
;
Mishna, Marni
p. 325-350
Cohesiveness in promise problems
Brandt, Ulrike
;
Walter, Hermann K.-G.
p. 351-369
GLS: New class of generalized Legendre sequences with optimal arithmetic cross-correlation
WANG, Huijuan
;
WEN, Qiaoyan
;
ZHANG, Jie
p. 371-388