3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DS2019
RLE edit distance in near optimal time
Raphaël Clifford, Paweł Gawrychowski, Tomasz Kociumaka +2
We show that the edit distance between two run-length encoded strings of compressed lengths and respectively, can be computed in time. This improv…
cs.DS2017★ 3 cited
Dynamic Shortest Path and Transitive Closure Algorithms: A Survey
Daniel P. Martin
Algorithms which compute properties over graphs have always been of interest in computer science, with some of the fundamental algorithms, such as Dijkstra's algorithm, dating back…