Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
Unified compression-based acceleration of edit-distance computation
Danny Hermelin
,
Gad M. Landau
, Shir Landau
,
Oren Weimann
Department of Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Unified compression-based acceleration of edit-distance computation'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Edit Distance
100%
Distance Computation
100%
Compression System
60%
Compress
40%
Scoring Function
40%
Edit Distance Algorithm
40%
Straight-line Programs
40%
Popular
20%
Computer Science
20%
Time Algorithm
20%
Dynamic Programming
20%
Compressed String
20%
Programming Solution
20%
Encoding Method
20%
Rephrasing
20%
Compression Method
20%
Distance Problems
20%
Quadratic Time
20%
Combinatorial Pattern Matching
20%
Generic Platform
20%
Byte Pair Encoding
20%
Run-length Encoding
20%
Dictionary Methods
20%
Program Representation
20%
Compressibility Properties
20%
Mathematics
Straight Line
100%
Total Length
100%
Line Program
100%
Upper Bound
50%
Worst Case
50%
Run-Length Encoding
50%
Case Scenario
50%
Computer Science
Compression Scheme
100%
Scoring Function
66%
Fundamental Problem
33%
Dynamic Programming
33%
Pattern Matching
33%
Speed-up
33%
Quadratic Time
33%
Compressibility
33%
Run Length Encoding
33%
Computer Science
33%