Vorträge und Posterpräsentationen (ohne Tagungsband-Eintrag):
M. Horn, M. Djukanovic, C. Blum, G. Raidl:
"On the Use of Decision Diagrams for Finding Repetition-Free Longest Common Subsequences";
Vortrag: CPAIOR 2020,
Wien;
21.09.2020
- 24.09.2020.
Kurzfassung englisch:
The goal of the repetition-free longest common subsequence (RFLCS) problem is to find a longest sequence which is common to two input strings such that each character in the common subsequence appears at most once. In this work, the RFLCS problem is solved by
transforming an instance to an instance of the maximum independent set (MIS) problem which is then solved by a mixed integer linear programming solver. To reduce the size of the underlying conflict graph of the MIS problem, a relaxed decision diagram is utilized.
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_293842.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.