Solving longest common subsequence problems via a transformation to the maximum clique problem
Christian Blum, Marko Djukanović, Alberto Santini, Hua Jiang, Chu-Min Li, Felip Manyà, Günter R. Raidl
Topics & Concepts
Longest common subsequence problemLongest increasing subsequenceCliqueSubsequenceHeuristicBenchmark (surveying)Computer scienceClique problemTransformation (genetics)MathematicsMathematical optimizationAlgorithmTheoretical computer scienceCombinatoricsChordal graphGraphGeographyBiochemistryMathematical analysisBounded functionGeneGeodesy1-planar graphChemistryAlgorithms and Data CompressionNetwork Packet Processing and OptimizationGenomics and Phylogenetic Studies