informatics

	STAFF — Thomas Erlebach  Dipl.-Inform., Dr.rer.nat. (TU München) Professor of Computer Science
	F20 Computer Science Building Department of Informatics, University of Leicester, University Road, Leicester, LE1 7RH. T: +44 (0)116 252 3411 F: +44 (0)116 252 3604 E: t.erlebach@leicester.ac.uk

Office Hours

 Regarding times when I am available, please check my diary and e-mail me for an appointment. My Office Hours are also in my diary.

Curriculum Vitae

• You can find a brief CV here.

Research

My research falls into the departmental research theme ACE (Algorithms: Complexity and Engineering). Some of my particular research interests are:

• Approximation and on-line algorithms for combinatorial optimization problems
• Algorithmic aspects of communication networks
• Algorithmic graph theory

I am also interested in technology-enhanced learning and human-computer interaction.

Publications

For details, please refer to my list of publications here (manually maintained) or here (generated from a database). There is also a webpage with slides of a few talks I have given.

Past Projects

• iCamp: Innovative, inclusive, interactive & intercultural learning campus (Main researcher: Effie Law)
  1 October 2005 - 30 September 2008 (extended to 31 December 2008)
• MeRLab: Innovative Remote Laboratory in the E-training of Mechatronics (Main researcher: Effie Law)
  31 December 2007 - 30 June 2009
• 80Days: Around an Inspiring Virtual Learning World in Eighty Days (Main researcher: Effie Law)
  1 April 2008 - 30 September 2010
• ICOPER: Interoperable Content for Performance in a Competency-driven Society (Main researcher: Effie Law)
  1 September 2008 - 28 February 2011
• ROLE: Responsive Open Learning Environments (Main researcher: Effie Law)
  1 February 2009 - 31 January 2013

Program Committees

I was/am involved in the program committees of the following recent/upcoming conferences and workshops:

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

Older News

• The following book has been published:
  

  B. Vöcking et al. (Eds.), Algorithms Unplugged, Springer, 2011. The book presents some of the most beautiful algorithmic ideas in 41 articles written in colloquial, nontechnical language. (I wrote the chapter "Majority - Who Gets Elected Class Rep?".) The aim of the book is to communicate the fascination of algorithms and computer science to high-school students. The book can be understood without any prior knowledge of algorithms and computing.

• Algorithm of the Week:
  

  This was an initiative of the Fakultätentag Informatik in Germany. For one whole year, a different algorithm was presented each week, in a manner accessible to high school students.

• The work on the following book has been completed:
  

  U. Brandes and T. Erlebach (Eds.), Network Analysis - Methodological Foundations, LNCS Tutorial 3418, Springer Verlag, 2005. This book is the product of GINA (GI-Dagstuhl Seminar on Network Analysis). Thanks to all contributors!

Past Program Committees

I was a program committee member or co-organizer of the following workshops and conferences:

• 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).
• 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).
• MFCS 2012: 37th International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, August 27-31, 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).
• 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).
• CiE 2010: Computability in Europe, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010. (Co-organiser (with Martin Olsen) of an invited session on Web Algorithms and Computation)
• 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.
• 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).
• WAOA 2006: Fourth Workshop on Approximation and Online Algorithms, ETH Zürich, Zürich, Switzerland, September 14-15, 2006 (part of ALGO 2006).
• CAAN 2006: Third Workshop on Combinatorial and Algorithmic Aspects of Networking, Chester, United Kingdom, July 2, 2006 (co-located with SIROCCO 2006).
• 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).
• 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.

Some Past Events

• Fall School on Algorithms for Hard Problems, Schwarzenberg, Switzerland, September 2002.

Teaching

In Spring 2015, I taught:

• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2014, I taught:

• Part of: CO1097: Internet Computing
• CO7219: Internet and Cloud Computing

In Spring 2014, I taught:

• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2013, I taught:

• Part of: CO1097: Internet Computing
• CO7219: Internet and Cloud Computing

In Spring 2013, I taught:

• CO7212: Game Theory in Computer Science
• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2012, I taught:

• Part of: CO1097: Internet Computing
• CO7213: Networking and Distributed Computing

In Spring 2012, I taught:

• CO7100/CO7200: Algorithms for Bioinformatics

In Spring 2011, I taught:

• CO7212: Game Theory in Computer Science (with Roy Crole)
• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2010, I taught:

• Part of: CO1097: Internet Computing
• CO7213: Networking and Distributed Computing

In Spring 2010, I taught:

• CO7212: Game Theory in Computer Science
• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2009, I taught:

• Part of: CO1097: Internet Computing

In Spring 2009, I taught:

• CO7212: Game Theory in Computer Science
• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2008, I was on study leave.

In Spring 2008, I taught:

• CO7212: Game Theory in Computer Science
• CO7100/CO7200: Algorithms for Bioinformatics (21 April 2008 to 13th May 2008)

In Autumn 2007, I taught:

• CO7213: Networking and Distributed Computing
• and part of: CO1097: Internet Computing

In Spring 2007, I taught:

• CO7100/CO7200: Algorithms for Bioinformatics

In Autumn 2006, I taught:

• CO7213: Networking and Distributed Computing
• and part of: CO1097: Internet Computing

In Spring 2006, I taught:

• CO7100/CO7200: Algorithms for Bioinformatics
• Problem Classes for CO7212: Game Theory in Computer Science

In Autumn 2005, I taught:

• CO7213: Networking and Distributed Computing
• and part of: CO1097: Internet Computing

In Spring 2005, I taught:

• CO7100: Algorithms for Bioinformatics

In Autumn 2004, I taught parts of:

• CO1097: Internet Computing
• CO2011: Automata, Languages and Computation

• Thomas Erlebach:
• Office Hours
• Curriculum Vitae
• Research
• Past Projects
• Program Committees
• Older News
• Past Program Committees
• Some Past Events
• Teaching

Author: Thomas Erlebach (t.erlebach@leicester.ac.uk), T: +44 (0)116 252 3411.
© University of Leicester 20th August 2004. Last modified: 15th November 2016, 15:35:10.
Informatics Web Maintainer. Any opinions expressed on this page are those of the author.