English English

Matthias Englert


I do not offer internships. Please excuse if I do not respond to such email requests.

Conference calendar

A calendar of some theory conferences. The calendar is also available in the iCal format. If you think something is wrong, missing, or could be improved, feel free to mail me.

Publications

The downloadable version of a publication is some version of the work. For the original publication see, for example, the publishers website or your favorite library.
  • The Power of Reordering for Online Minimum Makespan Scheduling
    Matthias Englert, Deniz Özmen, and Matthias Westermann
    In Proc. of the 49th FOCS (Philadelphia, USA, 2008). To appear. [PDF | ©]
  • Sensitivity of Wardrop Equilibria
    In Proc. of the 1st SAGT (Paderborn, Germany, 2008), Pages 158-169.
    invited to Theory of Computing Systems (special issue SAGT 2008)
  • Reordering Buffers for General Metric Spaces
    Matthias Englert, Harald Räcke, and Matthias Westermann
    In Proc. of the 39th STOC (San Diego, USA, 2007), Pages 556-564. [PDF | ©]
  • 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. [PDF | ©]
    Preliminary Version: ECCC Technical Report TR06-092, 2006.
  • Considering Suppressed Packets Improves Buffer Management in QoS Switches
    Matthias Englert and Matthias Westermann
    In Proc. of the 18th SODA (New Orleans, USA, 2007), Pages 209-218. [PDF | ©]
  • Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
    Matthias Englert and Matthias Westermann
    In Proc. of the 14th ESA (Zürich, Switzerland, 2006), Pages 352-363. [PDF | ©]
    Algorithmica (special issue ESA 2006), to appear.
  • 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. [PDF | ©]
    invited to ACM Journal of Experimental Algorithmics (special issue WEA 2006)
  • Reordering Buffer Management for Non-Uniform Cost Models
    Matthias Englert and Matthias Westermann
    In Proc. of the 32nd ICALP (Lisboa, Portugal, 2005), Pages 627-638. [PDF | ©]
  • 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. [PDF | ©]
  • 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. [PDF | ©]

Teaching Assistance

© 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.