Michael Etscheid

Publication Activity (10 Years)

Years Active: 2013-2018
Publications (10 Years): 9

Top Topics

Polynomial Kernels

Qos Requirements

Scheduling Algorithm

Top Venues

J. Comput. Syst. Sci.

Discret. Appl. Math.

Publications

Michael Etscheid, Matthias Mnich
Linear Kernels and Linear-Time Algorithms for Finding Large Cuts. Algorithmica 80 (9) (2018)
Michael Etscheid, Heiko Röglin
Smoothed Analysis of Local Search for the Maximum-Cut Problem. ACM Trans. Algorithms 13 (2) (2017)
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin
Polynomial kernels for weighted problems. J. Comput. Syst. Sci. 84 (2017)
Michael Etscheid, Matthias Mnich
Linear Kernels and Linear-Time Algorithms for Finding Large Cuts. ISAAC (2016)
Tobias Brunsch, Michael Etscheid, Heiko Röglin
Bounds for the Convergence Time of Local Search in Scheduling Problems. WINE (2016)
Michael Etscheid
Performance guarantees for scheduling algorithms under perturbed machine speeds. Discret. Appl. Math. 195 (2015)
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin
Polynomial Kernels for Weighted Problems. MFCS (2) (2015)
Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin
Polynomial Kernels for Weighted Problems. CoRR (2015)
Michael Etscheid, Heiko Röglin
Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem. ESA (2015)
Michael Etscheid, Heiko Röglin
Smoothed Analysis of Local Search for the Maximum-Cut Problem. SODA (2014)
Michael Etscheid
Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds. ISAAC (2013)
Michael Etscheid
Performance guarantees for scheduling algorithms under perturbed machine speeds. CTW (2013)