Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Saeed Seddighin
Improved Algorithms for Edit Distance and LCS: Beyond Worst Case
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
Fair Allocation of Indivisible Goods
Related publications
Beyond Worst-Case Analysis for Joins With Minesweeper
Towards Normalizing the Edit Distance Using a Genetic Algorithms–Based Scheme
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
SIAM Journal on Computing
Mathematics
Computer Science
Comparing Heuristics for Graph Edit Distance Computation
VLDB Journal
Hardware
Information Systems
Architecture
Edit Distance Based Encryption and Its Application
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Efficient Alignment and Correspondence Using Edit Distance
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
On the Worst-Case Behavior of String-Searching Algorithms
SIAM Journal on Computing
Mathematics
Computer Science
On the Worst Case Complexity of Potential Reduction Algorithms for Linear Programming
Mathematical Programming, Series B
Mathematics
Software
Computation of Normalized Edit Distance and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition
Applied Mathematics
Computer Vision
Mathematics
Computational Theory
Artificial Intelligence
Software