Matthias Englert

I am also affiliated with DIMAP.


For students outside of Warwick, I do not offer any kind of internships at this time. Please excuse if I do not respond to such email requests.


Program Committees

ESA 2012, MedAlg 2012, WAOA 2013, STACS 2015


Stuff

Events I was involved in:


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.

  • Generalized Reordering Buffer Management
    Yossi Azar, Matthias Englert, Iftah Gamzu, and Eytan Kidron
    In Proc. of the 31st STACS (Lyon, France, 2014). Pages 87-98. [PDF | ©]
  • New Bounds for Online Packing LPs
    Matthias Englert, Nicolaos Matsakis, and Marcin Mucha
    In Proc. of the 12th LATIN (Montevideo, Uruguay, 2014). To appear. [PDF | ©]
  • Catch Them If You Can: How to Serve Impatient Users
    Marek Cygan, Matthias Englert, Anupam Gupta, Marcin Mucha, and Piotr Sankowski
    In Proc. of the 4th ITCS (Berkeley, USA, 2013). Pages 485-494. [PDF | ©]
  • Multiple-Choice Balanced Allocation in (almost) Parallel
    Petra Berenbrink, Artur Czumaj, Matthias Englert, Tom Friedetzky, and Lars Nagel
    In Proc. of the 16th RANDOM (Cambridge, USA, 2012). Pages 411-422. [PDF | ©]
  • Optimal Online Buffer Scheduling for Block Devices
    Anna Adamaszek, Artur Czumaj, Matthias Englert, and Harald Räcke
    In Proc. of the 44th STOC (New York, USA, 2012). Pages 589-598. [PDF | ©]
  • An O(log k)-competitive Algorithm for Generalized Caching
    Anna Adamaszek, Artur Czumaj, Matthias Englert, and Harald Räcke
    In Proc. of the 23rd SODA (Kyoto, Japan, 2012). Pages 1681-1689. [PDF | ©]
  • Almost Tight Bounds for Reordering Buffer Management
    Anna Adamaszek, Artur Czumaj, Matthias Englert, and Harald Räcke
    In Proc. of the 43rd STOC (San Jose, USA, 2011). Pages 607-616. [PDF | ©]
  • Vertex Sparsifiers: New Results from Old Techniques
    Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, and Kunal Talwar
    In Proc. of the 13th APPROX (Barcelona, Spain, 2010). Pages 152-165. [PDF | ©]
  • Oblivious Routing for the L_p-norm
    Matthias Englert and Harald Räcke
    In Proc. of the 50th FOCS (Atlanta, USA, 2009). Pages 32-40. [PDF | ©]
  • Economical Caching with Stochastic Prices
    Matthias Englert, Berthold Vöcking, and Melanie Winkler
    In Proc. of the 5th SAGA (Sapporo, Japan, 2009). Pages 179-190. [PDF | ©]
  • Economical Caching
    Matthias Englert, Heiko Röglin, Jacob Spönemann, and Berthold Vöcking
    In Proc. of the 26th STACS (Freiburg, Germany, 2009). Pages 385-396. [PDF | ©]
    ACM Transactions on Computation Theory 5(2): 4, 2013.
  • 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). Pages 603-612. [PDF | ©]
    SIAM Journal on Computing, to appear.
  • Sensitivity of Wardrop Equilibria
    Matthias Englert, Thomas Franke, and Lars Olbrich
    In Proc. of the 1st SAGT (Paderborn, Germany, 2008), Pages 158-169. [PDF | ©]
    Theory of Computing Systems (special issue SAGT 2008), 47(1): 3-14, 2010.
  • 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 | ©]
    Theory of Computing, 6: 27-46, 2010.
  • 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 | ©]
    Algorithmica, 68(1):190-264, 2014.
    Preliminary Version: ECCC Technical Report TR06-092, 2006.
  • Considering Suppressed Packets Improves Buffer Management in Quality of Service Switches
    Matthias Englert and Matthias Westermann
    In Proc. of the 18th SODA (New Orleans, USA, 2007), Pages 209-218. [PDF | ©]
    SIAM Journal on Computing, 41(5): 1166-1192, 2012.
  • 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), 53(4): 523-548, 2009.
  • 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 | ©]
    ACM Journal of Experimental Algorithmics (special issue WEA 2006), 14: 3.3-3.14, 2009.
  • 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 | ©]