• Lecturer: Kevin Buchin
• Module: INF-MSc-603
• Type: 2 SWS lecture + 2 SWS tutorial
• Moodle: 54282 (enroll via lsf)
• Language: English

Description

This course explores how algorithms research can contribute to addressing challenges of sustainability. We will study algorithmic techniques and applications with a focus on both theoretical foundations and practical impact. Topics include:

• Computational Movement Analysis
• Routing Algorithms for Sustainable Mobility
• Energy-efficient Algorithms
• Algorithmic Fairness.

Prerequisites 

• Solid background in algorithms and data structures
• Interest in both the theory of algorithms and in practical, application-driven algorithm design
• Readiness to apply algorithms in hands-on, project-based work

Format 

• weekly lecture (Tue 10:15-11:45) and tutorial (Thu 12:15-13:45)
• Tutorial sessions combine exercises on lecture content with project discussion and practical guidance

Projects

Each student will work on a small-scale project, comparable in scope to course work for a regular course. Projects can be done individually or in pairs. Students are free to propose their own topics. By default, however, projects will be based on the frameworks and ideas introduced in the course and discussed in the tutorial sessions.
Possible projects include, for example:

• developing a MoveApp for MoveBank,
• implementing routing algorithms as part of our tour4me framework (https://tramectory.github.io/tour4me/
• evaluating and engineering basic algorithms for energy efficiency (e.g., for sorting, convex hulls, or another fundamental problem).

Language

• The course will be taught in English