Daniel Gabric

From MaRDI portal
(Redirected from Person:1659977)



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
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
Efficient Construction of Long Orientable Sequences
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Daniel Gabric