A Beam Search for the Longest Common Subsequence Problem Guided by a Novel Approximate Expected Length Calculation

Abstract

Full Citation:

Djukanovic, Marko, Raidl, Günther R, Blum, Christian. A Beam Search for the Longest Common Subsequence Problem Guided by a Novel Approximate Expected Length Calculation. Proceedings of LOD 2019 – The 5th International Conference on Machine Learning, Optimization and Data Science (Nicosia, Giuseppe and Pardalos, Panos and Giuffrida, Giovanni and Umeton, Renato and Sciacca, Vincenzo), volume 11943 of LNCS, pages 154-167, 2020, Springer.

Günther Raidl

Günther Raidl is a Professor at the Algorithms and Complexity Group.