Tobias Brunsch

Publication Activity (10 Years)

Years Active: 2010-2016
Publications (10 Years): 5

Top Venues

CoRR

WALCOM

STOC

ICALP (1)

University of Bonn (PHD)

Education History

University of Bonn

PHD

Publications

Tobias Brunsch, Michael Etscheid, Heiko Röglin
Bounds for the Convergence Time of Local Search in Scheduling Problems. WINE (2016)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin, Clemens Rösner
Smoothed Analysis of the Successive Shortest Path Algorithm. CoRR (2015)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin, Clemens Rösner
Smoothed Analysis of the Successive Shortest Path Algorithm. SIAM J. Comput. 44 (6) (2015)
Tobias Brunsch, Anna Großwendt, Heiko Röglin
Solving Totally Unimodular LPs with the Shadow Vertex Algorithm. STACS (2015)
Tobias Brunsch, Heiko Röglin
Improved Smoothed Analysis of Multiobjective Optimization. J. ACM 62 (1) (2015)
Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
Smoothed performance guarantees for local search. Math. Program. 146 (1-2) (2014)
Tobias Brunsch, Navin Goyal, Luis Rademacher, Heiko Röglin
Lower Bounds for the Average and Smoothed Number of Pareto-Optima. Theory Comput. 10 (2014)
Tobias Brunsch, Anna Großwendt, Heiko Röglin
Solving Totally Unimodular LPs with the Shadow Vertex Algorithm. CoRR (2014)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed analysis of the successive shortest path algorithm. CTW (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. J. Graph Algorithms Appl. 17 (6) (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. WALCOM (2013)
Tobias Brunsch, Heiko Röglin
A bad instance for k-means++. Theor. Comput. Sci. 505 (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of the Successive Shortest Path Algorithm. SODA (2013)
Tobias Brunsch, Heiko Röglin
Finding Short Paths on Polytopes by the Shadow Vertex Algorithm CoRR (2013)
Tobias Brunsch, Heiko Röglin
Finding Short Paths on Polytopes by the Shadow Vertex Algorithm. ICALP (1) (2013)
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching CoRR (2012)
Tobias Brunsch, Heiko Röglin
Improved smoothed analysis of multiobjective optimization. STOC (2012)
Tobias Brunsch, Heiko Röglin
A Bad Instance for k-Means++. TAMC (2011)
Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
Smoothed Performance Guarantees for Local Search CoRR (2011)
Tobias Brunsch, Heiko Röglin
Lower Bounds for the Smoothed Number of Pareto Optimal Solutions. TAMC (2011)
Tobias Brunsch, Heiko Röglin
Improved Smoothed Analysis of Multiobjective Optimization CoRR (2011)
Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld
Smoothed Performance Guarantees for Local Search. ESA (2011)
Tobias Brunsch, Heiko Röglin
Lower Bounds for the Smoothed Number of Pareto optimal Solutions CoRR (2010)

Tobias Brunsch.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Tobias Brunsch