NM
Nils Morawietz
cs.DScs.CCcs.DMcs.LGcs.LOcs.SImath.CO
On Valency
published · living versionsW_dqvfa3vp·v1 · currentpublished
Recognizing Label-Connected Graphs
with Ralf Klasing, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
1 version
Preprints & journals
25 papers in the corpus · 2020–2026Lettericity Is NP-Complete2609.28023v3 · Henning Fernau, Samuel German, Kevin Mann et al.2026 · 0 citationsarXiv
Freeze-Tag with Return2606.21985v1 · Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse et al.2026 · 0 citationsarXiv
Towards Settling the Complexity of the Lettericity Problem2605.07899v1 · Mario Grobler, Nils Morawietz, Silas Cato Sacher2026 · 0 citationsarXiv
Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial2605.07941v1 · Christian Komusiewicz, Nils Morawietz2026 · 0 citationsarXiv
On the Hardness of Finding Temporally Connected Subgraphs of Any Size2604.23226v3 · Arnaud Casteigts, Christian Komusiewicz, Nils Morawietz2026 · 0 citationsarXiv
The Descriptive Complexity of Relation Modification Problems2603.22043v1 · Florian Chudigiewitsch, Marlene Grundel, Christian Komusiewicz et al.2026 · 0 citationsarXiv
A Parameterized-Complexity Framework for Finding Local Optima2601.00560v1 · Robert Ganian, Hung P. Hoang, Christian Komusiewicz et al.2026 · 0 citationsarXiv
Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics2510.01702v1 · Justine Cauvi (ENS de Lyon, ARGO), Nils Morawietz et al.2025 · 0 citationsarXiv
The Parameter Report: An Orientation Guide for Data-Driven Parameterization2509.06880v3 · Christian Komusiewicz, Nils Morawietz, Frank Sommer et al.2025 · 0 citationsarXiv
Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems2506.24001v2 · Niels Gruttemeier, Nils Morawietz, Frank Sommer2025 · 0 citationsarXiv
Realization of Temporally Connected Graphs Based on Degree Sequences2504.17743v3 · Arnaud Casteigts, Michelle Doring, Nils Morawietz2025 · 0 citationsarXiv
Temporal Graph Realization With Bounded Stretch2504.14258v1 · George B. Mertzios, Hendrik Molter, Nils Morawietz et al.2025 · 0 citationsarXiv
Recognizing and Realizing Temporal Reachability Graphs2503.15771v1 · Thomas Erlebach, Othon Michail, Nils Morawietz2025 · 0 citationsarXiv
Parameterized Local Search for Max -Cut2409.13380v1 · Jaroslav Garvardt, Niels Gruttemeier, Christian Komusiewicz et al.2024 · 2 citationsarXiv
Scalable Neighborhood Local Search for Single-Machine Scheduling with Family Setup Times2409.00771v4 · Kaja Balzereit, Niels Gruttemeier, Nils Morawietz et al.2024 · 0 citationsarXiv
Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs2406.19514v1 · Arnaud Casteigts, Nils Morawietz, Petra Wolf2024 · 0 citationsarXiv
Realizing temporal transportation trees2403.18513v3 · George B. Mertzios, Hendrik Molter, Nils Morawietz et al.2024 · 1 citationarXiv
On the Complexity of Community-aware Network Sparsification2402.15494v1 · Emanuel Herrendorf, Christian Komusiewicz, Nils Morawietz et al.2024 · 1 citationarXiv
Complexity of Local Search for Euclidean Clustering Problems2312.14916v3 · Bodo Manthey, Nils Morawietz, Jesse van Rhijn et al.2023 · 1 citationarXiv
Efficient Bayesian Network Structure Learning via Parameterized Local Search on Topological Orderings2204.02902v1 · Niels Gruttemeier, Christian Komusiewicz, Nils Morawietz2022 · 4 citationsarXiv
Multi-Parameter Analysis of Finding Minors and Subgraphs in Edge Periodic Temporal Graphs2203.07401v1 · Emmanuel Arrighi, Niels Gruttemeier, Nils Morawietz et al.2022 · 7 citationsarXiv
Preventing Small -Cuts by Protecting Edges2107.04482v1 · Niels Gruttemeier, Christian Komusiewicz, Nils Morawietz et al.2021 · 1 citationarXiv
On the Parameterized Complexity of Polytree Learning2105.09675v1 · Niels Gruttemeier, Christian Komusiewicz, Nils Morawietz2021 · 4 citationsarXiv
A Timecop's Chase Around the Table2104.08616v2 · Nils Morawietz, Petra Wolf2021 · 6 citationsarXiv
Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs2002.08659v1 · Niels Gruttemeier, Christian Komusiewicz, Nils Morawietz2020 · 6 citationsarXiv
Career total: 71 works. 25 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.