Heiko Röglin

Publications (dblp, Google Scholar)

(The downloadable versions are the most recent ones. They do not necessarily coincide with the original publications.)
  • Economical Caching
    Matthias Englert, Heiko Röglin, Jacob Spönemann, and Berthold Vöcking
    To appear in Proc. of the 26th STACS (Freiburg, Germany, 2009).
    Download: [ PDF | © ]
  • Improved Smoothed Analysis of the k-Means Method
    Bodo Manthey and Heiko Röglin
    To appear in Proc. of the 20th SODA (New York, USA, 2009).
    Technical Report arXiv:0809.1715
  • On the Convergence Time of the Best Response Dynamics in Player-specific Congestion Games
    Heiner Ackermann and Heiko Röglin
    Technical Report arXiv:0805.1130
  • Approximate Equilibria in Games with Few Players
    Patrick Briest, Paul Goldberg, and Heiko Röglin
    Technical Report arXiv:0804.4524
  • Uncoordinated Two-Sided Matching Markets
    Heiner Ackermann, Paul Goldberg, Vahab Mirrokni, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 9th EC (Chicago, USA, 2008), Pages 256-263.
    Download: [ PDF | © ]
  • Computing Approximate Nash Equilibria in Network Congestion Games
    Andreas Emil Feldmann, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 15th SIROCCO (Villars-sur-Ollon, Switzerland, 2008), Pages 209-220.
    Download: [ PDF | © ]
  • A Unified Approach to Congestion Games and Two-Sided Markets
    Heiner Ackermann, Paul Goldberg, Vahab Mirrokni, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 3rd WINE (San Diego, USA, 2007), Pages 30-41.
    invited to Internet Mathematics (special issue WINE 2007)
    Download: [ PDF | BibTeX | © ]
  • The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
    Rene Beier, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 12th IPCO (Ithaca, USA, 2007), Pages 53-67.
    Download: [ PDF | BibTeX | © ]
  • Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
    Matthias Englert, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 18th SODA (New Orleans, USA, 2007), Pages 1295-1304.
    Download: [ PDF | BibTeX | © ]
  • Pure Nash Equilibria in Player-Specific and Weighted Congestion Games
    Heiner Ackermann, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 2nd WINE (Patras, Greece, 2006), Pages 50-61.
    To appear in Theoretical Computer Science (special issue WINE 2006)
    Download: [ PDF | BibTeX | © ]
  • On the Impact of Combinatorial Structure on Congestion Games
    Heiner Ackermann, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 47th FOCS (Berkeley, USA, 2006), Pages 613-622.
    Download: [ PDF | BibTeX | © ]
  • Evaluation of Online Strategies for Reordering Buffers
    Matthias Englert, Heiko Röglin, and Matthias Westermann
    In Proc. of the 5th WEA (Menorca Island, Spain, 2006), Pages 183-194.
    invited to ACM Journal of Experimental Algorithmics (special issue WEA 2006)
    Download: [ PDF | BibTeX | © ]
  • Decision Making Based on Approximate and Smoothed Pareto Curves
    Heiner Ackermann, Alantha Newman, Heiko Röglin, and Berthold Vöcking
    In Proc. of the 16th ISAAC (Sanya, China, 2005), Pages 675-684.
    Theoretical Computer Science, Vol. 378, No. 3, Pages 253-270. (special issue ISAAC 2005)
    The original publication is available at ScienceDirect.
    Download: [ PDF | BibTeX | © ]
  • Smoothed Analysis of Integer Programming
    Heiko Röglin and Berthold Vöcking
    In Proc. of the 11th IPCO (Berlin, Germany, 2005), Pages 276-290.
    Mathematical Programming, Vol. 110, No. 1, Pages 21-56. (special issue IPCO 2005)
    The original publication is available at http://www.springerlink.com.
    Download: [ PDF | BibTeX | © ]
  • The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes
    Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, and Ingo Wegener
    In Proc. of the 8th PPSN (Birmingham, UK, 2004), Pages 31-40.
    Download: [ PDF | BibTeX | © ]
  • Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization
    Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, and Ingo Wegener
    In Proc. of the 8th PPSN (Birmingham, UK, 2004), Pages 21-30.
    Download: [ PDF | BibTeX | © ]
Theses
  • The Complexity of Nash Equilibria, Local Optima, and Pareto-Optimal Solutions
    PhD Thesis, RWTH Aachen, April 2008
    Download: [ PDF | BibTeX | © ]
  • Probabilistische Analyse ganzzahliger Programmierung
    Diploma Thesis, University of Dortmund, August 2004, in German
    Download: [ PDF | BibTeX | © ]

© Copyright Notice

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.