Extending the Four Russian Algorithm to Compute the Edit Script in Linear Space.

Vamsi Kundeti Sanguthevar Rajasekaran

Published in: ICCS (1) (2008)

Keyphrases

linear space
dynamic programming
high accuracy
optimal solution
space efficient
similarity measure
probabilistic model
image matching
memory requirements
computational complexity
nearest neighbor
simulated annealing
high efficiency
nearest neighbor search
memory space
memory efficient