Johannes Meintrup

19 papers A* 1A 1B 4C 1Journal 12
YearRankTypeTitle / Venue / Authors
2026 A conf
Revisiting a Successful Reduction Rule for Dominating Set.
ALENEX
Lukas Geis, Alexander Leonhardt, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck, Lukas Retschmeier
2026 J jnl
Space-efficient graph coarsening with applications to succinct planar encodings.
Theor. Comput. Sci.
Nina Hammer, Frank Kammer, Johannes Meintrup
2025 J jnl
Simpler, Better, Faster, Stronger: Revisiting a Successful Reduction Rule for Dominating Set.
CoRR
Lukas Geis, Alexander Leonhardt, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck
2025 J jnl
Sorting and ranking of self-delimiting numbers with applications to outerplanar graph isomorphism.
Theor. Comput. Sci.
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2025 B conf
Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings.
ISAAC
Michael Elberfeld, Frank Kammer, Johannes Meintrup
2025 J jnl
Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings.
CoRR
Michael Elberfeld, Frank Kammer, Johannes Meintrup
2024 A* conf
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous.
ICALP
Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, William K. Moses Jr.
2023 J jnl
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous.
CoRR
Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, William K. Moses Jr.
2023 J jnl
Kernelizing Problems on Planar Graphs in Sublinear Space and Polynomial Time.
CoRR
Arindam Biswas, Johannes Meintrup
2023 J jnl
Open Problems in (Hyper)Graph Decomposition.
CoRR
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
2023 B conf
PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM).
IPEC
Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer, Manuel Penschuck
2023 J jnl
Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331).
Dagstuhl Reports
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
2023 C conf
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism.
IWOCA
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2023 B conf
Succinct Planar Encoding with Minor Operations.
ISAAC
Frank Kammer, Johannes Meintrup
2023 J jnl
Succinct Planar Encoding with Minor Operations.
CoRR
Frank Kammer, Johannes Meintrup
2022 B conf
Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings.
ISAAC
Frank Kammer, Johannes Meintrup
2022 J jnl
Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings.
CoRR
Frank Kammer, Johannes Meintrup
2022 J jnl
Space-Efficient Vertex Separators for Treewidth.
Algorithmica
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2019 J jnl
Space-Efficient Vertex Separators for Treewidth.
CoRR
Frank Kammer, Johannes Meintrup, Andrej Sajenko