Marko Djukanovic

Recent Publications

Exact and heuristic approaches for solving string problems from bioinformatics
Marko Djukanovic
December 2021, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by G.~R.~Raidl
PDF bib DOI
Two new Mixed-Integer Linear Programming Models for Solving the Multidimensional Multi-Way Number Partitioning Problem
Bojan Nikolic, Marko Djukanovic, Dragan Matic
2021, Technical report AC-TR-21-005, Algorithms and Complexity Group, TU Wien.
PDF bib
An A* Search Algorithm for the Constrained Longest Common Subsequence Problem
Marko Djukanovic, Christoph Berger, Günther Raidl, Christian Blum
Information Processing Letters, volume 166, number 106041, 2020.
Note: previous technical report version at https://www.ac.tuwien.ac.at/files/tr/ac-tr-20-004.pdf
PDF bib DOI
An A* Search Algorithm for the Constrained Longest Common Subsequence Problem
Marko Djukanovic, Christoph Berger, Günther Raidl, Christian Blum
2020, Technical report AC-TR-20-004, Algorithms and Complexity Group, TU Wien.
PDF bib
Anytime Algorithms for the Longest Common Palindromic Subsequence Problem
Marko Djukanovic, Günther Raidl, Christian Blum
Computers & Operations Research, volume 114, pages 104827, 2020, Elsevier.
bib DOI