Meike Neuwohner

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 18

Top Topics

Independent Set

Bipartite Matching

Approximation Error

Top Venues

Publications

Meike Neuwohner
A 4/3-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs. CoRR (2024)
Meike Neuwohner
A $\nicefrac {4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs. IPCO (2024)
Meike Neuwohner
The limits of local search for weighted k-set packing. Math. Program. 206 (1) (2024)
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
Improved Guarantees for the a Priori TSP. ISAAC (2023)
Meike Neuwohner
-Set Packing. SODA (2023)
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
Improved guarantees for the a priori TSP. CoRR (2023)
Stefan Hougardy, Meike Neuwohner, Ulrike Schorr
A Fast Optimal Double-row Legalization Algorithm. ACM Trans. Design Autom. Electr. Syst. 28 (5) (2023)
Meike Neuwohner
The 2-3-Set Packing problem and a 3/4-approximation for the Maximum Leaf Spanning Arborescence problem in rooted dags. CoRR (2023)
Meike Neuwohner
The Limits of Local Search for Weighted k-Set Packing. IPCO (2022)
Meike Neuwohner
Passing the Limits of Pure Local Search for the Maximum Weight Independent Set Problem in d-Claw Free Graphs. CoRR (2022)
Bento Natura, Meike Neuwohner, Stefan Weltge
The Pareto Cover Problem. ESA (2022)
Bento Natura, Meike Neuwohner, Stefan Weltge
The Pareto cover problem. CoRR (2022)
Meike Neuwohner
An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs. CoRR (2021)
Meike Neuwohner
An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs. STACS (2021)
Meike Neuwohner
Reducing Moser's Square Packing Problem to a Bounded Number of Squares. CoRR (2021)
Stefan Hougardy, Meike Neuwohner, Ulrike Schorr
A Fast Optimal Double Row Legalization Algorithm. CoRR (2021)
Stefan Hougardy, Meike Neuwohner, Ulrike Schorr
A Fast Optimal Double Row Legalization Algorithm. ISPD (2021)
Meike Neuwohner
The Limits of Local Search for the Maximum Weight Independent Set Problem in d-Claw Free Graphs. CoRR (2021)