Skip to content

Tobias Brunsch

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

7

Active years

2011–2015

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2015STACSSolving Totally Unimodular LPs with the Shadow Vertex Algorithm.Tobias Brunsch, Anna Growendt, Heiko Rglin
2013ICALPFinding Short Paths on Polytopes by the Shadow Vertex Algorithm.Tobias Brunsch, Heiko Rglin
2013SODASmoothed Analysis of the Successive Shortest Path Algorithm.Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Rglin
2013WALCOMSmoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching.Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Rglin
2012STOCImproved smoothed analysis of multiobjective optimization.Tobias Brunsch, Heiko Rglin
2011ESASmoothed Performance Guarantees for Local Search.Tobias Brunsch, Heiko Rglin, Cyriel Rutten, Tjark Vredeveld
2011TAMCA Bad Instance for k-Means++.Tobias Brunsch, Heiko Rglin
2011TAMCLower Bounds for the Smoothed Number of Pareto Optimal Solutions.Tobias Brunsch, Heiko Rglin