Tobias Brunsch

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