Michael Etscheid

According to our database, Michael Etscheid authored at least 7 papers between 2013 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

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

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

Michael Etscheid, Matthias Mnich

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

Polynomial Kernels for Weighted Problems.

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

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem.

Michael Etscheid, Heiko Röglin

Proceedings of the Algorithms - ESA 2015, 2015

2014

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

Michael Etscheid, Heiko Röglin

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds.

Michael Etscheid

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013