Buchumschlag

Upper bounds on the average edit distance between two random strings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Rosenfeld, Matthieu
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An explicit condition for boundedly supermultiplicative subshifts
von: Bui, Vuong, et al.
Veröffentlicht: (2024)

The lonely runner conjecture holds for eight runners
von: Rosenfeld, Matthieu
Veröffentlicht: (2025)

The lonely runner conjecture holds for nine runners
von: Rosenfeld, Matthieu
Veröffentlicht: (2025)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Local obstructions in sequences revisited
von: Rosenfeld, Matthieu, et al.
Veröffentlicht: (2025)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
von: Tiskin, Alexander
Veröffentlicht: (2022)

On multiplicities of interpoint distances
von: Clemen, Felix Christian, et al.
Veröffentlicht: (2025)

A note on distance-hereditary graphs whose complement is also distance-hereditary
von: Jacob, Hugo
Veröffentlicht: (2025)

The average size of maximal matchings in graphs
von: Hertz, Alain, et al.
Veröffentlicht: (2022)

Isomorphisms of unit distance graphs of layers
von: Bikeev, Arthur Igorevich
Veröffentlicht: (2025)

Note about the complexity of the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2026)

Upper Bounds on the Average Height of Random Binary Trees
von: Benkner, Louisa Seelbach
Veröffentlicht: (2024)

An Upper Bound on the Linear Turán Number of $k$-Crowns
von: Adak, Rajat
Veröffentlicht: (2026)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2023)

A note on the distinct distances problem over finite fields
von: Brukhim, Nataly, et al.
Veröffentlicht: (2025)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
von: Laddha, Aditi, et al.
Veröffentlicht: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

Quasi-linear distance query reconstruction for graphs of bounded treelength
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

On the edge expansion of random polytopes
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

New bounds for proper $h$-conflict-free colourings
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Increasing arc-connectivity by bounded- and fixed-size inversions
von: Hörsch, Florian, et al.
Veröffentlicht: (2026)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

A Caro-Wei bound for induced linear forests in graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2024)

On expectations and variances in the hard-core model on bounded degree graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)