Follow
Daniel Gabrić
Title
Cited by
Cited by
Year
A framework for constructing de Bruijn sequences via simple successor rules
D Gabrić, J Sawada, A Williams, D Wong
Discrete Mathematics 341 (11), 2977-2987, 2018
402018
A successor rule framework for constructing -ary de Bruijn sequences and universal cycles
D Gabrić, J Sawada, A Williams, D Wong
IEEE Transactions on Information Theory 66 (1), 679-687, 2019
322019
Constructing de Bruijn sequences by concatenating smaller universal cycles
D Gabrić, J Sawada
Theoretical Computer Science 743, 12-22, 2018
162018
A de Bruijn sequence construction by concatenating cycles of the complemented cycling register
D Gabrić, J Sawada
Combinatorics on Words: 11th International Conference, WORDS 2017, Montréal …, 2017
112017
Investigating the discrepancy property of de Bruijn sequences
D Gabrić, J Sawada
Discrete Mathematics 345 (4), 112780, 2022
82022
Circularly squarefree words and unbordered conjugates: A new approach
T Clokie, D Gabrić, J Shallit
Combinatorics on Words: 12th International Conference, WORDS 2019 …, 2019
62019
An inequality for the number of periods in a word
D Gabrić, N Rampersad, J Shallit
International Journal of Foundations of Computer Science 32 (05), 597-614, 2021
52021
Generalized de Bruijn words and the state complexity of conjugate sets
D Gabrić, Š Holub, J Shallit
Descriptional Complexity of Formal Systems: 21st IFIP WG 1.02 International …, 2019
42019
Mutual borders and overlaps
D Gabrić
IEEE Transactions on Information Theory 68 (10), 6888-6893, 2022
32022
Maximal state complexity and generalized de Bruijn words
D Gabrić, Š Holub, J Shallit
Information and Computation 284, 104689, 2022
32022
Efficient Construction of Long Orientable Sequences
D Gabrić, J Sawada
35th Annual Symposium on Combinatorial Pattern Matching, CPM 2024, Fukuoka …, 2024
22024
The simplest binary word with only three squares
D Gabrić, J Shallit
RAIRO-Theoretical Informatics and Applications 55, 3, 2021
22021
Borders, palindrome prefixes, and square prefixes
D Gabrić, J Shallit
Information Processing Letters 165, 106027, 2021
22021
Asymptotic bounds for the number of closed and privileged words
D Gabrić
The Electronic Journal of Combinatorics 31 (2), P2.45, 2024
12024
Ranking and unranking bordered and unbordered words
D Gabrić
Information Processing Letters 184, 106452, 2024
12024
Words that almost commute
D Gabrić
Discrete Mathematics 345 (7), 112898, 2022
12022
Avoidance of split overlaps
D Gabrić, J Shallit, XF Zhong
Discrete Mathematics 344 (2), 112176, 2021
12021
Constructing -ary Orientable Sequences with Asymptotically Optimal Length
D Gabrić, J Sawada
arXiv preprint arXiv:2407.07029, 2024
2024
Construction of orientable sequences in O(1)-amortized time per bit
D Gabrić, J Sawada
arXiv preprint arXiv:2401.14341v3, 2024
2024
Smallest and Largest Block Palindrome Factorizations
D Gabrić, J Shallit
International Conference on Combinatorics on Words, 181-191, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–20