Tight Conditional Lower Bounds for Longest Common Increasing Subsequence
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0485-7
Abstract: We consider the canonical generalization of the well-studied Longest Increasing Subsequence problem to multiple sequences, called k-LCIS: Given k integer sequences $$X_1,\dots ,X_k$$X1,⋯,Xk of length at most n, the task is to determine the length… read more here.
Keywords: longest common; time; subsequence; lower bounds ... See more keywords