Daniel Gabric

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Efficient Construction of Long Orientable Sequences
(available as arXiv preprint)
N/APaper
Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
RAIRO. Theoretical Informatics and Applications
2026-01-21Paper
Efficient construction of long orientable sequences2025-12-02Paper
Constructing k-ary orientable sequences with asymptotically optimal length
Designs, Codes and Cryptography
2025-08-11Paper
Asymptotic bounds for the number of closed and privileged words
The Electronic Journal of Combinatorics
2024-07-18Paper
Ranking and unranking bordered and unbordered words
Information Processing Letters
2024-03-26Paper
Mutual Borders and Overlaps
IEEE Transactions on Information Theory
2024-03-14Paper
An Inequality for the Number of Periods in a Word
International Journal of Foundations of Computer Science
2023-08-15Paper
Smallest and Largest Block Palindrome Factorizations
Lecture Notes in Computer Science
2023-07-25Paper
Asymptotic bounds for the number of closed and privileged words2022-06-28Paper
Words that almost commute
Discrete Mathematics
2022-05-17Paper
Maximal state complexity and generalized de Bruijn words
Information and Computation
2022-03-14Paper
Investigating the discrepancy property of de Bruijn sequences
Discrete Mathematics
2022-02-14Paper
The simplest binary word with only three squares
RAIRO - Theoretical Informatics and Applications
2022-01-12Paper
Words that almost commute
(available as arXiv preprint)
2021-10-03Paper
Borders, palindrome prefixes, and square prefixes
Information Processing Letters
2021-02-04Paper
Avoidance of split overlaps
Discrete Mathematics
2020-12-04Paper
Generalized de Bruijn words and the state complexity of conjugate sets2020-05-12Paper
A Successor Rule Framework for Constructing $k$ -Ary de Bruijn Sequences and Universal Cycles
IEEE Transactions on Information Theory
2020-01-28Paper
Circularly squarefree words and unbordered conjugates: a new approach
(available as arXiv preprint)
2019-11-06Paper
Maximal State Complexity and Generalized de Bruijn Words
(available as arXiv preprint)
2019-03-13Paper
A framework for constructing de Bruijn sequences via simple successor rules
Discrete Mathematics
2018-09-21Paper
Constructing de Bruijn sequences by concatenating smaller universal cycles
Theoretical Computer Science
2018-08-23Paper
A de Bruijn sequence construction by concatenating cycles of the complemented cycling register2017-11-15Paper


Research outcomes over time


This page was built for person: Daniel Gabric