Meike Hatzel

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 27

Top Topics

Bipartite Graph

Graph Theoretical

Series Parallel

Top Venues

Discret. Math. Theor. Comput. Sci.

Publications

Meike Hatzel, Johannes Schröder
Computing 𝒮-DAGs and Parity Games. CoRR (2024)
Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani, Irene Muzi
Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid Theorem. CoRR (2024)
Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht
Unavoidable induced subgraphs in graphs with complete bipartite induced minors. CoRR (2024)
Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path. Comb. 44 (2) (2024)
Nathan Bowler, Florian Gut, Meike Hatzel, Ken-ichi Kawarabayashi, Irene Muzi, Florian Reich
Decomposition of (infinite) digraphs along directed 1-separations. CoRR (2023)
Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak
Tight bound on treedepth in terms of pathwidth and longest path. CoRR (2023)
Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation. SODA (2023)
Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Simpler and faster algorithms for detours in planar digraphs. CoRR (2023)
Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Simpler and faster algorithms for detours in planar digraphs. SOSA (2023)
Meike Hatzel, Pawel Komosa, Marcin Pilipczuk, Manuel Sorge
Constant Congestion Brambles. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation. CoRR (2022)
Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa
Tuza's Conjecture for Threshold Graphs. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Clément Dallard, Robert Ganian, Meike Hatzel, Matjaz Krnc, Martin Milanic
Graphs with at most two moplexes. CoRR (2021)
Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa
Tuza's Conjecture for Threshold Graphs. CoRR (2021)
Clément Dallard, Robert Ganian, Meike Hatzel, Matjaz Krnc, Martin Milanic
Graphs with Two Moplexes. LAGOS (2021)
Meike Hatzel, Pawel Komosa, Marcin Pilipczuk, Manuel Sorge
Constant Congestion Brambles. CoRR (2020)
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
Avoidable Paths in Graphs. Electron. J. Comb. 27 (4) (2020)
Meike Hatzel, Ken-ichi Kawarabayashi, Stephan Kreutzer
Polynomial Planar Directed Grid Theorem. SODA (2019)
Archontia C. Giannopoulou, Meike Hatzel, Sebastian Wiederrecht
Braces of Perfect Matching Width 2. CoRR (2019)
Meike Hatzel, Roman Rabinovich, Sebastian Wiederrecht
Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs. WG (2019)
Meike Hatzel, Roman Rabinovich, Sebastian Wiederrecht
Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs. CoRR (2019)
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
Avoidable paths in graphs. CoRR (2019)
Meike Hatzel, Sebastian Wiederrecht
On Perfect Linegraph Squares. WG (2018)
Till Fluschnik, Meike Hatzel, Steffen Härtlein, Hendrik Molter, Henning Seidler
The Minimum Shared Edges Problem on Grid-like Graphs. CoRR (2017)
Till Fluschnik, Meike Hatzel, Steffen Härtlein, Hendrik Molter, Henning Seidler
The Minimum Shared Edges Problem on Grid-Like Graphs. WG (2017)
Meike Hatzel, Christoph Wagner, Kirstin Peters, Uwe Nestmann
Encoding CSP into CCS. EXPRESS/SOS (2015)
Meike Hatzel, Christoph Wagner, Kirstin Peters, Uwe Nestmann
Encoding CSP into CCS (Extended Version). CoRR (2015)