Tobias Brunsch

Available identifiers

zbMath Open brunsch.tobiasMaRDI QIDQ393128

List of research outcomes

Publication	Date of Publication	Type
Smoothed Analysis of the Successive Shortest Path Algorithm	2019-05-15	Paper
Bounds for the Convergence Time of Local Search in Scheduling Problems	2017-02-10	Paper
Solving Totally Unimodular LPs with the Shadow Vertex Algorithm	2017-01-24	Paper
Smoothed Analysis of the Successive Shortest Path Algorithm	2015-12-11	Paper
Improved smoothed analysis of multiobjective optimization	2015-08-14	Paper
https://portal.mardi4nfdi.de/entity/Q3191602	2014-10-06	Paper
Smoothed performance guarantees for local search	2014-08-29	Paper
Improved smoothed analysis of multiobjective optimization	2014-05-13	Paper
A bad instance for \texttt{k-means++}	2014-01-16	Paper
Smoothed analysis of belief propagation for minimum-cost flow and matching	2013-11-28	Paper
Finding Short Paths on Polytopes by the Shadow Vertex Algorithm	2013-08-06	Paper
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching	2013-04-12	Paper
Smoothed Performance Guarantees for Local Search	2011-09-16	Paper
Lower Bounds for the Smoothed Number of Pareto Optimal Solutions	2011-07-01	Paper
A Bad Instance for k-Means++	2011-07-01	Paper

Research outcomes over time

This page was built for person: Tobias Brunsch