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 47 (2013)
Issue no. 1
Table of Contents
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
Issue no. 2
Table of Contents
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
Issue no. 3
Table of Contents
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
Issue no. 4
Table of Contents
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