Djukanovic, Marko

Recent Publications

Graph Search and Variable Neighborhood Search for Finding Constrained Longest Common Subsequences in Artificial and Real Gene Sequences
Djukanovic, Marko, Kartelj, Aleksandar, Matić, Dragan, Grbić, Milana, Blum, Christian, Günther Raidl
Applied Soft Computing, volume 122, pages 108844, 2022.
PDF Cite DOI
Solving the Generalized Constrained Longest Common Subsequence Problem with Many Pattern Strings
Djukanovic, Marko, Kartelj Aleksandar, Matic, Dragan,, Grbic, Milana, Blum, Christian, Günther Raidl
2021, Technical report AC-TR-21-008, Algorithms and Complexity Group, TU Wien.
PDF Cite
Solving the Longest Common Subsequence Problem Concerning Non-uniform Distributions of Letters in Input Strings
Nikolic, Bojan, Kartelj Aleksandar, Djukanovic, Marko, Grbic, Milana, Blum, Christian, Günther Raidl
2021, Technical report AC-TR-21-009, Algorithms and Complexity Group, TU Wien.
PDF Cite
Solving the Longest Common Subsequence Problem Concerning Non-Uniform Distributions of Letters in Input Strings
Nikolic, Bojan, Kartelj, Aleksandar, Djukanovic, Marko, Grbić, Milana, Blum, Christian, Günther Raidl
Mathematics, volume 9, number 13, 2021.
PDF Cite DOI
A Beam Search for the Longest Common Subsequence Problem Guided by a Novel Approximate Expected Length Calculation
Djukanovic, Marko, Günther Raidl, Blum, Christian
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.
PDF Cite DOI
On the Use of Decision Diagrams for Finding Repetition-Free Longest Common Subsequences
Horn, Matthias, Djukanovic, Marko, Blum, Christian, Günther Raidl
Proceedings of OPTIMA 2020 – XI International Conference Optimization and Applications (Olenev, Nicholas and Evtushenko, Yuri and Khachay, Michael and Malkova, Vlasta), volume 12422 of LNCS, pages 134-149, 2020, Springer.
Cite DOI
A Heuristic Approach for Solving the Longest Common Square Subsequence Problem
Djukanovic, Marko, Günther Raidl, Blum, Christian
Proceedings of EUROCAST 2019 – 17th International Conference on Computer Aided Systems Theory (Moreno-Díaz, Roberto and Pichler, Franz and Quesada-Arencibia, Alexis), volume 12013 of LNCS, pages 429-437, 2019, Springer.
Cite DOI