A Beam Search for the Shortest Common Supersequence Problem Guided by an Approximate Expected Length Calculation

Mayerhofer, Jonas, Markus Kirchweger, Huber, Marc, Günther Raidl
January 2022
PDF bib DOI

Abstract

Full Citation:

Mayerhofer, Jonas, Kirchweger, Markus, Huber, Marc, Raidl, Günther. A Beam Search for the Shortest Common Supersequence Problem Guided by an Approximate Expected Length Calculation. Evolutionary Computation in Combinatorial Optimization – EvoCOP 2022 (P'erez C'aceres, Leslie and Verel, S'ebastien), volume 13222 of LNCS, pages 127-142, 2022, Springer. (Note: best paper award winner)

Type
Conference Paper
Markus Kirchweger
Markus Kirchweger

Markus Kirchweger is a Project Assistant at the Algorithms and Complexity Group.

Günther Raidl
Günther Raidl

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