cms

Thomas Erlebach's Curriculum Vitae

Education

Academic Employment

Publications

My list of publications is available here.

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.
• HoSEM: Household-Supplier Energy Market (PI: Ruzanna Chitchyan), 1 October 2017 - 31 March 2019.
• ACUTE: Algorithms for Computing with Uncertainty - Theory and Experiments (with Michael Hoffmann), 1 November 2019 - 31 October 2022.

PhD Student Supervision

Completed

1. Alexander Hall, April 2001-December 2003, ETH Zürich. Defended 15th December 2003. Scheduling and Flow Related Problems in Networks.
2. Sai Anand, April 2001-February 2004, ETH Zürich. Defended 16th February 2004. Call Admission Control in Ring-Based Networks.
3. Danica Vukadinovic, September 2000-August 2004, ETH Zürich. Defended 31st August 2004. Internet Topology: Analysis, Modelling, Impact.
4. Stamatis Stefanakos, April 2001-August 2004, ETH Zürich. Defended 31st August 2004. Approximation Algorithms for Optimization Problems in Communication Networks.
5. Matus Mihalak, April 2003-January 2007, University of Leicester. Defended 8th January 2007. Optimization Problems in Communication Networks.
6. Ambreen Shahnaz, November 2007-January 2012, University of Leicester. Approximating node-weighted Steiner subgraphs for multicast communication in wireless networks.
7. Jawad Ashraf, June 2008-January 2013, University of Leicester. Workflow Scheduling in Grids.
8. Shagufta Henna, October 2008-January 2013, University of Leicester. Cross-Layer Routing Protocols in Wireless Networks.
9. Tom Grant, October 2009-July 2013, University of Leicester. Approximation algorithms for wireless ad-hoc and sensor networks.
10. Michalis Mavrovouniotis, July 2010-July 2013, University of Leicester (co-supervised with Dr Shengxiang Yang). Ant colony algorithms for dynamic optimisation problems.
11. Aram Rasul, October 2011-September 2015, University of Leicester. Data Collection in Wireless Sensor Networks.
12. Hasna Alqahtani, January 2012-December 2015, University of Leicester. Activation Network Problems.
13. Matthew Radoja, February 2013-February 2017, University of Leicester. Best Response Dynamics in Simultaneous and Sequential Network Design Games.
14. Aisha Mashraqi, May 2013-October 2017, University of Leicester. Throughput Optimisation in Multi-Channel Wireless Mesh Networks.
15. Aeshah Alsughayyir, October 2013-April 2018, University of Leicester. Energy-Aware Scheduling in Decentralised Multi-Cloud Systems.

Ongoing

• Jakob Spooner, since October 2017, University of Leicester. Temporal Graphs.
• Kleitos Papadopoulos, since October 2018, University of Leicester. Efficient Algorithms for Graphs.

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
• 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

Editorial Boards

• Theoretical Computer Science (since 2009)
• Editor of the Algorithms Column of the Bulletin of the EATCS
• Operations Research Letters (2009-2013)

Program Committee Membership

• 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. February 2022 (tentative).
• 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

Author: Thomas Erlebach (t.erlebach at mcs dot le dot ac dot uk).
© University of Leicester 19th April 2011. Last modified: 3rd November 2021, 09:35:00
CMS Web Maintainer. Any opinions expressed on this page are those of the author.