Michael Etscheid

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Smoothed Analysis of Local Search for the Maximum-Cut Problem Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
Smoothed analysis of local search for the maximum-cut problem ACM Transactions on Algorithms	2018-11-05	Paper
Linear kernels and linear-time algorithms for finding large cuts Algorithmica	2018-07-26	Paper
Linear kernels and linear-time algorithms for finding large cuts	2018-04-19	Paper
Bounds for the convergence time of local search in scheduling problems Web and Internet Economics	2017-02-10	Paper
Polynomial kernels for weighted problems Journal of Computer and System Sciences	2016-11-14	Paper
Smoothed analysis of the squared Euclidean maximum-cut problem Algorithms - ESA 2015	2015-11-19	Paper
Performance guarantees for scheduling algorithms under perturbed machine speeds Discrete Applied Mathematics	2015-09-21	Paper
Polynomial kernels for weighted problems Lecture Notes in Computer Science	2015-09-16	Paper
Performance guarantees for scheduling algorithms under perturbed machine speeds Algorithms and Computation	2014-01-14	Paper

Research outcomes over time

This page was built for person: Michael Etscheid