Team
Research
Courses
News
Jobs
Contact
Internal
Light
Dark
Automatic
2
Parameterized complexity of envy-free resource allocation in social networks
Artif. Intell.
, volume 315, pages 103826, 2023.
Eduard Eiben
,
Robert Ganian
,
Thekla Hamm
,
Sebastian Ordyniak
PDF
bib
Project
DOI
Sample compression schemes for balls in graphs
SIAM J. Discrete Math.
, 2023.
Note: to appear
Jérémie Chalopin
,
Victor Chepoi
,
Fionn Mc~Inerney
,
Sébastien Ratel
,
Yann Vaxès
bib
Project
SAT-Boosted Tabu Search for Coloring Massive Graphs
J. Exp. Algorithmics
, volume 2825, number 1.5, pages 1–19, 2023.
Andre Schidler
,
Stefan Szeider
bib
Project
Project
DOI
Splitting Vertices in 2-Layer Graph Drawings
IEEE Computer Graphics and Applications
, volume 43, number 3, pages 24–35, 2023.
Reyan Ahmed
,
Patrizio Angelini
,
Michael A. Bekos
,
Giuseppe Di Battista
,
Michael Kaufmann
,
Philipp Kindermann
,
Stephen Kobourov
,
Martin Nöllenburg
,
Antonios Symvonis
,
Anaïs Villedieu
,
Markus Wallinger
bib
Project
Project
DOI
The Parameterized Complexity of s-Club with Triangle and Seed Constraints
TCSys
, volume 67, number 5, pages 1050–1081, 2023.
Jaroslav Garvardt
,
Christian Komusiewicz
,
Frank Sommer
PDF
bib
DOI
Untangling Circular Drawings: Algorithms and Complexity
Comput. Geom. Theory Appl.
, volume 111, 2023.
Sujoy Bhore
,
Guangping Li
,
Martin Nöllenburg
,
Ignaz Rutter
,
Hsiang-Yun Wu
bib
Project
DOI
Worbel: Aggregating Point Labels into Word Clouds
ACM Trans. Spatial Algorithms and Systems
, volume 9, number 3, pages 19:1–19:32, 2023.
Sujoy Bhore
,
Robert Ganian
,
Guangping Li
,
Martin Nöllenburg
,
Jules Wulms
bib
Project
DOI
Hardness Characterisations and Size-Width Lower Bounds for QBF Resolution
ACM Transactions on Computational Logic
, sep 2022, Association for Computing Machinery.
Olaf Beyersdorff
,
Joshua Blinkhorn
,
Meena Mahajan
,
Tomas Peitl
bib
DOI
Algorithmic Applications of Tree-Cut Width
SIAM J. Discrete Math.
, volume 36, number 4, pages 2635–2666, 2022.
Robert Ganian
,
Eun Jung Kim
,
Stefan Szeider
PDF
bib
Project
Project
DOI
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
ACM J. Experimental Algorithmics
, volume 27, pages 1.8:1–1.8:36, 2022.
Sujoy Bhore
,
Guangping Li
,
Martin Nöllenburg
bib
Project
DOI
«
»
bib
×