Logo der Universität Wien

ERC Advanced Grant: Challenges in Graph Algorithms with Applications

Table of content
Grafik

Further details
Type
R&D EU-projects, public funding
Duration
2014 - 2019
Executive
Research Group Theory and Applications of Algorithms
Links
http://graph-alg-app.univie.ac.at/
Abstract

This project has two thrusts of equal importance. Firstly, it aims to develop new graph algorithmic techniques, specifically in the areas of dynamic graph algorithms, online algorithms and approximation algorithms for graph-based optimization problems. Thus, it proposes to solve long-standing, fundamental problems that are central to the field of algorithms. Secondly, it plans to apply these techniques to graph algorithmic problems in different fields of application, specifically in computer-aided verification, computational biology, and web-based advertisement with the goal of significantly advancing the state-of-the-art in these fields. This includes theoretical work as well as experimental evaluation on real-life data sets.

Thus, the goal of this project is a comprehensive approach to algorithms research which involves both excellent fundamental algorithms research as well as solving concrete applications.

Grafik Top

Theory and Applications of Algorithms

Faculty of Computer Science
University of Vienna
Währinger Straße 29
A-1090 Vienna

F +43-1-4277-9 783

Universität Wien | Universitätsring 1 | 1010 Wien | T +43-1-4277-0