Team
Research
Courses
News
Jobs
Contact
Internal
Light
Dark
Automatic
2
An A* Search Algorithm for the Constrained Longest Common Subsequence Problem
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
Marko Djukanovic
,
Christoph Berger
,
Günther Raidl
,
Christian Blum
PDF
bib
DOI
An Iterative Time-Bucket Refinement Algorithm for a High-Resolution Resource-Constrained Project Scheduling Problem
International Transactions in Operational Research
, January 2020.
Martin Riedler
,
Thomas Jatschka
,
Johannes Maschler
,
Günther Raidl
PDF
bib
Project
DOI
Anytime Algorithms for the Longest Common Palindromic Subsequence Problem
Computers & Operations Research
, volume 114, pages 104827, 2020, Elsevier.
Marko Djukanovic
,
Günther Raidl
,
Christian Blum
bib
DOI
Complexity of independency and cliquy trees
Discr. Appl. Math.
, volume 272, pages 2–15, 2020.
Katrin Casel
,
Jan Niclas Dreier
,
Henning Fernau
,
Moritz Gobbert
,
Philipp Kuinke
,
Fernando Sánchez Villaamil
,
Markus L. Schmid
,
Erik Jan Van Leeuwen
PDF
bib
DOI
Finding Longest Common Subsequences: New anytime A$^*$ Search Results
Applied Soft Computing
, volume 95, number 106400, 2020.
Marko Djukanovic
,
Günther Raidl
,
Christian Blum
PDF
bib
Foreword: Eighth Workshop on Graph Classes, Optimization, and Width Parameters, Toronto, Ontario, Canada
Discr. Appl. Math.
, volume 278, pages 1–2, 2020.
Derek G. Corneil
,
Robert Ganian
,
Andrzej Proskurowski
bib
On Existential MSO and Its Relation to ETH
ACM Trans. Comput. Theory
, volume 12, number 4, pages 22:1–22:32, 2020.
Robert Ganian
,
Ronald De Haan
,
Iyad Kanj
,
Stefan Szeider
PDF
bib
Project
Project
Project
DOI
Parameterized Algorithms for Book Embedding Problems
J. Graph Algorithms Appl.
, volume 24, number 4, pages 603–620, 2020.
Sujoy Bhore
,
Robert Ganian
,
Fabrizio Montecchiani
,
Martin Nöllenburg
bib
Project
Project
DOI
Parameterized algorithms for Module Map problems
DAM
, volume 283, pages 396–416, 2020.
Frank Sommer
,
Christian Komusiewicz
PDF
bib
DOI
Placing Labels in Road Maps: Algorithms and Complexity
Algorithmica
, volume 82, pages 1881–1908, 2020.
Andreas Gemsa
,
Benjamin Niedermann
,
Martin Nöllenburg
bib
DOI
«
»
bib
×