Skip to content

Matthias Englert

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

27

Venues

13

Active years

2004–2023

Best venue rank

A*

Where they publish

Papers

27 indexed papers, newest first.

YearVenueTitleAuthors
2023ISAACApproximation Guarantees for Shortest Superstrings: Simpler and Better.Matthias Englert, Nicolaos Matsakis, Pavel Vesel
2022STOCImproved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios.Matthias Englert, Nicolaos Matsakis, Pavel Vesel
2021ICALPBreaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop.Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Vesel
2021SIGGRAPHModeling Asteroid (101955) Bennu as a Real-time Terrain.Matthias Englert
2020SIGGRAPHUsing Mesh Shaders for Continuous Level-of-Detail Terrain Rendering.Matthias Englert
2019FOCSPolylogarithmic Guarantees for Generalized Reordering Buffer Management.Matthias Englert, Harald Rcke, Richard Stotz
2018ESAOnline Makespan Scheduling with Job Migration on Uniform Machines.Matthias Englert, David Mezlaf, Matthias Westermann
2017SODAReordering Buffers with Logarithmic Diameter Dependency for Trees.Matthias Englert, Harald Rcke
2016LATINComparison-Based FIFO Buffer Management in QoS Switches.Kamal Al-Bawani, Matthias Englert, Matthias Westermann
2016LICSReachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete.Matthias Englert, Ranko Lazic, Patrick Totzke
2016SPAAOnline Packet Scheduling for CIOQ and Buffered Crossbar Switches.Kamal Al-Bawani, Matthias Englert, Matthias Westermann
2014LATINNew Bounds for Online Packing LPs.Matthias Englert, Nicolaos Matsakis, Marcin Mucha
2014STACSGeneralized Reordering Buffer Management.Yossi Azar, Matthias Englert, Iftah Gamzu, Eytan Kidron
2012SODAAnAnna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke
2012STOCOptimal online buffer scheduling for block devices.Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke
2011STOCAlmost tight bounds for reordering buffer management.Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke
2009FOCSOblivious Routing for the Lp-norm.Matthias Englert, Harald Rcke
2009STACSEconomical Caching.Matthias Englert, Heiko Rglin, Jacob Spnemann, Berthold Vcking
2008FOCSThe Power of Reordering for Online Minimum Makespan Scheduling.Matthias Englert, Deniz zmen, Matthias Westermann
2008SAGTSensitivity of Wardrop Equilibria.Matthias Englert, Thomas Franke, Lars Olbrich
2007SODAWorst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract.Matthias Englert, Heiko Rglin, Berthold Vcking
2007SODAConsidering suppressed packets improves buffer management in QoS switches.Matthias Englert, Matthias Westermann
2007STOCReordering buffers for general metric spaces.Matthias Englert, Harald Rcke, Matthias Westermann
2006ESALower and Upper Bounds on FIFO Buffer Management in QoS Switches.Matthias Englert, Matthias Westermann
2005ICALPReordering Buffer Management for Non-uniform Cost Models.Matthias Englert, Matthias Westermann
2004PPSNExperimental 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 Rglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener
2004PPSNThe 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 Rglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener