Willkommen auf der Website der Arbeitsgruppe Diskrete Optimierung

Leiter der Arbeitsgruppe Diskrete Optimierung:

Prof. Dr. Anand Srivastav

Christian-Albrechts-Platz 4, R. 914 (CAP4)
Telefon: +49 431 880-7252
Telefax: +49 431 880-1725
srivastav@math.uni-kiel.de

Since 1997 I am Professor for Discrete Optimization at Kiel University.

My research interests are in Algorithmic Discrete Mathematics.

My focus areas are the design of randomized and derandomized Algorithms in Combinatorial Optimization, Algorithms for Big Data, Combinatorical Discrepacy Theory, Combinatorical Games and Applications of Mathematical Optimization in Marine and Life Sciences.

Since my habilitation at the Free University in Berlin in 1996 I am interested in derandomizing concentration inequalities and to find their impacts in algorithm design.

I find Discrepancy Theory exciting as it brings together many different areas in Mathematics and Computer Science, like Harmonic Analysis, Combinatorics, Graph Theory, Geometry, Number Theory, Numerical Integration and Advanced Algorithmics for High-Dimensional Problems.

Please see also my book A Panorama of Discrepancy Theory. I am in particularily interested in the discrepancy of hypergraphs with arithmetic or vector space structures, e.g. arithmetic progressions, half planes, solutions of sytems of lienar equations. This also connects to my pure mathematics interests and my mathematical roots in functional analysis.

More recently I started work on combinatorial games, like Mastermind and the existing theory of Maker-Breaker Games, in particular randomized and deterministic strategies for the Maker-Breaker-Subgraph Game.

On the more algorithmic side, I am convinced that Algorithm Engineering is a comprehensible and dynamic approach for the design of practically good, as well as theoretically analysable algorithms in Combinatorial Optimization. Since 2013, I am also working in the design of memory efficient algorithms for Big Data problems, like graph matching, Euler paths and long paths in streaming models, bioinformatics application in external memory and parallel computing models.

Since my postdoc time at the Research Institute for Discrete Mathematics at the University of Bonn in the 1990ties I am facinated in real world application of Mathematics. In Kiel, I am working on multicriteria optimization in marine science, for example the calibration of complex biogeochemical models under global circulation for the prediction of marine traces gases, like CO2 or oxygen minimum zones in the ocean.

In Kiel life sciences I am interested in the design of new and memeory efficent algorithms for de novo Genome assembly.

Many of my resreach projects were pursued in the priority programs of the German Research Foundation (DFG), such as DFG priority programme 1736 „Algorithms for Big Data“ and the DFG priority programme 1307 „Algorithm Engineering“ (2007- 2016) and the DFG SPP 1126 „Large and Complex Networks“ (2000-2007) and in the DFG cluster of excellence „The Future Ocean“.

Here you can find some of my favorite publications in Discrete Mathematics.

Publications in Marine Science, Life Science and Medicine are listed here.

And here is the full list of my publications.

If you wish, you can have a look at my CV.