Buchumschlag

A weighted angle distance on strings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Molnar, Grant
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Metric Geometry Data Structures and Algorithms Machine Learning Combinatorics 68R15 (Primary) 54E35, 68W32, 37B10, 62H30 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the near-tightness of $χ\leq 2r$: a general $σ$-ary construction and a binary case via LFSRs
von: Date, Vinicius T. V., et al.
Veröffentlicht: (2025)

Metric Topologies on Multiset Spaces as Topological Monoids and Their Group Completion
von: Kim, Donghan
Veröffentlicht: (2025)

On the on-line coloring of unit interval graphs with proper interval representation
von: Curbelo, Israel R., et al.
Veröffentlicht: (2024)

Dorst-Smeulders Coding for Arbitrary Binary Words
von: De Luca, Alessandro, et al.
Veröffentlicht: (2025)

The VOROS: Lifting ROC curves to 3D
von: Ratigan, Christopher, et al.
Veröffentlicht: (2024)

A scalable clustering algorithm to approximate graph cuts
von: Suchan, Leo, et al.
Veröffentlicht: (2023)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Surreal Arithmetic, Lazily
von: Allison, Lloyd
Veröffentlicht: (2026)

On the zeros of partition functions with multi-spin interactions
von: Barvinok, Alexander
Veröffentlicht: (2024)

Edit distance in substitution systems
von: Best, Andrew, et al.
Veröffentlicht: (2024)

The Berlekamp-Massey Algorithm revisited
von: Atti, Nadia Ben, et al.
Veröffentlicht: (2022)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

Predicting Memory Demands of BDD Operations using Maximum Graph Cuts (Extended Paper)
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2023)

Clustering, order conditions, and languages of interval exchanges
von: Ferenczi, Sébastien, et al.
Veröffentlicht: (2025)

Lower Estimates for $L_1$-Distortion of Transportation Cost Spaces
von: Gartland, Chris, et al.
Veröffentlicht: (2026)

An algorithm to find maximum area polygons circumscribed about a convex polygon
von: Ausserhofer, Markus, et al.
Veröffentlicht: (2017)

Markov Combinations of Discrete Statistical Models
von: Marigliano, Orlando, et al.
Veröffentlicht: (2025)

Scalable Posterior Uncertainty for Flexible Density-Based Clustering
von: Bariletto, Nicola, et al.
Veröffentlicht: (2026)

Beyond singular value gaps in randomized subspace approximation
von: Wang, Christopher, et al.
Veröffentlicht: (2026)

Symbolic Integration of Differential Forms: From Abel to Zeilberger
von: Chen, Shaoshi, et al.
Veröffentlicht: (2026)

An optimal algorithm for average distance in typical regular graphs
von: Eskenazis, Alexandros, et al.
Veröffentlicht: (2025)

Templated Assembly Theory: An Extension of the Canonical Assembly Index with Block-Compressed Template
von: Masierak, Piotr
Veröffentlicht: (2026)

Optimizing Exact String Matching via Statistical Anchoring
von: Garraoui, Omar
Veröffentlicht: (2025)

Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors
von: Coşa, Matei Gabriel, et al.
Veröffentlicht: (2025)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
von: Sopp, Braeden, et al.
Veröffentlicht: (2026)

Branch-width of represented matroids in matrix multiplication time
von: Choi, Mujin, et al.
Veröffentlicht: (2026)

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
von: de Souza, Danillo Barros, et al.
Veröffentlicht: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
von: Hommelsheim, Felix
Veröffentlicht: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2023)

Optimizing Image Retrieval with an Extended b-Metric Space
von: Belhenniche, Abdelkader, et al.
Veröffentlicht: (2024)

Computing the probability of intersection
von: Barvinok, Alexander
Veröffentlicht: (2025)

Binary Jumbled Indexing: Suffix tree histogram
von: Cunha, Luís, et al.
Veröffentlicht: (2024)

Lipschitz means and mixers on metric spaces
von: Kovalev, Leonid V.
Veröffentlicht: (2022)

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
von: Clémençon, Stephan, et al.
Veröffentlicht: (2025)

Competitive Data-Structure Dynamization
von: Mathieu, Claire, et al.
Veröffentlicht: (2020)

Random-Order Online Independent Set of Intervals and Hyperrectangles
von: Garg, Mohit, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for the Expanding Search Problem
von: Griesbach, Svenja M., et al.
Veröffentlicht: (2023)

Sorting inversion sequences
von: Mansour, Toufik, et al.
Veröffentlicht: (2024)

Obstructions to return preservation for episturmian morphisms
von: Berthé, Valérie, et al.
Veröffentlicht: (2024)