Copertina

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sawada, Joe, Gabrić, Daniel
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
di: Gabric, Daniel, et al.
Pubblicazione: (2026)

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
di: Sawada, J., et al.
Pubblicazione: (2023)

Construction of orientable sequences in $O(1)$-amortized time per bit
di: Gabric, Daniel, et al.
Pubblicazione: (2024)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
di: Gabrić, Daniel, et al.
Pubblicazione: (2024)

Asymptotic bounds for the number of closed and privileged words
di: Gabric, Daniel
Pubblicazione: (2022)

Universal cycle constructions for k-subsets and k-multisets
di: Campbell, Colin, et al.
Pubblicazione: (2026)

On de Bruijn Rings and Families of Almost Perfect Maps
di: Stelldinger, Peer
Pubblicazione: (2024)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
di: Genosar, Dor, et al.
Pubblicazione: (2019)

Speeding up random walk mixing by starting from a uniform vertex
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2022)

Playing Sudoku on random 3-regular graphs
di: Dippel, Jack, et al.
Pubblicazione: (2025)

Planar cycle-extendable graphs
di: Dalwadi, Aditya Y, et al.
Pubblicazione: (2024)

Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2025)

Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

Satisfying sequences for rainbow partite matchings
di: Kupavskii, Andrey, et al.
Pubblicazione: (2025)

Basis sequence reconfiguration in the union of matroids
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Dividing sums of cycles in the semiring of functional digraphs
di: Bridoux, Florian, et al.
Pubblicazione: (2025)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
di: Nisse, Nicolas, et al.
Pubblicazione: (2023)

Erdős--Pósa property of cycles that are far apart
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Karp's patching algorithm on dense digraph
di: Frieze, Alan
Pubblicazione: (2025)

The Closed Geodetic Game: algorithms and strategies
di: Dailly, Antoine, et al.
Pubblicazione: (2024)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Unavoidable butterfly minors in digraphs of large cycle rank
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

A note on embracing exchange sequences in oriented matroids
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Non-detectable patterns hidden within sequences of bits
di: Allen, David, et al.
Pubblicazione: (2024)

Fast algorithm for $S$-packing coloring of Halin graphs
di: Zhang, Xin, et al.
Pubblicazione: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
di: Botler, Fábio, et al.
Pubblicazione: (2024)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2023)

On the edge expansion of random polytopes
di: Ferber, Asaf, et al.
Pubblicazione: (2025)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
di: Dai, Mengyao, et al.
Pubblicazione: (2025)

Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

Canonical labelling of sparse random graphs
di: Verbitsky, Oleg, et al.
Pubblicazione: (2024)

Twin-width of sparse random graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

Local generation of languages: the monotonic binary sequences
di: Hoyrup, Mathieu
Pubblicazione: (2026)

A verified implementation of the Misra and Gries edge coloring algorithm
di: Bhoja, Arohee
Pubblicazione: (2025)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
di: Burke, Kyle, et al.
Pubblicazione: (2024)