Skip to main content
Share Your Experience: Take the 2024 Developer Survey
5 votes

Axioms for Shortest Paths

I just stumbled across this old question while conducting a lit search, and I happen to have recently gotten answers in this paper that I might as well share. I hope the combination of thread ...
GMB's user avatar
  • 2,403
4 votes

Property testing in other metrics?

The work of Berman, Raskhodnikova, and Yaroslavtsev [1] introduces testing of functions $f\colon [n]^d\to \mathbb{R}$ with regard to $L_p$ distances, for $p\geq 1$. It is meant to capture situations ...
Clement C.'s user avatar
  • 4,471
1 vote

How to calculate this string-dissimilarity function efficiently?

For anyone interested: I implemented The String Edit Distance Matching Problem with Moves by Graham Cormode and S. Muthukrishnan. It essentially approximates the described metric in linear time.
ybungalobill's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible