Thomas Erlebach's CV
Education
1989-1994: TU München, Diplom (MSc) in Computer Science (major) and Mathematics (minor), Thesis title: "Automatic Parallelization of Divide-and-Conquer-Algorithms"
1995-1999: TU München, PhD in Computer Science, Thesis title: "Scheduling Connections in Fast Networks" (Advisor: Prof. Dr. Ernst W. Mayr)
Academic Employment
1995-1999: TU München, Teaching and Research Assistant
1999-2000: TU München, Post-doctoral Researcher
2000-2004: ETH Zürich, Assistant Professor in Theory of Communication Networks
2004-2007: University of Leicester, Reader in Algorithms
2007-2021: University of Leicester, Professor of Computer Science (and Head of Department from 2011 to 2014)
2021-: Durham University, Professor in the Department of Computer Science
Research Grants
SNF grant "Approximation Algorithms for Problems in Communication Networks", April 2001-March 2004. Funding: one PhD position and travel expenses.
SNF grant "Price-Based Call Admission Control", January 2001-April 2002 (shared with B. Stiller (ETHZ, TIK)). Funding: two PhD positions.
European Commission Thematic Network APPOL II (Approximation and Online Algorithms for Optimization Problems), IST-2001-32007, funded by BBW, November 2001-October 2004 (shared with P. Widmayer (ETHZ, D-INFK)). Funding: travel expenses and workshops.
European Commission Integrated Project DELIS (Dynamically Evolving, Large Scale Information Systems), Coordinator: Prof. F. Meyer auf der Heide (Paderborn). January 2004-December 2007 (shared with P. Widmayer (ETHZ, D-INFK)).
ETH-internal research project (TH-Projekt) EvolvNet (Evolving the Internet), September 2000-April 2004 (shared with P. Huang (ETHZ, TIK)). Funding: one PhD position (3 years) and one post-doc position (2 years).
ETH-internal research project (TH-Projekt) "Mobile phone antenna optimization", April 2002-March 2005 (shared with P. Widmayer (ETHZ, D-INFK)). Funding: two PhD positions.
Hasler-Foundation DICS-Project "Robustness of the Internet at the Topology and Routing Level", November 2002-October 2004. Funding: one PhD position.
European Commission STREP "iCamp: Innovative, inclusive, interactive & intercultural learning campus", October 2005-December 2008, University of Leicester (with Dr. Effie Law, Leicester). Funding: 1.5 post-doc positions.
Science Bursary for Undergraduate Research "Algorithms for Routing Backbone Construction in Wireless Ad-Hoc Networks", funded by The Nuffield Foundation, June 2006-August 2006, University of Leicester. Funding: 1 undergraduate student bursary.
European Commision STREP "80 Days" (Around an inspiring virtual learning world in eighty days), April 2008-September 2010, University of Leicester (with Dr. Effie Law, Leicester). Funding: 346,000 Euros.
European Commission project "Innovative Remote Laboratory in the E-training of Mechatronics (MeRLab)", Lifelong Learning Programme, Leonardo da Vinci, January 2008-June 2009, University of Leicester (with Dr. Effie Law, Leicester). Funding: 22,000 Euros.
European Commission Best Practice Network "ICOPER - Interoperable Content for Performance in a Competency-Driven Society", eContentplus Programme. September 2008-February 2011, University of Leicester (with Dr. Effie Law, Leicester). Funding: 153,000 Euros.
European Commission Large-Scale Integrating Project "ROLE - Responsive Open Learning Environments", February 2009-January 2013, University of Leicester (with Dr. Effie Law, Leicester). Funding: 497,000 Euros.
EPSRC Project HoSEM: Household-Supplier Energy Market (PI: Ruzanna Chitchyan), 1 October 2017 - 31 March 2019.
EPSRC Project ACUTE: Algorithms for Computing with Uncertainty - Theory and Experiments (with Michael Hoffmann), 1 November 2019 - 31 October 2022.
EPSRC Project Algorithmic Support for Massive Scale Distributed Systems (PI: Natasha Shakhlevich),15 March 2021 - June 2023.
PhD Student Supervision
Completed
Alexander Hall, April 2001-December 2003, ETH Zürich. Defended 15th December 2003. Scheduling and Flow Related Problems in Networks.
Sai Anand, April 2001-February 2004, ETH Zürich. Defended 16th February 2004. Call Admission Control in Ring-Based Networks.
Danica Vukadinovic, September 2000-August 2004, ETH Zürich. Defended 31st August 2004. Internet Topology: Analysis, Modelling, Impact.
Stamatis Stefanakos, April 2001-August 2004, ETH Zürich. Defended 31st August 2004. Approximation Algorithms for Optimization Problems in Communication Networks.
Matus Mihalak, April 2003-January 2007, University of Leicester. Defended 8th January 2007. Optimization Problems in Communication Networks.
Ambreen Shahnaz, November 2007-January 2012, University of Leicester. Approximating node-weighted Steiner subgraphs for multicast communication in wireless networks.
Jawad Ashraf, June 2008-January 2013, University of Leicester. Workflow Scheduling in Grids.
Shagufta Henna, October 2008-January 2013, University of Leicester. Cross-Layer Routing Protocols in Wireless Networks.
Tom Grant, October 2009-July 2013, University of Leicester. Approximation algorithms for wireless ad-hoc and sensor networks.
Michalis Mavrovouniotis, July 2010-July 2013, University of Leicester (co-supervised with Dr Shengxiang Yang). Ant colony algorithms for dynamic optimisation problems.
Aram Rasul, October 2011-September 2015, University of Leicester. Data Collection in Wireless Sensor Networks.
Hasna Alqahtani, January 2012-December 2015, University of Leicester. Activation Network Problems.
Matthew Radoja, February 2013-February 2017, University of Leicester. Best Response Dynamics in Simultaneous and Sequential Network Design Games.
Aisha Mashraqi, May 2013-October 2017, University of Leicester. Throughput Optimisation in Multi-Channel Wireless Mesh Networks.
Aeshah Alsughayyir, October 2013-April 2018, University of Leicester. Energy-Aware Scheduling in Decentralised Multi-Cloud Systems.
Jakob T. Spooner, October 2017-September 2021, University of Leicester. Temporal graph exploration: restrictions and relaxations.
Kleitos Papadopoulos, October 2018-November 2023 (part-time), University of Leicester. Efficient algorithms for certain graph theoretic problems.
PhD Examinations
PhD Examinations in the UK
University of Leicester, January 2009
University of Leicester, February 2011
University of Leicester, January 2012
King's College London, January 2012
University of Leicester, October 2012
University of Leicester, November 2014
University of Glasgow, November 2015
King's College London, July 2016
The University of Liverpool, September 2016
University of Leicester, November 2017
The University of Liverpool, June 2018
King's College London, January 2019
University of Portsmouth, September 2019
University of Leicester, July 2021
University of Liverpool / National Tsinghua University, June 2023
Durham University, April 2024
PhD Examinations outside the UK
ETH Zurich, Switzerland, March 2003
TU Berlin, Germany, April 2003
ETH Zurich, Switzerland, September 2003
ETH Zurich, Switzerland, December 2003
ETH Zurich, Switzerland, August 2005
KU Leuven, Belgium, September 2005
ETH Zurich, Switzerland, August 2006
TU Berlin, Germany, October 2006
University of Montpellier, France, September 2008
University of Amsterdam, The Netherlands, June 2009
Aalto University, Finland, December 2010
BTU Cottbus, Germany, February 2012
University of Waterloo, Canada, November 2012
Umeå University, Sweden, June 2019
TU Berlin, Germany, December 2019
Sorbonne Université, France, April 2022
TU Berlin, Germany, December 2022
Editorial Boards
Theoretical Computer Science (since 2009)
Editor of the Algorithmics Column of the Bulletin of the EATCS (since 2018)
Editor of The Computer Journal (since February 2023)
Editor of Theory of Computing Systems (since October 2023)
Operations Research Letters (2009-2013)
Program Committee Membership
CIAC 2025: International Conference on Algorithms and Complexity, Rome, Italy, June 2025.
ISAAC 2024: 34th International Symposium on Algorithms and Computation, Sydney, Australia, 8-12 December 2024.
ALGOWIN 2024: International Symposium on Algorithmics of Wireless Networks, Royal Holloway, University of London, Egham, UK, 5-6 September 2024.
APPROX 2024: International Conference on Approximation Algorithms for Combinatorial Optimization Problems, London School of Economics, London, UK, 28-30 August 2024.
ISMP 2024: 25th International Symposium on Mathematical Programming, Montréal, Canada, 21-26 July 2024. (Co-organiser of the Approximation and Online Algorithms stream)
SAND 2024: 3rd Symposium on Algorithmic Foundations of Dynamic Networks, Patras, Greece, 5-7 June 2024.
IWOCA 2024: The 35th International Workshop on Combinatorial Algorithms, Ischia, Italy, 1-4 July 2024.
COCOON 2023: The 29th International Computing and Combinatorics Conference, Hawaii, USA,15-17 December 2023.
EUROPAR 2023: 29th International European Conference on Parallel and Distributed Computing, Track 5: Theory and Algorithms, Limassol, Cyprus, 28 August – 1 September 2023.
IWOCA 2023: 34th International Workshop on Combinatorial Algorithms, Tainan, Taiwan, 6-9 June 2023.
ICS 2022: International Computer Symposium, Taoyuan, Taiwan, 15-17 December 2022.
COCOON 2022: 28th International Computing and Combinatorics Conference, Shenzhen, China, 22-24 October 2022.
ALGOSENSORS 2022: International Symposium on Algorithmics of Wireless Networks. Berlin/Potsdam, Germany, 8-9 September 2022. (PC co-chair)
ESA 2022 (Track A): 30th Annual European Symposium on Algorithms. Berlin/Potsdam, Germany, 5-9 September 2022.
SIROCCO 2022: 29th International Colloquium on Structural Information and Communication Complexity. Paderborn, Germany, 27-29 June, 2022.
IWOCA 2022: 33rd International Workshop on Combinatorial Algorithms. Trier, Germany, 7-9 June 2022.
STACS 2022: 39th International Symposium on Theoretical Aspects of Computer Science. Marseille, France, 15-18 March 2022.
SAND 2022: 1st Symposium on Algorithmic Foundations of Dynamic Networks. Online. 21-25 February 2022.
FCT 2021: 23rd International Symposium on Fundamentals of Computation Theory. Athens, Greece, September 5-8, 2021.
ALGOSENSORS 2021: International Symposium on Algorithms and Experiments for Wireless Sensor Networks. Lisbon, Portugal, September 9-10, 2021.
DCOSS 2021: International Conference on Distributed Computing in Sensor Systems. Virtual Event, July 14-16, 2021.
CIAC 2021: 12th International Conference on Algorithms and Complexity. Larnaca, Cyprus, May 2021.
SODA 2021: 32nd Annual ACM-SIAM Symposium on Discrete Algorithms. Alexandria, Virginia, USA, January 10-13, 2021.
WG 2020: 46th International Workshop on Graph-Theoretic Concepts in Computer Science. Leeds, UK, 24-26 June 2020.
SIROCCO 2020: 27th International Colloquium on Structural Information and Communication Complexity, Paderborn, Germany, 29 June - 1 July, 2020.
IWOCA 2020: 31st International Workshop on Combinatorial Algorithms, Bordeaux, France, 8-10 June 2020.
DCOSS 2020: International Conference on Distributed Computing in Sensor Systems. Los Angeles, California, USA, 25-27 May 2020.
TAMC 2020: 16th Annual Conference on Theory and Applications of Models of Computation. Changsha, China, 23-25 May 2020.
ISAAC 2019: 30th International Symposium on Algorithms and Computation. Shanghai, China, 8-11 December 2019.
COCOA 2019: 13th Annual International Conference on Combinatorial Optimization and Applications. Xiamen, Fujian, China, 13-15 December, 2019.
ARDA 2019: Workshop on Advances in Reoptimization and Dynamic Algorithms. Aachen, Germany, 30 August 2019.
COCOON 2019: 25th International Computing and Combinatorics Conference. Xian, China, 29-31 July 2019.
ICDCS 2019: 39th IEEE International Conference on Distributed Computing Systems, Track "Distributed Algorithms and Theory". Dallas, Texas, 7-10 July 2019.
DCoSS 2019: International Conference on Distributed Computing in Sensor Systems. Santorini, Greece, 29-31 May 2019.
COCOA 2018: 12th Annual International Conference on Combinatorial Optimization and Applications. Atlanta, Georgia, USA, 15-17 December 2018.
WAOA 2018: 16th Workshop on Approximation and Online Algorithms, Helsinki, Finland, August 23-24, 2018 (part of ALGO 2018). (PC Co-Chair)
WG 2018: 44th International Workshop on Graph-Theoretic Concepts in Computer Science. Cottbus, Germany, 27-29 June 2018.
SOFSEM 2018: 44th Annual International Conference on Current Trends in Theory and Practice of Computer Science, "Foundations of Computer Science" Track. Krems an der Donau, Austria, 29 January - 2 February 2018.
COCOA 2017: 11th Annual International Conference on Combinatorial Optimization and Applications, Shanghai, China, 16-18 December 2017.
MOPGP 2017: Twelfth International Conference on Multiple Objective Programming and Goal Programming, Metz, France, 30-31 October 2017.
FCT 2017: 21st International Symposium on Fundamentals of Computation Theory, Bordeaux, France, September 11-13, 2017.
I-SPAN 2017: 14th International Symposium on Pervasive Systems, Algorithms, and Networks, "Distributed algorithms and graph computing" Track, Exeter, UK, June 21-23, 2017.
CIAC 2017: 9th International Conference on Algorithms and Complexity, Athens, Greece, 24-26 May, 2017.
ISAAC 2016: 27th International Symposium on Algorithms and Computation, Sydney, Australia, 12-14 December, 2016.
COCOA 2016: 10th International Conference on Combinatorial Optimization and Applications, Hong Kong SAR, China, 16-18 December, 2016.
PODC 2015: 33rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, San Sebastián, Spain, July 2015.
SEA 2015: 14th International Symposium on Experimental Algorithms, Paris, France, 29 June-1 July 2015.
CIAC 2015: 8th International Conference on Algorithms and Complexity, Paris, France, 20-22 May 2015.
ALGOSENSORS 2014: 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, Track on Wireless Networks and Distributed Robotics, Wrocław, Poland, 11-12 September 2014.
COCOA 2013: 7th Annual International Conference on Combinatorial Optimization and Applications, Chengdu, China, 12-14 December, 2013.
SSS 2013: 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Osaka, Japan, 13-16 November 2013.
WADS 2013: 13th Bi-annual Algorithms and Data Structures Symposium, London, Ontario, Canada, 12-14 August 2013.
SPAA 2013: 25th ACM Symposium on Parallelism in Algorithms and Architectures, Montreal, Canada, 23-25 July 2013.
SOFSEM 2013: 39th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, January 26–31, 2013.
MOBIWAC 2012: The 10th International Symposium on Mobility Management and Wireless Access, Paphos, Cyprus, October 21-25, 2012.
WAOA 2012: 10th Workshop on Approximation and Online Algorithms, Ljubljana, Slovenia, September 13-14, 2012 (part of ALGO 2012). (PC Co-Chair)
ALGOSENSORS 2012: 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, Ljubljana, Slovenia, September 13-14, 2012 (part of ALGO 2012).
SEA 2012: 11th International Symposium on Experimental Algorithms, Bordeaux, France, June 7-9, 2012.
SIROCCO 2012: 19th International Colloquium on Structural Information and Communication Complexity, Reykjavik, Iceland, June 2012.
MOBIWAC 2011: The 9th International Symposium on Mobility Management and Wireless Access, Miami Beach, FL, USA, October 31-November 4, 2011.
ALGOSENSORS 2011: 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, Saabrücken, Germany, September 8-9, 2011 (part of ALGO 2011). (PC Chair, Track B)
WAOA 2011: 9th Workshop on Approximation and Online Algorithms, Saarbrücken, Germany, September 8-9, 2011 (part of ALGO 2011).
ESA 2011: 19th Annual European Symposium on Algorithms, Saabrücken, Germany, September 5-7, 2011 (part of ALGO 2011).
ICALP 2011: 38th International Colloquium on Automata, Languages and Programming, Track A, Zurich, Switzerland, July 4-8, 2011.
STACS 2011: 28th International Symposium on Theoretical Aspects of Computer Science, TU Dortmund, Germany, March 10-12, 2011.
ATMOS 2010: 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Liverpool, UK, September 9, 2010 (part of ALGO 2010).
WAOA 2010: 8th Workshop on Approximation and Online Algorithms, Liverpool, UK, September 9-10, 2010 (part of ALGO 2010).
SEA 2010: 9th International Symposium on Experimental Algorithms, Napoli, Italy, May 20-22, 2010.
CATS 2010: Computing: The Australasian Theory Symposium, Brisbane, Australia, January 18-21, 2010.
WAOA 2009: 7th Workshop on Approximation and Online Algorithms, Copenhagen, Denmark, September 10-11, 2009 (part of ALGO 2009).
FCT 2009: 17th International Symposium on Fundamentals of Computation Theory, Wroclaw, Poland, September 2-4, 2009.
CATS 2009: Computing: The Australasian Theory Symposium, Wellington, New Zealand, January 20-23, 2009.
ISAAC 2008: 19th International Symposium on Algorithms and Computation, Gold Coast, Australia, December 15-17, 2008.
WAOA 2008: Sixth Workshop on Approximation and Online Algorithms, Karlsruhe, Germany, September 18-19, 2008 (part of ALGO 2008).
WG 2008: 34th International Workshop on Graph-Theoretic Concepts in Computer Science, Durham, UK, June 29 - July 2, 2008. (PC Co-chair)
WEA 2008: 7th International Workshop on Experimental Algorithms, Provincetown, Cape Cod, Massachusetts, USA, May 30 - June 2, 2008.
CATS 2008: Computing: The Australasian Theory Symposium, University of Wollongong, New South Wales, Australia, January 22-25, 2008.
WAOA 2007: Fifth Workshop on Approximation and Online Algorithms, Eilat, Israel, October 11-12, 2007 (part of ALGO 2007).
CAAN 2007: Fourth Workshop on Combinatorial and Algorithmic Aspects of Networking, Dalhousie University, Halifax, Canada, 14 August 2007 (co-located with WADS 2007).
ICALP 2007: 34th International Colloquium on Automata, Languages and Programming, Track A, Wroclaw, Poland, July 9-13, 2007.
WG 2007: 33rd International Workshop on Graph-Theoretic Concepts in Computer Science, Dornburg near Jena, Germany, June 21-23, 2007.
SIROCCO 2007: 14th Colloquium on Structural Information and Communication Complexity, Castiglioncello (LI), Italy, June 6-8, 2007.
ESCAPE 2007: International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, Hangzhou, China, April 7-9, 2007.
Bertinoro Workshop on Adversarial Modeling and Analysis of Communication Networks, University Residential Center of Bertinoro, Bertinoro (Forlì), Italy, November 26 - December 2, 2006.
ESA 2006: 14th Annual European Symposium on Algorithms, ETH Zürich, Zürich, Switzerland, September 11-13, 2006 (part of ALGO 2006). (PC Chair, Track B)
WAOA 2006: Fourth Workshop on Approximation and Online Algorithms, ETH Zürich, Zürich, Switzerland, September 14-15, 2006 (part of ALGO 2006). (PC Co-chair)
CAAN 2006: Third Workshop on Combinatorial and Algorithmic Aspects of Networking, Chester, United Kingdom, July 2, 2006 (co-located with SIROCCO 2006). (PC Chair)
SIROCCO 2006: 13th Colloquium on Structural Information and Communication Complexity, Chester, United Kingdom, July 3-5, 2006.
WEA 2006: Fifth International Workshop on Experimetal Algorithms, Menorca Island, Spain, May 24-27, 2006.
ALENEX 2006: Eighth Workshop on Algorithm Engineering and Experiments, Miami, FL, USA, January 21, 2006.
WAOA 2005: Third Workshop on Approximation and Online Algorithms, Palma de Mallorca, Spain, October 6-7, 2005 (part of ALGO 2005). (PC Co-chair)
CAAN 2005: Second Workshop on Combinatorial and Algorithmic Aspects of Networking and the Internet, Waterloo, Ontario, Canada, August 15-17, 2005.
MobiHoc 2005: Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Urbana-Champaign, IL, USA, May 25-28, 2005.
2004 International Zurich Seminar on Communications (IZS), 18-20 February 2004, Zurich, Switzerland
11th Annual European Symposium on Algorithms (ESA 2003), Engineering and Application Track, 15-21 September 2003, Budapest, Hungary
10th Annual European Symposium on Algorithms (ESA 2002), Design and Analysis Track, 17-21 September 2002, Rome, Italy
19th International Symposium on Theoretical Aspects of Computer Science (STACS 2002), 14-16 March 2002, Antibes Juan-les-Pins, France
1st International Workshop on Efficient Algorithms (WEA 2001), 24-25 August 2001, Riga, Latvia