Vol. 29 No. 1 (2025)

Published: 2025-03-11

Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions

Bart M. P. Jansen, Bart van der Steenhoven

1-28
- PDF
Visualizing Geophylogenies - Internal and External Labeling with Phylogenetic Tree Constraints

Jonathan Klawitter, Felix Klesen, Joris Y. Scholl, Thomas C. van Dijk, Alexander Zaft

29-61
- PDF
Correcting a Graph Into a Linegraph Minimizing Hamming Distance Edition Is NP-Complete and FPT by Treewidth

Dominique Barth, Dimitri Watel, Marc-Antoine Weisser

63-90
- PDF
Constrained Planarity in Practice -- Engineering the Synchronized Planarity Algorithm

Simon Dominik Fink, Ignaz Rutter

91-123
- PDF
Broadcast Schemes of Hypercubes

Mohammadhossein Fakharan, Hovhannes A. Harutyunyan, Pouria Alikhanifard

125-134
- PDF
Deciding the Feasibility and Minimizing the Height of Tangles

Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink

135-158
- PDF
Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs

Jannick Borowitz, Ernestine Großmann, Christian Schulz, Dominik Schweisgut

159-186
- PDF
A Census of Graph-Drawing Algorithms Based on Generalized Transversal Structures

Olivier Bernardi, Eric Fusy, Shizhe Liang

187-246
- PDF
On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges

Carla Binucci, Giuseppe Liotta, Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli

247-266
- PDF
New Reducible Configurations for Graph Multicoloring with Application to the Experimental Resolution of McDiarmid-Reed's Conjecture

Jean-Christophe Godin, Olivier Togni

267-288
- PDF