RAIRO - Theoretical Informatics and Applications (RAIRO: ITA)

Open Access

Meanders and Dyck-Path Billiards

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

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

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

Carole Porrier

Published online: 02 October 2025

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

Open Access

Efficient counting of k-convex polyominoes

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

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

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

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

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

Toufik Mansour

Published online: 19 November 2025

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

Open Access

A symmetry property of Christoffel words

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

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

Joe Sawada and Daniel Gabrić

Published online: 03 December 2025

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

RAIRO - Theoretical Informatics and Applications

Generation, enumeration and tiling