A Scalable Approximation Algorithm for Weighted Longest Common Subsequence.

Jeremy Buhler Thomas Lavastida Kefu Lu Benjamin Moseley

Published in: Euro-Par (2021)

Keyphrases

k means
longest common subsequence
np hard
computational complexity
worst case
objective function
optimal solution
support vector
special case