Team
Research
Courses
News
Jobs
Contact
Internal
Light
Dark
Automatic
1
Labeling Nonograms
European Workshop on Computational Geometry (EuroCG'20)
, pages 71:1–71:8, 2020.
Maarten Löffler
,
Martin Nöllenburg
PDF
bib
Layered Fan-Planar Graph Drawings
Mathematical Foundations of Computer Science (MFCS'20)
(Javier Esparza, Daniel Král’, eds.), volume 170 of
LIPIcs
, pages 14:1–14:13, 2020, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
Therese Biedl
,
Steven Chaplick
,
Michael Kaufmann
,
Fabrizio Montecchiani
,
Martin Nöllenburg
,
Chrysanthi Raftopoulou
PDF
bib
DOI
Low-Rank Binary Matrix Approximation in Column-Sum Norm
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020)
(Jarosław Byrka, Raghu Meka, eds.), volume 176 of
Leibniz International Proceedings in Informatics (LIPIcs)
, pages 32:1–32:18, 2020, Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
Fedor v. Fomin
,
Petr A. Golovach
,
Fahad Panolan
,
Kirill Simonov
PDF
bib
DOI
Manipulating Districts to Win Elections: Fine-Grained Complexity
The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, New York, NY, USA, February 7-12, 2020
, pages 1902–1909, 2020, AAAI Press.
Eduard Eiben
,
Fedor v. Fomin
,
Fahad Panolan
,
Kirill Simonov
PDF
bib
Maximum Shallow Clique Minors in Preferential Attachment Graphs have Polylogarithmic Size
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020)
, volume 176 of
LIPIcs
, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Jan Niclas Dreier
,
Philipp Kuinke
,
Peter Rossmanith
PDF
bib
DOI
MaxSAT-Based Postprocessing for Treedepth
Proceedings of CP 2020, the 26th International Conference on Principles and Practice of Constraint Programming
(Helmut Simonis, ed.), volume 12333 of
Lecture Notes in Computer Science
, pages 478–495, 2020, Springer Verlag.
Vaidyanathan Peruvemba Ramaswamy
,
Stefan Szeider
bib
Project
Project
DOI
Merging Quality Estimation for Binary Decision Diagrams with Binary Classifiers
Machine Learning, Optimization, and Data Science – 5th International Conference, LOD 2019
(Giuseppe Nicosia, Panos Pardalos, Renato Umeton, Giovanni Giuffrida, Vincenzo Sciacca, eds.), volume 11943 of
LNCS
, pages 445–457, 2020, Springer.
Nikolaus Frohner
,
Günther Raidl
PDF
bib
Multi-linear Strategy Extraction for QBF Expansion Proofs via Local Soundness
Theory and Applications of Satisfiability Testing - SAT 2020 - 23rd International Conference
(Luca Pulina, Martina Seidl, eds.), volume 12178 of
Lecture Notes in Computer Science
, pages 429–446, 2020, Springer.
Matthias Schlaipfer
,
Friedrich Slivovsky
,
Georg Weissenbacher
,
Florian Zuleger
bib
Project
On Covering Segments with Unit Intervals
37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France
(Christophe Paul, Markus Bläser, eds.), volume 154 of
LIPIcs
, pages 13:1–13:17, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
Dan Bergren
,
Eduard Eiben
,
Robert Ganian
,
Iyad Kanj
PDF
bib
Project
On Solving a Generalized Constrained Longest Common Subsequence Problem
Proceedings of OPTIMA 2020 – XI International Conference Optimization and Applications
(Nicholas Olenev, Yuri Evtushenko, Michael Khachay, Vlasta Malkova, eds.), volume 12422 of
LNCS
, pages 55–79, 2020, Springer.
Marko Djukanovic
,
Christoph Berger
,
Günther Raidl
,
Christian Blum
PDF
bib
DOI
«
»
bib
×