Geodesic

Sommaire du Fascicule no. 1

Special issue dedicated to the 15th "Journées Montoises d'Informatique Théorique"

Foreword - Special issue dedicated to the fifteenth “Journées Montoises d’Informatique Théorique”
p. 1
Reduction in non-(k+1)-power-free morphisms
p. 3-20
An isolated point in the Heinis spectrum
p. 21-38
Decision algorithms for Fibonacci-automatic Words, I: Basic results
p. 39-66
Digital semigroups
p. 67-79
Cross-bifix-free sets generation via Motzkin paths
p. 81-91
On digital blocks of polynomial values and extractions in the Rudin–Shapiro sequence
p. 93-99
A short proof that shuffle squares are 7-avoidable
p. 101-103
Tilings by 1×1 and 2×2
p. 105-116

Sommaire du Fascicule no. 2

Computing Depths of Patterns
p. 117-133
The average lower reinforcement number of a graph
p. 135-144
Delay Games with WMSO+U Winning Conditions
p. 145-165
Note on occurrences of factors in circular words
p. 167-170
Advice complexity of disjoint path allocation
p. 171-191

Sommaire du Fascicule no. 3

Traceable Identity-Based Group Signature
p. 193-226
Parameterized exact and approximation algorithms for maximum k-set cover and related satisfiability problems
p. 227-240
A novel image encryption algorithm based on the extracted map of overlapping paths from the secret key
p. 241-249
Kleene closure and state complexity
p. 251-261
The average scattering number of graphs
p. 263-272

Sommaire du Fascicule no. 4

7th Non-Classical Models of Automata and Applications (NCMA-2015)

Preface: Non-Classical Models of Automata and Applications VII
p. 273-274
Input- or output-unary sweeping transducers are weaker than their 2-way counterparts
p. 275-294
A pumping lemma for flip-pushdown languages
p. 295-311
When input-driven pushdown automata meet reversiblity
p. 313-330
Two-way representations and weighted automata
p. 331-350
Some classes of rational functions for pictures
p. 351-369
Homing vector automata
p. 371-386