Michael Etscheid

Available identifiers

zbMath Open etscheid.michaelMaRDI QIDQ340547

List of research outcomes

Publication	Date of Publication	Type
Smoothed Analysis of Local Search for the Maximum-Cut Problem	2019-06-20	Paper
Smoothed Analysis of Local Search for the Maximum-Cut Problem	2018-11-05	Paper
Linear kernels and linear-time algorithms for finding large cuts	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	2017-02-10	Paper
Polynomial kernels for weighted problems	2016-11-14	Paper
Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem	2015-11-19	Paper
Performance guarantees for scheduling algorithms under perturbed machine speeds	2015-09-21	Paper
Polynomial kernels for weighted problems	2015-09-16	Paper
Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds	2014-01-14	Paper

Research outcomes over time

This page was built for person: Michael Etscheid