Johannes Meintrup

According to our database, Johannes Meintrup authored at least 12 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Simpler, Better, Faster, Stronger: Revisiting a Successful Reduction Rule for Dominating Set.

Lukas Geis, Alexander Leonhardt, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck

CoRR, June, 2025

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings.

Michael Elberfeld, Frank Kammer, Johannes Meintrup

CoRR, April, 2025

Sorting and ranking of self-delimiting numbers with applications to outerplanar graph isomorphism.

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Theor. Comput. Sci., 2025

2024

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous.

Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, William K. Moses Jr.

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331).

George Karypis, Christian Schulz, Darren Strash, Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch, Marcelo Fonseca Faraj, Michael R. Fellows, Lars Gottesbüren, Tobias Heuer, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fabrizio Petrini, Frances A. Rosamond, Ilya Safro, Sebastian Schlag, Roohani Sharma, Blair D. Sullivan, Bora Uçar, Albert-Jan Yzelman

Dagstuhl Reports, 2023

Open Problems in (Hyper)Graph Decomposition.

Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch, Marcelo Fonseca Faraj, Michael R. Fellows, Lars Gottesbüren, Tobias Heuer, George Karypis, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fabrizio Petrini, Frances A. Rosamond, Ilya Safro, Sebastian Schlag, Christian Schulz, Roohani Sharma, Darren Strash, Blair D. Sullivan, Bora Uçar, Albert-Jan Yzelman

CoRR, 2023

Kernelizing Problems on Planar Graphs in Sublinear Space and Polynomial Time.

Arindam Biswas, Johannes Meintrup

CoRR, 2023

PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM).

Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism.

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

Succinct Planar Encoding with Minor Operations.

Frank Kammer, Johannes Meintrup

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Space-Efficient Vertex Separators for Treewidth.

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Algorithmica, 2022

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings.

Frank Kammer, Johannes Meintrup

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022