Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
staff:tobiasbrunsch [2015/01/15 13:56]
etscheid [Dipl.-Inform. Tobias Brunsch]
staff:tobiasbrunsch [2015/07/14 13:54]
roeglin [Publikationen]
Line 1: Line 1:
-====== Dipl.-Inform. Tobias Brunsch ====== 
- 
-|Büro|Universität Bonn \\ Institut für \\ Informatik I \\ Raum E.02 \\ Friedrich-Ebert-Allee 144 \\ D-53113 Bonn| Telefon|(0228) 73 60842 |{{:​staff:​brunschtobias2_0.jpg?​direct&​100|}}| 
-|::: |:::             | Fax    | |:::| 
-|::: |:::             | E-Mail ​ |brunsch@ \\ informatik.uni-bonn.de|:::​| 
-|Sprechzeiten|Nach Vereinbarung |||| 
- 
-===== Arbeitsgruppe ===== 
-[[staff:​heikoroeglin|Prof. Dr. Heiko Röglin]] 
- 
-===== Forschungsinteressen ===== 
- 
-  * Probabilistische Analyse von Algorithmen,​ Smoothed Analysis 
-  * Randomisierte Algorithmen 
-  * Graphentheorie 
-===== Publikationen ===== 
- 
- 
-  * Tobias Brunsch and Heiko Röglin. \\ Finding Short Paths on Polytopes by the Shadow Vertex Algorithm. \\ In //Proc. of the [[http://​www.icalp2013.lu.lv/​|40th ICALP]] (Riga, Latvia), pp. 279-290 (Part 1)//, 2013. 
- 
- 
-  * Tobias Brunsch, Kamiel Cornelissen,​ Bodo Manthey, and Heiko Röglin. \\ Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching. \\ In //Proc. of the [[http://​cse.iitkgp.ac.in/​conf/​walcom2013/​|7th WALCOM]] (Kharagpur, India), pp. 182-193//, 2013. \\ //​[[http://​www.roeglin.org/​publications/​WALCOM13.pdf|Als PDF anschauen]]//​ 
- 
- 
-  * Tobias Brunsch, Kamiel Cornelissen,​ Bodo Manthey, and Heiko Röglin. \\ Smoothed Analysis of the Successive Shortest Path Algorithm. \\ In //Proc. of the [[http://​www.siam.org/​meetings/​da13/​|24th SODA]] (New Orleans, USA), pp. 1180-1189//,​ 2013. \\ //​[[http://​www.roeglin.org/​publications/​SODA13.pdf|Als PDF anschauen]]//​ 
- 
- 
-  * Tobias Brunsch and Heiko Röglin. \\ Improved Smoothed Analysis of Multiobjective Optimization. \\ In //​[[http://​www.siam.org/​meetings/​da13/​|Proc. of the 44th STOC]] (New York, USA), pp. 407-426//, 2012. \\ //​[[http://​arxiv.org/​pdf/​1111.1546v1|Als PDF anschauen]]//​ 
- 
- 
-  * Tobias Brunsch, Heiko Röglin, Cyriel Rutten, and Tjark Vredeveld. \\ Smoothed Performance Guarantees for Local Search. \\ In //Proc. of the [[https://​algo2011.mpi-inf.mpg.de/​|19th ESA]]// (Saarbrücken,​ Germany), pp. 772-783, 2011. \\ Erschien auch in //​[[http://​link.springer.com/​article/​10.1007%2Fs10107-013-0683-7|Mathematical Programming A]]//, 2013. \\ //​[[http://​arxiv.org/​pdf/​1111.1546v1|Als PDF anschauen]]//​ 
- 
- 
-  * Tobias Brunsch and Heiko Röglin. \\ Lower Bounds for the Smoothed Number of Pareto optimal Solutions. \\ //In Proc. of the [[http://​www.tamc2011.com/​|8th TAMC]]// (Tokyo, Japan), pp. 416-427, 2011. \\//​[[http://​www.roeglin.org/​publications/​TAMC11b.pdf|Als PDF anschauen]]//​ 
- 
- 
-  * Tobias Brunsch and Heiko Röglin. \\ A Bad Instance for k-means++. \\ //In Proc. of the [[http://​www.tamc2011.com/​|8th TAMC]]// (Tokyo, Japan), pp. 344-352, 2011. \\ Erschien auch in //​[[http://​www.sciencedirect.com/​science/​article/​pii/​S0304397512001806|Theoretical Computer Science]]//,​ 505:19-26, 2013. \\ //​[[http://​www.roeglin.org/​publications/​TAMC11a.pdf|Als PDF anschauen]]//​ 
  

Page Tools