Subscriber Authentication Point

EDPS Account

Volume 59 (2025)

Free Access to the whole issue

RAIRO - Theoretical Informatics and Applications articles are available online as soon as the production process is complete.
The currently opened issue will be updated regularly until it is complete. To keep abreast of new articles, you may either visit this page regularly or subscribe to our E-mail alert

RAIRO - Theoretical Informatics and Applications

Volume 59 (2025) (in progress)

Export the citation of the selected articles Export
Select all

Generation, enumeration and tiling

Open Access

Meanders and Dyck-Path Billiards 3

Sen-Peng Eu, Tung-Shan Fu and Hsiang-Chun Hsu

Published online: 30 July 2025

DOI: https://doi.org/10.1051/ita/2025002

Open Access

Explicit values of a q-multiple zeta-star function at roots of unity 5

Takao Komatsu

Published online: 19 August 2025

DOI: https://doi.org/10.1051/ita/2025005

Open Access

Enumeration of Colored Tilings on Graphs via Generating Functions 8

José L. Ramírez and Diego Villamizar

Published online: 08 September 2025

DOI: https://doi.org/10.1051/ita/2025008

Open Access

HBS and star tilings: State of the art and novel observations 10

Carole Porrier

Published online: 02 October 2025

DOI: https://doi.org/10.1051/ita/2025012

Open Access

Efficient counting of k-convex polyominoes 11

Anthony J. Guttmann and Paolo Massazza

Published online: 15 October 2025

DOI: https://doi.org/10.1051/ita/2025011

Open Access

Superfluous Arcs and Confluent Reductions in the Minimum Feedback Vertex Set Problem 12

Moussa Abdenbi, Alexandre Blondin Massé, Alain Goupil and Odile Marcotte

Published online: 15 October 2025

DOI: https://doi.org/10.1051/ita/2025010

Open Access

Pattern avoiding and q-decreasing binary words 13

Elena Barcucci, Antonio Bernini, Stefano Bilotta and Renzo Pinzani

Published online: 17 October 2025

DOI: https://doi.org/10.1051/ita/2025013

Open Access

On local limit theorems for q-multinomial distributions 14

Malvina Vamvakari

Published online: 29 October 2025

DOI: https://doi.org/10.1051/ita/2025007

Open Access

Efficient Generation of some Greedy Binary Gray codes 16

Nathanaël Hassler, Vincent Vajnovszki and Dennis Wong

Published online: 07 November 2025

DOI: https://doi.org/10.1051/ita/2025014

Open Access

Smooth convex polyiamonds 17

Toufik Mansour

Published online: 19 November 2025

DOI: https://doi.org/10.1051/ita/2025015

Open Access

A symmetry property of Christoffel words 18

Yan Lanciault and Christophe Reutenauer

Published online: 19 November 2025

DOI: https://doi.org/10.1051/ita/2025016

Open Access

Efficient k-mer dataset compression using Eulerian covers of de Bruijn graphs and BWT 20

Herman Z. Q. Chen, Sergey Kitaev, Xiaoyu Lang, Artem Pyatkin and Runbin Tang

Published online: 05 December 2025

DOI: https://doi.org/10.1051/ita/2025020

Open Access

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random 21

Joe Sawada and Daniel Gabrić

Published online: 03 December 2025

DOI: https://doi.org/10.1051/ita/2025019

Open Access

Propagating Sets in Sierpiński Fractal Graphs 1

J. Anitha, Indra Rajasingh and Hossein Rashmanlou

Published online: 03 January 2025

DOI: https://doi.org/10.1051/ita/2024016

Open Access

Image encryption using novel chaotic map and cellular automata dynamics 2

M. Mohammed Ibrahim and R. Venkatesan

Published online: 28 July 2025

DOI: https://doi.org/10.1051/ita/2025001

Open Access

Zagreb index in exponential plane-oriented recursive trees 4

Ronak Fathi and Mehri Javanian

Published online: 19 August 2025

DOI: https://doi.org/10.1051/ita/2025003

Open Access

Meta-Heuristic Algorithms for Quasi Total Double Roman Domination Problem 6

Charan Karnati, Alfred Raju M and Palagiri Venkata Subba Reddy

Published online: 29 August 2025

DOI: https://doi.org/10.1051/ita/2025006

Open Access

The analogue of overlap-freeness for the Fibonacci morphism 7

James D. Currie and Narad Rampersad

Published online: 29 August 2025

DOI: https://doi.org/10.1051/ita/2025009

Open Access

Linear Complexity and 2-Adic Complexity of New Cyclotomic Binary Sequences of Order Four with Low Autocorrelation 9

Xiaoyan Jing, Chaoran Zhang and Zhefeng Xu

Published online: 09 September 2025

DOI: https://doi.org/10.1051/ita/2025004

Open Access

Quorum colorings of maximum cardinality in linear time for a subclass of perfect trees 15

Rafik Sahbi, Wissam Boumalha and Asmaa Issad

Published online: 29 October 2025

DOI: https://doi.org/10.1051/ita/2025018

Open Access

Decision making strategy for δ − I equilibrium problem in network designing 19

Yaojun Chen, Hainan Zhang and Wei Gao

Published online: 19 November 2025

DOI: https://doi.org/10.1051/ita/2025017