Matthias Englert

Cited by

	All	Since 2018
Citations	944	391
h-index	15	12
i10-index	20	15

20052006200720082009201020112012201320142015201620172018201920202021202220237 11 20 29 39 40 28 57 62 59 58 55 67 59 63 77 72 82 37

Public access

View all

19 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Harald RäckeTechnische Universität MünchenVerified email at in.tum.de
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Anna AdamaszekPostdoc, University of CopenhagenVerified email at di.ku.dk
Ranko LazicDepartment of Computer Science, University of WarwickVerified email at warwick.ac.uk
Patrick TotzkeUniversity of LiverpoolVerified email at liverpool.ac.uk
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Kunal TalwarApple IncVerified email at apple.com
Inbal Talgam-CohenAssistant Professor of Computer Science, Technion - Israel Institute of TechnologyVerified email at cs.technion.ac.il
Thomas JansenAberystwyth UniversityVerified email at aber.ac.uk
Dimo BrockhoffInria, Ecole Polytechnique, Institut Polytechnique de ParisVerified email at inria.fr
Dirk SudholtUniversity of Passau, GermanyVerified email at uni-passau.de
Bastian DegenerUniversity of PaderbornVerified email at upb.de
Lars NagelZentrum für Datenverarbeitung, Johannes-Gutenberg-Universität MainzVerified email at uni-mainz.de
Alain FinkelLSV ENS Paris SaclayVerified email at lsv.fr
Christoph HaaseUniversity of OxfordVerified email at cs.ox.ac.uk
Michael BlondinAssistant professor, Université de SherbrookeVerified email at usherbrooke.ca
Iftah GamzuAmazonVerified email at cs.tau.ac.il
Yossi AzarTel Aviv UniversityVerified email at post.tau.ac.il

Matthias Englert

University of Warwick

Verified email at warwick.ac.uk


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP M Englert, H Röglin, B Vöcking Algorithmica 68 (1), 190-264, 2014	207	2014
Considering Suppressed Packets Improves Buffer Management in Quality of Service Switches M Englert, M Westermann SIAM Journal on Computing 41 (5), 1166-1192, 2012	96*	2012
Lower and upper bounds on FIFO buffer management in QoS switches M Englert, M Westermann Algorithmica 53 (4), 523-548, 2009	79	2009
Vertex sparsifiers: New results from old techniques M Englert, A Gupta, R Krauthgamer, H Racke, I Talgam-Cohen, K Talwar SIAM Journal on Computing 43 (4), 1239-1262, 2014	78	2014
The power of reordering for online minimum makespan scheduling M Englert, D Özmen, M Westermann SIAM Journal on Computing 43 (3), 1220-1237, 2014	62*	2014
Reordering buffers for general metric spaces M Englert, H Räcke, M Westermann Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	50	2007
Reordering buffer management for non-uniform cost models M Englert, M Westermann Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005	50	2005
The reachability problem for two-dimensional vector addition systems with states M Blondin, M Englert, A Finkel, S Göller, C Haase, R Lazic, P McKenzie, ... Journal of the ACM, 2021	44*	2021
An O (log k)-Competitive Algorithm for Generalized Caching A Adamaszek, A Czumaj, M Englert, H Räcke ACM Transactions on Algorithms (TALG) 15 (1), 6, 2018	36*	2018
Almost Tight Bounds for Reordering Buffer Management A Adamaszek, A Czumaj, M Englert, H Räcke SIAM Journal on Computing 51 (3), 701-722, 2022	35*	2022
Sensitivity of Wardrop equilibria M Englert, T Franke, L Olbrich Theory of Computing Systems 47, 3-14, 2010	26	2010
Multiple-choice balanced allocation in (almost) parallel P Berenbrink, A Czumaj, M Englert, T Friedetzky, L Nagel Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012	24	2012
Oblivious routing for the Lp-norm M Englert, H Räcke 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 32-40, 2009	23	2009
Experimental supplements to the theoretical analysis of EAs on problems from combinatorial optimization P Briest, D Brockhoff, B Degener, M Englert, C Gunia, O Heering, ... Parallel Problem Solving from Nature-PPSN VIII: 8th International Conference …, 2004	17	2004
Smoothed analysis of the 2-Opt algorithm for the general TSP M Englert, H Röglin, B Vöcking ACM Transactions on Algorithms (TALG) 13 (1), 1-15, 2016	15	2016
Evaluation of online strategies for reordering buffers M Englert, H Röglin, M Westermann Journal of Experimental Algorithmics (JEA) 14, 3.3-3.14, 2010	14*	2010
Reordering Buffers with Logarithmic Diameter Dependency for Trees M Englert, H Räcke Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	13	2017
The Ising model: simple evolutionary algorithms as adaptation schemes P Briest, D Brockhoff, B Degener, M Englert, C Gunia, O Heering, ... Parallel Problem Solving from Nature-PPSN VIII, 31-40, 2004	11	2004
Economical caching M Englert, H Röglin, J Spönemann, B Vöcking ACM Transactions on Computation Theory (TOCT) 5 (2), 1-21, 2013	10*	2013
Optimal online buffer scheduling for block devices A Adamaszek, A Czumaj, M Englert, H Räcke Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	10	2012

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors