Team
Research
Courses
News
Jobs
Contact
Internal
Light
Dark
Automatic
2
Extending Orthogonal Planar Graph Drawings is Fixed-parameter Tractable
J. Computational Geometry
, volume 15, number 2, pages 3–39, 2024.
Sujoy Bhore
,
Robert Ganian
,
Liana Khazaliya
,
Fabrizio Montecchiani
,
Martin Nöllenburg
bib
Project
DOI
Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs
J. Graph Algorithms Appl.
, volume 28, number 2, pages 131–150, 2024.
Cornelius Brand
,
Robert Ganian
,
Sebastian Röder
,
Florian Schager
PDF
bib
Project
Project
DOI
Graphs with at most two moplexes
Journal of Graph Theory
, 2024, Wiley Online Library.
Clément Dallard
,
Robert Ganian
,
Meike Hatzel
,
Matjaz Krnc
,
Martin Milanic
bib
Project
Project
Hard QBFs for Merge Resolution
ACM Trans. Comput. Theory
, volume 16, number 2, pages 6:1–6:24, 2024.
Olaf Beyersdorff
,
Joshua Blinkhorn
,
Meena Mahajan
,
Tomas Peitl
,
Gaurav Sood
PDF
bib
DOI
Improving Temporal Treemaps by Minimizing Crossings
Comput. Graph. Forum
, volume 43, number 3, pages e15087, 2024.
Alexander Dobler
,
Martin Nöllenburg
bib
Project
DOI
Learning to search promising regions by space partitioning for evolutionary methods
Swarm Evol. Comput.
, volume 91, pages 101726, 2024.
Hai Xia
,
Changhe Li
,
Qingshan Tan
,
Sanyou Zeng
,
Shengxiang Yang
PDF
bib
DOI
On Critical Node Problems with Vulnerable Vertices
JGAA
, volume 28, number 1, pages 1–26, 2024.
Jannik Schestag
,
Niels Grüttemeier
,
Christian Komusiewicz
,
Frank Sommer
PDF
bib
DOI
On the Complexity of the Storyplan Problem
J. Computer and Systems Sciences
, volume 139, pages 103466, 2024.
Carla Binucci
,
Emilio Di Giacomo
,
William J. Lenhart
,
Giuseppe Liotta
,
Fabrizio Montecchiani
,
Martin Nöllenburg
,
Antonios Symvonis
bib
Project
DOI
QCDCL with cube learning or pure literal elimination - What is best?
Artif. Intell.
, volume 336, pages 104194, 2024.
Benjamin Böhm
,
Tomas Peitl
,
Olaf Beyersdorff
PDF
bib
DOI
SAT backdoors: Depth beats size
Journal of Computer and System Sciences
, volume 142, pages 103520, 2024.
Jan Niclas Dreier
,
Sebastian Ordyniak
,
Stefan Szeider
bib
Project
Project
Project
DOI
«
»
bib
×