Copertina

Efficient k-mer Dataset Compression Using Eulerian Covers of de Bruijn Graphs and BWT

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, H. Z. Q., Kitaev, S., Lang, X., Pyatkin, A., Tang, R.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A note on semi-transitivity of Mycielski graphs
di: Kitaev, Sergey, et al.
Pubblicazione: (2024)

New tools to study 1-11-representation of graphs
di: Futorny, Mikhail, et al.
Pubblicazione: (2024)

On the representation number of grid graphs and cylindric grid graphs
di: Alshammari, Nawaf Shafi, et al.
Pubblicazione: (2025)

On the word-representability of $K_m$-$K_n$ graphs
di: Chen, Herman Z. Q., et al.
Pubblicazione: (2025)

Eulerian-type polynomials over matchings and matching permutations
di: Ma, Shi-Mei, et al.
Pubblicazione: (2026)

On the Existence of Balanced Generalized de Bruijn Sequences
di: Baker, Matthew, et al.
Pubblicazione: (2022)

De Bruijn Polyominoes
di: Condon, D., et al.
Pubblicazione: (2024)

Combinatorics on bi-$γ$-positivity of $1/k$-Eulerian polynomials
di: Yan, Sherry H. F., et al.
Pubblicazione: (2025)

Patterns in Multi-dimensional Permutations
di: Chen, Shaoshi, et al.
Pubblicazione: (2024)

Generalized Orthogonal de Bruijn and Kautz Sequences
di: Chen, Yuan-Pon, et al.
Pubblicazione: (2025)

Eulerian $k$-dominating reconfiguration graphs
di: Messinger, M. E., et al.
Pubblicazione: (2024)

Stoimenow matchings avoiding multiple Catalan patterns simultaneously
di: Lv, Shuzhen, et al.
Pubblicazione: (2025)

On a family of universal cycles for multi-dimensional permutations
di: Kitaev, Sergey, et al.
Pubblicazione: (2024)

On shortening universal words for multi-dimensional permutations
di: Kitaev, Sergey, et al.
Pubblicazione: (2026)

On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings
di: Kitaev, Sergey, et al.
Pubblicazione: (2024)

Joint distributions of statistics over permutations avoiding two patterns of length 3
di: Han, Tian, et al.
Pubblicazione: (2023)

On the independence number of de Bruijn graphs
di: Majer, Pietro, et al.
Pubblicazione: (2026)

Eigenvectors of the De Bruijn Graph Laplacian: A Natural Basis for the Cut and Cycle Space
di: Philippakis, Anthony, et al.
Pubblicazione: (2024)

On the number of $k$-mers admitting a given lexicographical minimizer
di: Ingels, Florian, et al.
Pubblicazione: (2024)

An Improved Lower Bound for the de Bruijn--Erdős Consecutive Gap Problem
di: Korsky, Samuel
Pubblicazione: (2026)

A finite victory over de Bruijn-Erdős in interval discrepancy
di: DeLeo, Jared, et al.
Pubblicazione: (2026)

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

De Bruijn Tori Without Zeros: A Field-Theoretic Perspective
di: Kang, Ming Hsuan, et al.
Pubblicazione: (2025)

Games on deBruijn Graphs and Cycle Means
di: Drenska, Nadejda
Pubblicazione: (2026)

Equidistribution of mesh patterns of short length
di: Su, Xinyu, et al.
Pubblicazione: (2026)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
di: Ingels, Florian, et al.
Pubblicazione: (2026)

Distributions of statistics on separable permutations
di: Chen, Joanna N., et al.
Pubblicazione: (2024)

Morphisms and BWT-run Sensitivity
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

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

From de Bruijn graphs to variation graphs-relationships between pangenome models
di: Cicherski, Adam, et al.
Pubblicazione: (2025)

Simultaneous avoidance of length-4 patterns in ascent sequences
di: Liu, Qi, et al.
Pubblicazione: (2026)

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
di: Han, Tian, et al.
Pubblicazione: (2024)

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

Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences
di: Chang, Zuling, et al.
Pubblicazione: (2024)

Eulerian posets and $Z$-polynomials
di: Ferroni, Luis, et al.
Pubblicazione: (2025)

Path decompositions of Eulerian graphs
di: Chu, Yanan, et al.
Pubblicazione: (2025)

Colored Multiset Eulerian Polynomials
di: Deligeorgaki, Danai, et al.
Pubblicazione: (2024)

On the number of planar Eulerian orientations
di: Bonichon, Nicolas, et al.
Pubblicazione: (2016)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
di: Bharadwaj, et al.
Pubblicazione: (2025)

The edit distance of word-representable and comparability graphs
di: Kitaev, Sergey, et al.
Pubblicazione: (2026)