Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce

doi 10.1137/1.9781611975031.76
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Optimising the Volgenant–Jonker Algorithm for Approximating Graph Edit Distance

Pattern Recognition Letters
Signal ProcessingComputer VisionPattern RecognitionArtificial IntelligenceSoftware
2017English

Edit Distance Based Encryption and Its Application

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2016English

Efficient Alignment and Correspondence Using Edit Distance

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2000English

Computation of Normalized Edit Distance and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern RecognitionApplied MathematicsComputer VisionMathematicsComputational TheoryArtificial IntelligenceSoftware
1993English

String Reconciliation With Unknown Edit Distance

2012English

Graph Edit Distance From Spectral Seriation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern RecognitionApplied MathematicsComputer VisionMathematicsComputational TheoryArtificial IntelligenceSoftware
2005English

Optimal Dislocation With Persistent Errors in Subquadratic Time

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2019English

Comparing Heuristics for Graph Edit Distance Computation

VLDB Journal
HardwareInformation SystemsArchitecture
2019English

Using Learned Conditional Distributions as Edit Distance

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy