DFG German-Indian Workshop

Round-table on Discrete Structures and Algorithms

June 2 – 5, 2010 in Bonn, Germany

 

Algorithmics of discrete structures has developed in India and Germany to a strong field of research in computer science and discrete mathematics. The workshop will cover a number of different themes in the area of algorithmic and discrete mathematics, such as graph algorithms, combinatorial optimization, randomized and approximation algorithms, computational geometry, algorithmic algebra, number theory, and algorithm engineering. The workshop shall also be a starting point to launch new bi-national coordinated cooperations in the area of computer science (algorithms) and algorithmic discrete mathematics beyond existing bilateral scientific contacts.

In June 2010 Anand Srivastav (University Kiel),  Dorothea Wagner (KIT), and Abhiram Ranade (IIT Bombay) organized a DFG German-Indian Workshop/Round-table on Discrete Structures and Algorithms, from June 2 to June 5, 2010 in Bonn (Germany), which was funded by DFG. The workshop was the starting point to launch new bi-national coordinated cooperations in the area of computer science (algorithms) and algorithmic discrete mathematics beyond existing bilateral scientific contacts.  The workshop was attended by 33 scientist, 10 from India and 23 from Germany.  The following institutions were represented:

Hofgarten (Bonn) with Kurfürstliches Schloss (University of Bonn) and Bonn Minster. Photograph by Hans Weingartz.



From Indian side:

* Deemed University Dayalbagh (Agra)
* Indian Institute of Science Bangalore
* Indian Institute of Technology Bombay
* Indian Institute of Technology Delhi
* Indian Institute of Technology Kanpur

From German side:

* Christian-Albrechts-Universität zu Kiel
* Freie Universität Berlin
* Hausdorff Center for Mathematics Bonn
* Hochschule Aalen
* Humboldt Universität Berlin
* Karlsruhe Institute of Technology
* Max-Planck-Insititut für Informatik Saarbrücken
* Technische Universität Berlin
* Technische Universität Dortmund
* Technische Universität München
* Universität Bonn
* Universität Paderborn

During the workshop 31 scientific talks were presented. Moreover, officers of the DFG, among them Dr. Pryia Bondre-Beil, Dr. Valentina Damerow, Dr. Torsten Fischer, and Dr. Gerit Sonntag participated in the meeting and discussed in two different panels the networking possibilities.

It was a surprising to see that many of the talks touched the methodology of Algorthm Engineering.  In particular the Indian research projects would enrich and complement the existing priority program.  As a final result, in agreement with the coordinator of the DFG priority program "Algorithm Engineering", Professor Peter Sanders (Karlsruhe Instiute of Technology), it was decided to go for a binational extension of the priority program in the third and final phase (9/2011--8/2013), including projects from Indian colleagues.

 

Letters of Interests