Free Access to the whole issue

RAIRO - Theoretical Informatics and Applications

Volume 59 (2025)

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