computer science

	STAFF — Thomas Erlebach  Dipl.-Inform., Dr.rer.nat. (TU München) Professor (Computer Science)
	F5 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

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

• 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

Upcoming and Recent Conferences and Workshops

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

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

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 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 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 (campus access only)
• and part of: CO1097: Internet Computing (campus access only)

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:
• Research
• Current 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: 28th August 2009, 21:47:31.
CS Web Maintainer. Any opinions expressed on this page are those of the author.