Michael Etscheid

According to our database, Michael Etscheid authored at least 7 papers between 2015 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Beyond Worst-Case Analysis of Max-Cut and Local Search

Michael Etscheid

PhD thesis, 2018

Linear Kernels and Linear-Time Algorithms for Finding Large Cuts.

Michael Etscheid, Matthias Mnich

Algorithmica, 2018

2017

Smoothed Analysis of Local Search for the Maximum-Cut Problem.

Michael Etscheid, Heiko Röglin

ACM Trans. Algorithms, 2017

Polynomial kernels for weighted problems.

Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Röglin

J. Comput. Syst. Sci., 2017

2016

Bounds for the Convergence Time of Local Search in Scheduling Problems.

Tobias Brunsch, Michael Etscheid, Heiko Röglin

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

2015

Performance guarantees for scheduling algorithms under perturbed machine speeds.

Michael Etscheid

Discret. Appl. Math., 2015

Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem.

Michael Etscheid, Heiko Röglin

Proceedings of the Algorithms - ESA 2015, 2015