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 49 (2015)
Issue no. 1
Table of Contents
One quantifier alternation in first-order logic with modular predicates
Kufleitner, Manfred
;
Walter, Tobias
p. 1-22
Exact location of the phase transition for random (1,2)-QSAT
Creignou, Nadia
;
Daudé, Hervé
;
Egly, Uwe
;
Rossignol, Raphaël
p. 23-45
New bounds on the edge-bandwidth of triangular grids
Lin, Lan
;
Lin, Yixun
p. 47-60
The finiteness problem for monoids of morphisms
Honkala, Juha
p. 61-65
Further results on generalized conditional entropies
Rastegin, Alexey E.
p. 67-92
Issue no. 2
Table of Contents
Computing the
2
-blocks of directed graphs
Jaberi, Raed
p. 93-119
An upper bound on the complexity of recognizable tree languages
Finkel, Olivier
;
Lecomte, Dominique
;
Simonnet, Pierre
p. 121-137
Towards using the history in online computation with advice
Krug, Sacha
p. 139-152
Linear grammars with one-sided contexts and their automaton representation
Barash, Mikhail
;
Okhotin, Alexander
p. 153-178
Issue no. 3
Table of Contents
Optimal strategy synthesis for request-response games
Horn, Florian
;
Thomas, Wolfgang
;
Wallmeier, Nico
;
Zimmermann, Martin
p. 179-203
On language equations with concatenation and various sets of Boolean operations
Okhotin, Alexander
p. 205-232
Reducing the gradedness problem of string rewriting systems to a termination problem
Stein, Itamar
p. 233-254
Algorithm design and theoretical analysis of a novel CMM modular exponentiation algorithm for large integers
Rezai, Abdalhossein
;
Keshavarzi, Parviz
p. 255-268
Issue no. 4
Table of Contents
Neighbor Isolated Tenacity of Graphs
Aslan, Ersin
p. 269-284
Analysis of a local search algorithm for the
k
-facility location problem
Samei, Nasim
;
Solis-Oba, Roberto
p. 285-306
Certificateless ring signature based on RSA problem and DL problem
Deng, Lunzhi
p. 307-318