Michael Etscheid

13 papers A* 1A 1B 2C 1Journal 5Unranked 2
YearRankTypeTitle / Venue / Authors
2018 — —
Beyond Worst-Case Analysis of Max-Cut and Local Search
Michael Etscheid
2018 J jnl
Linear Kernels and Linear-Time Algorithms for Finding Large Cuts.
Algorithmica
Michael Etscheid, Matthias Mnich
2017 J jnl
Polynomial kernels for weighted problems.
J. Comput. Syst. Sci.
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin
2017 J jnl
Smoothed Analysis of Local Search for the Maximum-Cut Problem.
ACM Trans. Algorithms
Michael Etscheid, Heiko Röglin
2016 — conf
Bounds for the Convergence Time of Local Search in Scheduling Problems.
WINE
Tobias Brunsch, Michael Etscheid, Heiko Röglin
2016 B conf
Linear Kernels and Linear-Time Algorithms for Finding Large Cuts.
ISAAC
Michael Etscheid, Matthias Mnich
2015 J jnl
Performance guarantees for scheduling algorithms under perturbed machine speeds.
Discret. Appl. Math.
Michael Etscheid
2015 — conf
Polynomial Kernels for Weighted Problems.
MFCS (2)
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin
2015 J jnl
Polynomial Kernels for Weighted Problems.
CoRR
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin
2015 A conf
Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem.
ESA
Michael Etscheid, Heiko Röglin
2014 A* conf
Smoothed Analysis of Local Search for the Maximum-Cut Problem.
SODA
Michael Etscheid, Heiko Röglin
2013 B conf
Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds.
ISAAC
Michael Etscheid
2013 C conf
Performance guarantees for scheduling algorithms under perturbed machine speeds.
CTW
Michael Etscheid