Copertina

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ingels, Florian, Limasset, Antoine, Marchet, Camille, Salson, Mikaël
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On the enumeration of signatures of XOR-CNF's
di: Creignou, Nadia, et al.
Pubblicazione: (2024)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
di: Ingels, Florian
Pubblicazione: (2023)

Enumerating minimal solution sets for metric graph problems
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

Generating minimal redundant and maximal irredundant sets in incidence graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2026)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

Thin Trees via $k$-Respecting Cut Identities
di: Daga, Mohit
Pubblicazione: (2025)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
di: Deák, Bence, et al.
Pubblicazione: (2026)

Perturbation results for distance-edge-monitoring numbers
di: Yang, Chenxu, et al.
Pubblicazione: (2023)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Holey graphs: very large Betti numbers are testable
di: Szabó, Dániel, et al.
Pubblicazione: (2024)

Largest common subgraph of two forests
di: Rautenbach, Dieter, et al.
Pubblicazione: (2024)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

Problems on Group-labeled Matroid Bases
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
di: Chang, Yeonsu, et al.
Pubblicazione: (2023)

Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
di: Mary, Arnaud
Pubblicazione: (2024)

On graphs coverable by k shortest paths
di: Dumas, Maël, et al.
Pubblicazione: (2022)

Induced Cycles of Many Lengths
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Unsplittable Transshipments
di: Debgupta, Srinwanti, et al.
Pubblicazione: (2026)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

EPTAS for Hard Graph Cut Problems for Dense Graphs
di: Deguchi, Kaisei, et al.
Pubblicazione: (2026)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
di: Avila, Tatiana Rocha, et al.
Pubblicazione: (2026)

The Complexity of Homomorphism Reconstruction Revisited
di: Gervens, Timo, et al.
Pubblicazione: (2026)

Coarse Balanced Separators in Fat-Minor-Free Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

Moderately beyond clique-width: reduced component max-leaf and related parameters
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

Variants of Merge-Width and Applications
di: Drabik, Karolina, et al.
Pubblicazione: (2026)

Induced Minors and Coarse Tree Decompositions
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Designing sparse temporal graphs satisfying connectivity requirements
di: Bellitto, Thomas, et al.
Pubblicazione: (2026)

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery
di: von Bergen, Hanno, et al.
Pubblicazione: (2026)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
di: Bencs, Ferenc, et al.
Pubblicazione: (2024)

The Strong Birthday Problem Revisited
di: Tripathy, Chijul B.
Pubblicazione: (2025)

Reconfiguration of List Colourings
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)