Follow
Meike Hatzel
Meike Hatzel
NII Tokyo
Verified email at meikehatzel.com - Homepage
Title
Cited by
Cited by
Year
Encoding CSP into CCS
M Hatzel, C Wagner, K Peters, U Nestmann
arXiv preprint arXiv:1508.06712, 2015
162015
Cyclewidth and the grid theorem for perfect matching width of bipartite graphs
M Hatzel, R Rabinovich, S Wiederrecht
Graph-Theoretic Concepts in Computer Science: 45th International Workshop …, 2019
132019
Polynomial planar directed grid theorem
M Hatzel, K Kawarabayashi, S Kreutzer
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
122019
Avoidable paths in graphs
M Bonamy, O Defrain, M Hatzel, J Thiebaut
arXiv preprint arXiv:1908.03788, 2019
102019
Constant congestion brambles
M Hatzel, P Komosa, M Pilipczuk, M Sorge
Discrete Mathematics & Theoretical Computer Science 24 (Graph Theory), 2022
82022
Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
M Hatzel, L Jaffke, PT Lima, T Masařík, M Pilipczuk, R Sharma, M Sorge
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
62023
Simpler and faster algorithms for detours in planar digraphs
M Hatzel, K Majewski, M Pilipczuk, M Sokołowski
Symposium on Simplicity in Algorithms (SOSA), 156-165, 2023
52023
The minimum shared edges problem on grid-like graphs
T Fluschnik, M Hatzel, S Härtlein, H Molter, H Seidler
Graph-Theoretic Concepts in Computer Science: 43rd International Workshop …, 2017
42017
Tuza's Conjecture for Threshold Graphs
M Bonamy, Ł Bożyk, A Grzesik, M Hatzel, T Masařík, J Novotná, K Okrasa
Discrete Mathematics & Theoretical Computer Science 24 (Graph Theory), 2022
32022
Graphs with two moplexes
C Dallard, R Ganian, M Hatzel, M Krnc, M Milanič
Procedia Computer Science 195, 248-256, 2021
32021
Braces of perfect matching width 2
AC Giannopoulou, M Hatzel, S Wiederrecht
arXiv preprint arXiv:1902.06307, 2019
32019
Tight bound on treedepth in terms of pathwidth and longest path
M Hatzel, G Joret, P Micek, M Pilipczuk, T Ueckerdt, B Walczak
Combinatorica, 1-11, 2023
22023
Decomposition of (infinite) digraphs along directed 1-separations
N Bowler, F Gut, M Hatzel, K Kawarabayashi, I Muzi, F Reich
arXiv preprint arXiv:2305.09192, 2023
22023
Graphs with at most two moplexes
C Dallard, R Ganian, M Hatzel, M Krnc, M Milanič
arXiv preprint arXiv:2106.10049, 2021
12021
On perfect linegraph squares
M Hatzel, S Wiederrecht
International Workshop on Graph-Theoretic Concepts in Computer Science, 252-265, 2018
12018
Encoding CSP into CCS (Extended Version)
M Hatzel, C Wagner, K Peters, U Nestmann
arXiv preprint arXiv:1508.01127, 2015
12015
On tree decompositions whose trees are minors
P Blanco, L Cook, M Hatzel, C Hilaire, F Illingworth, R McCarty
Journal of Graph Theory, 2024
2024
Dualities in graphs and digraphs
M Hatzel
Universitätsverlag der Technischen Universität Berlin, 2023
2023
Tuza's conjecture for threshold graphs
K Okrasa, Ł Bożyk, T Masařík, M Bonamy, M Hatzel, J Novotná, A Grzesik
Discrete Mathematics and Theoretical Computer Science, 2022
2022
The Tight Cut Decomposition of Matching Covered Uniformable Hypergraphs
I Beckenbach, M Hatzel, S Wiederrecht
arXiv preprint arXiv:1812.05461, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20