Matthias Englert

Cited by

	All	Since 2016
Citations	735	318
h-index	14	11
i10-index	15	12

200520062007200820092010201120122013201420152016201720182019202020216 10 21 28 35 39 36 54 65 59 50 57 64 69 66 59 2

Co-authors

Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Harald RäckeTechnische Universität MünchenVerified email at in.tum.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
Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Robert KrauthgamerWeizmann Institute of ScienceVerified email at weizmann.ac.il
Kunal TalwarAppleVerified email at kunaltalwar.org
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 DegenerVerified email at upb.de
Ranko LazicDepartment of Computer Science, University of WarwickVerified email at warwick.ac.uk
Patrick TotzkeUniversity of LiverpoolVerified email at liverpool.ac.uk
Lars NagelZentrum für Datenverarbeitung, Johannes-Gutenberg-Universität MainzVerified email at uni-mainz.de
Iftah GamzuYahoo! ResearchVerified email at cs.tau.ac.il
Marcin MuchaComputer Science, Warsaw UniversityVerified email at mimuw.edu.pl
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Piotr SankowskiComputer Science, Warsaw UniversityVerified email at mimuw.edu.pl

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	160*	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	95*	2012
Lower and upper bounds on FIFO buffer management in QoS switches M Englert, M Westermann Algorithmica 53 (4), 523-548, 2009	68	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	62	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	52*	2014
Reordering buffer management for non-uniform cost models M Englert, M Westermann International Colloquium on Automata, Languages, and Programming, 627-638, 2005	44	2005
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	41	2007
Almost tight bounds for reordering buffer management A Adamaszek, A Czumaj, M Englert, H Räcke Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	30	2011
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	25*	2018
Sensitivity of Wardrop Equilibria M Englert, T Franke, L Olbrich Theory of Computing Systems 47 (1), 3-14, 2010	22	2010
Reachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete^* M Englert, R Lazić, P Totzke 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-8, 2016	20	2016
Oblivious routing for the Lp-norm M Englert, H Räcke 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 32-40, 2009	18	2009
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	16	2012
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, ... International Conference on Parallel Problem Solving from Nature, 21-30, 2004	16	2004
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	12*	2010
Economical caching M Englert, H Röglin, J Spönemann, B Vöcking ACM Transactions on Computation Theory (TOCT) 5 (2), 1-21, 2013	9*	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	8	2012
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	7	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	6	2017
Online packet scheduling for CIOQ and buffered crossbar switches K Al-Bawani, M Englert, M Westermann Algorithmica 80 (12), 3861-3888, 2018	5	2018

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

Upload PDF

Follow this author

Cited by

Co-authors