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 Cite DOI
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.