Free Access to the whole issue

RAIRO - Theoretical Informatics and Applications

Volume 58 (2024)

Export the citation of the selected articles Export
Select all

Randomness and Combinatorics - Edited by Luca Ferrari & Paolo Massazza

Open Access

Editorial

Preface E1

Luca Ferrari and Paolo Massazza

Published online: 08 August 2024

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

Open Access

Sequences from Fibonacci to Catalan: A combinatorial interpretation via Dyck paths 8

Elena Barcucci, Antonio Bernini and Renzo Pinzani

Published online: 22 March 2024

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

Open Access

Human-verifiable proofs in the theory of word-representable graphs 9

Sergey Kitaev and Haoran Sun

Published online: 26 March 2024

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

Open Access

Finding automatic sequences with few correlations 10

Vincent Jugé and Irène Marcovici

Published online: 26 March 2024

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

Open Access

On a probabilistic extension of the Oldenburger–Kolakoski sequence 11

Chloé Boisson, Damien Jamet and Irène Marcovici

Published online: 26 March 2024

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

Open Access

Asymptotics of Z-convex polyominoes 12

Anthony J. Guttmann and Paolo Massazza

Published online: 26 March 2024

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

Open Access

Sorting with a popqueue 13

Lapo Cioni and Luca Ferrari

Published online: 09 April 2024

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

Open Access

Asymptotic Behaviour of Univariate and Multivariate Absorption Distributions 15

Malvina Vamvakari

Published online: 03 June 2024

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

Open Access

On the generation of discrete figures with connectivity constraints 16

Hugo Tremblay and Julien Vernay

Published online: 28 August 2024

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

Open Access

Enumerating Minimum Feedback Vertex Sets in directed graphs with union-cat trees 18

Moussa Abdenbi, Alexandre Blondin Massé, Alain Goupil, Mélodie Lapointe and Martin Lavoie

Published online: 19 December 2024

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

12th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022)

Open Access

Reversible Computations of One-Way Counter Automata 5

Martin Kutrib and Andreas Malcher

Published online: 15 March 2024

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

Open Access

Monadic Expressions and Their Derivatives 6

Samira Attou, Ludovic Mignot, Clément Miklarz and Florent Nicart

Published online: 15 March 2024

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

Open Access

Consecutive pattern-avoidance in Catalan words according to the last symbol 1

Jean-Luc Baril, Daniela Colmenares, José L. Ramírez, Emmanuel D. Silva, Lina M. Simbaqueba and Diana A. Toquica

Published online: 15 February 2024

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

Open Access

Topologies for Finite Words: Compatibility with the Cantor Topology 2

Ludwig Staiger

Published online: 19 February 2024

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

Open Access

Synchronization of Primitive Automata 3

M.V. Volkov

Published online: 01 March 2024

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

Open Access

On a Test of Square-Free Morphisms 4

Nguyen Huong Lam

Published online: 19 March 2024

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

Open Access

Improvements on the 4-adic complexity of a class of quaternary sequences 7

Ting Jiang and Fang-Wei Fu

Published online: 19 March 2024

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

Open Access

A Small Morphism for which the Fixed Point has an Abelian Critical Exponent Less than 2 14

James D. Currie and Narad Rampersad

Published online: 22 April 2024

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

Open Access

Creating a network-state homomorphism through optimization 17

Yilun Shang

Published online: 25 November 2024

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