Daniel Gabric

36 papers B 1Journal 31Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences.
CoRR
Daniel Gabric, Wazed Imam, Lukas Janik Jones, Joe Sawada
2025 J jnl
Constructing k-ary orientable sequences with asymptotically optimal length.
Des. Codes Cryptogr.
Daniel Gabric, Joe Sawada
2025 J jnl
Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random.
RAIRO Theor. Informatics Appl.
Joe Sawada, Daniel Gabric
2025 J jnl
Random generation of universal cycles and de Bruijn sequences.
CoRR
Joe Sawada, Daniel Gabric
2024 J jnl
Asymptotic Bounds for the Number of Closed and Privileged Words.
Electron. J. Comb.
Daniel Gabric
2024 J jnl
Constructing k-ary Orientable Sequences with Asymptotically Optimal Length.
CoRR
Daniel Gabric, Joe Sawada
2024 B conf
Efficient Construction of Long Orientable Sequences.
CPM
Daniel Gabric, Joe Sawada
2024 J jnl
Efficient Construction of Long Orientable Sequences.
CoRR
Daniel Gabric, Joe Sawada
2024 J jnl
Ranking and unranking bordered and unbordered words.
Inf. Process. Lett.
Daniel Gabric
2023 J jnl
Ranking and unranking bordered and unbordered words.
CoRR
Daniel Gabric
2023 — conf
Smallest and Largest Block Palindrome Factorizations.
WORDS
Daniel Gabric, Jeffrey O. Shallit
2023 J jnl
Smallest and Largest Block Palindrome Factorizations.
CoRR
Daniel Gabric, Jeffrey O. Shallit
2022 J jnl
Asymptotic bounds for the number of closed and privileged words.
CoRR
Daniel Gabric
2022 J jnl
Investigating the discrepancy property of de Bruijn sequences.
Discret. Math.
Daniel Gabric, Joe Sawada
2022 J jnl
Maximal state complexity and generalized de Bruijn words.
Inf. Comput.
Daniel Gabric, Stepan Holub, Jeffrey O. Shallit
2022 J jnl
Mutual Borders and Overlaps.
IEEE Trans. Inf. Theory
Daniel Gabric
2022 J jnl
Words that almost commute.
Discret. Math.
Daniel Gabric
2021 J jnl
An Inequality for the Number of Periods in a Word.
Int. J. Found. Comput. Sci.
Daniel Gabric, Narad Rampersad, Jeffrey O. Shallit
2021 J jnl
Avoidance of split overlaps.
Discret. Math.
Daniel Gabric, Jeffrey O. Shallit, Xiaofeng Zhong
2021 J jnl
Borders, palindrome prefixes, and square prefixes.
Inf. Process. Lett.
Daniel Gabric, Jeffrey O. Shallit
2021 J jnl
The simplest binary word with only three squares.
RAIRO Theor. Informatics Appl.
Daniel Gabric, Jeffrey O. Shallit
2021 J jnl
Words that almost commute.
CoRR
Daniel Gabric
2020 J jnl
A Successor Rule Framework for Constructing k-Ary de Bruijn Sequences and Universal Cycles.
IEEE Trans. Inf. Theory
Daniel Gabric, Joe Sawada, Aaron Williams, Dennis Wong
2020 J jnl
An inequality for the number of periods in a word.
CoRR
Daniel Gabric, Narad Rampersad, Jeffrey O. Shallit
2020 J jnl
Avoidance of split overlaps.
CoRR
Daniel Gabric, Jeffrey O. Shallit
2020 J jnl
Investigating the discrepancy property of de Bruijn sequences.
CoRR
Daniel Gabric, Joe Sawada
2020 J jnl
Mutual Borders and Overlaps.
CoRR
Daniel Gabric
2020 J jnl
The Simplest Binary Word with Only Three Squares.
CoRR
Daniel Gabric, Jeffrey O. Shallit
2019 J jnl
Borders, Palindrome Prefixes, and Square Prefixes.
CoRR
Daniel Gabric, Jeffrey O. Shallit
2019 — conf
Circularly Squarefree Words and Unbordered Conjugates: A New Approach.
WORDS
Trevor Clokie, Daniel Gabric, Jeffrey O. Shallit
2019 J jnl
Circularly squarefree words and unbordered conjugates: a new approach.
CoRR
Trevor Clokie, Daniel Gabric, Jeffrey O. Shallit
2019 — conf
Generalized de Bruijn Words and the State Complexity of Conjugate Sets.
DCFS
Daniel Gabric, Stepan Holub, Jeffrey O. Shallit
2019 J jnl
Generalized de Bruijn words and the state complexity of conjugate sets.
CoRR
Daniel Gabric, Stepan Holub, Jeffrey O. Shallit
2018 J jnl
A framework for constructing de Bruijn sequences via simple successor rules.
Discret. Math.
Daniel Gabric, Joe Sawada, Aaron Williams, Dennis Wong
2018 J jnl
Constructing de Bruijn sequences by concatenating smaller universal cycles.
Theor. Comput. Sci.
Daniel Gabric, Joe Sawada
2017 — conf
A de Bruijn Sequence Construction by Concatenating Cycles of the Complemented Cycling Register.
WORDS
Daniel Gabric, Joe Sawada