Lingyu Diao

dblp:221/5302 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
3since 2021 · last 2026
0000-0001-6317-0144ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021Security and privacy · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2026 Efficient methods of constructing shorthand universal cycles for permutations
abstract
A shorthand universal cycle for permutations is a cyclic string in which each shorthand permutation appears exactly once as a unique substring. In this paper, we present three simple and efficient methods of generating shorthand universal cycles for permutations, and these three methods generate a total of 2 + ∏ t = 2 n − 2 t ! shift inequivalent shorthand universal cycles for permutations. In addition, each of the three new methods can be used to generate a shorthand universal cycle for permutations in O ( 1 ) -amortized time per symbol using O ( n ) space.
Zuling Chang, Lingyu Diao
Discret. Appl. Math.2
2026 Efficient universal cycle constructions for k-permutations via concatenation trees
Lingyu Diao, Zuling Chang
Des. Codes Cryptogr.1
2025 Efficient methods of constructing universal cycles for k-permutations
Zuling Chang, Lingyu Diao
Discret. Appl. Math.2