computer science

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

Office Hours

 Regarding times when I am available, please check my diary and e-mail me for an appointment.

Curriculum Vitae

• You can find a brief CV here.

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.

Research

Some of my main research interests are:

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

For details, please refer to my list of publications. There is also a webpage with slides of a few talks I have given.

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

Current Projects

• ROLE: Responsive Open Learning Environments (Main researcher: Effie Law)
  1 February 2009 - 31 January 2013

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

Upcoming and Recent Conferences and Workshops

I am currently involved in the program committees of the following upcoming conferences and workshops:

• 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).
• 37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012), 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).
• SEA 2010: 9th International Symposium on Experimental Algorithms, Napoli, Italy, May 20-22, 2010.

I am also co-organising (with Martin Olsen) an invited session on Web Algorithms and Computation at:

• CiE 2010: Computability in Europe, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010.

Other News

• 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

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

• 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 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
• News
• Research
• Current Projects
• Past Projects
• Upcoming and Recent Conferences and Workshops
• Other News
• Past Program Committees
• Some Past Events
• Teaching

Author: Thomas Erlebach (t.erlebach at mcs dot le dot ac dot uk), T: +44 (0)116 252 3411.
© University of Leicester 20th August 2004. Last modified: 7th February 2012, 17:16:44.
CS Web Maintainer. Any opinions expressed on this page are those of the author.