Get started
Author

Johannes Meintrup

Observed name: Meintrup, Johannes
ORCID: 0000-0003-4001-1153
Observed ORCID: 0000-0003-4001-1153
OpenAlex ID: A5070504089
Space-Efficient Vertex Separators for Treewidth
2022 · Frank Kammer, Johannes Meintrup, et al. · Algorithmica · 12
PDF
Space-efficient graph coarsening with applications to succinct planar encodings
2025 · Nina Hammer, Frank Kammer, et al. · Theoretical Computer Science · 8
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
2023 · Dogeas, Konstantinos, Erlebach, Thomas, et al. · Durham Research Online (Durham University) · 8
Sorting and ranking of self-delimiting numbers with applications to outerplanar graph isomorphism
2025 · Frank Kammer, Johannes Meintrup, et al. · Theoretical Computer Science · 3
PDF
Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
2025 · Elberfeld, Michael, Kammer, Frank, et al. · arXiv (Cornell University) · 3
PDF
Succinct Planar Encoding with Minor Operations
2023 · Kammer, Frank, Meintrup, Johannes · arXiv (Cornell University) · 3
PDF
Revisiting a Successful Reduction Rule for Dominating Set
2026 · Lukas Geis, Alexander Leonhardt, et al. · Society for Industrial and Applied Mathematics eBooks · 1
PDF
Succinct Planar Encoding with Minor Operations
2024 · Johannes Meintrup, Frank Kammer · SSRN Electronic Journal · 1
Open Problems in (Hyper)Graph Decomposition
2023 · Ajwani, Deepak, Bisseling, Rob H., et al. · arXiv (Cornell University) · 1
PDF
Temporal Exploration and Rendezvous via Weisfeiler-Leman Colorings
2026 · Kammer, Frank, Kiefer, Sandra, et al. · arXiv (Cornell University)
PDF
Breadth-First Search in Succinct Planar Graphs
2026 · Meintrup, Johannes · arXiv (Cornell University)
PDF
Evaluating Knowledge Preferences in Question Answering via Bloom’s Taxonomy
2026 · Ruben Bimberg, Maximilian Huber, et al. · ACM Symposium on Applied Computing
Collection of graphs including optimal twin-width contraction sequences
2026 · O'Connor, Ryan, Meintrup, Johannes, et al. · Zenodo (CERN European Organization for Nuclear Research)
The Power of Symmetric Spanning Graphs in Public Transport
2026 · O'Connor, Ryan, Meintrup, Johannes, et al. · OpenProceedings
Kernelizing Problems on Planar Graphs in Sublinear Space and Polynomial Time
2023 · Biswas, Arindam, Meintrup, Johannes · arXiv (Cornell University)
PDF
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism
2023 · Frank Kammer, Johannes Meintrup, et al. · Lecture notes in computer science
Works count: 21
Citation count: 48
H-index: 3
I10-index: 1
Year
Topic
Type