Open AccessKnapsack shaking method and approximate algorithms for LCS problem.
Author(s) -
Nguyễn Quý Khang
Publication year - 2012
Publication title -
journal of computer science and cybernetics (vietnam academy of science and technology)/journal of computer science and cybernetics
Language(s) - English
Resource type - Journals
eISSN - 2815-5939
pISSN - 1813-9663
DOI - 10.15625/1813-9663/19/1/1516
Subject(s) - knapsack problem , computer science , algorithm , mathematics