Matthias Englert

Cited by

	All	Since 2019
Citations	1074	462
h-index	15	11
i10-index	23	14

100

200520062007200820092010201120122013201420152016201720182019202020212022202320248 9 21 27 39 42 32 59 61 58 56 56 65 58 63 76 69 75 83 96

Public access

View all

20 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-CohenFaculty member at the School of Computer Science, Tel Aviv UniversityVerified email at tauex.tau.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
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicVerified email at iuuk.mff.cuni.cz
Lars NagelZentrum für Datenverarbeitung, Johannes-Gutenberg-Universität MainzVerified email at uni-mainz.de
Alain FinkelLMF ENS Paris SaclayVerified email at ens-paris-saclay.fr
Christoph HaaseUniversity of OxfordVerified email at cs.ox.ac.uk
Michael BlondinAssociate professor, Université de SherbrookeVerified email at usherbrooke.ca
Jerome LerouxCNRS researcher, LaBRI, FranceVerified email at labri.fr

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	245	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	98*	2012
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	85	2014
Lower and upper bounds on FIFO buffer management in QoS switches M Englert, M Westermann Algorithmica 53 (4), 523-548, 2009	77	2009
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	68*	2014
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	53*	2021
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 International Colloquium on Automata, Languages, and Programming, 627-638, 2005	50	2005
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	44*	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	36*	2022
Oblivious routing for the Lp-norm M Englert, H Räcke 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 32-40, 2009	30	2009
Multiple-choice balanced allocation in (almost) parallel P Berenbrink, A Czumaj, M Englert, T Friedetzky, L Nagel International Workshop on Approximation Algorithms for Combinatorial …, 2012	29	2012
Sensitivity of Wardrop equilibria M Englert, T Franke, L Olbrich Theory of Computing Systems 47, 3-14, 2010	29	2010
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	22	2016
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
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
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	13*	2010
A lower bound for the coverability problem in acyclic pushdown VAS M Englert, P Hofman, S Lasota, R Lazić, J Leroux, J Straszyński Information Processing Letters 167, 106079, 2021	12	2021
Learning a Neuron by a Shallow ReLU Network: Dynamics and Implicit Bias for Correlated Inputs D Chistikov, M Englert, R Lazic arXiv preprint arXiv:2306.06479, 2023	10	2023
Adversarial Reprogramming Revisited M Englert, R Lazic Advances in Neural Information Processing Systems, 2022	10	2022

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