Generation, enumeration and tiling

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

RAIRO-Theor. Inf. Appl., 59 (2025) 20

Published online: 05 December 2025

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

• PDF (1.383 MB)
• References

Generation, enumeration and tiling

Open Access

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

Joe Sawada and Daniel Gabrić

RAIRO-Theor. Inf. Appl., 59 (2025) 21

Published online: 03 December 2025

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

• PDF (579.9 KB)
• References

Generation, enumeration and tiling

Open Access

Smooth convex polyiamonds

Toufik Mansour

RAIRO-Theor. Inf. Appl., 59 (2025) 17

Published online: 19 November 2025

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

• PDF (566.6 KB)
• References

Generation, enumeration and tiling

Open Access

A symmetry property of Christoffel words

Yan Lanciault and Christophe Reutenauer

RAIRO-Theor. Inf. Appl., 59 (2025) 18

Published online: 19 November 2025

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

• PDF (706.9 KB)
• References

Open Access

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

Yaojun Chen, Hainan Zhang and Wei Gao

RAIRO-Theor. Inf. Appl., 59 (2025) 19

Published online: 19 November 2025

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

• PDF (1.255 MB)
• References

Generation, enumeration and tiling

Open Access

Efficient Generation of some Greedy Binary Gray codes

Nathanaël Hassler, Vincent Vajnovszki and Dennis Wong

RAIRO-Theor. Inf. Appl., 59 (2025) 16

Published online: 07 November 2025

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

• PDF (533.3 KB)
• References

Generation, enumeration and tiling

Open Access

On local limit theorems for q-multinomial distributions

Malvina Vamvakari

RAIRO-Theor. Inf. Appl., 59 (2025) 14

Published online: 29 October 2025

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

• PDF (515.5 KB)
• References

Open Access

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

Rafik Sahbi, Wissam Boumalha and Asmaa Issad

RAIRO-Theor. Inf. Appl., 59 (2025) 15

Published online: 29 October 2025

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

• PDF (583.6 KB)
• References

Generation, enumeration and tiling

Open Access

Pattern avoiding and q-decreasing binary words

Elena Barcucci, Antonio Bernini, Stefano Bilotta and Renzo Pinzani

RAIRO-Theor. Inf. Appl., 59 (2025) 13

Published online: 17 October 2025

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

• PDF (1.302 MB)
• References

Generation, enumeration and tiling

Open Access

Efficient counting of k-convex polyominoes

Anthony J. Guttmann and Paolo Massazza

RAIRO-Theor. Inf. Appl., 59 (2025) 11

Published online: 15 October 2025

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

• PDF (7.341 MB)
• References