Experiments at HPI have shown that the application of heuristic algorithms for the optimization of submodular functions, which can be implemented to optimize traffic, use raw materials in production or allocate goods in markets, reduce the runtime in comparison to traditional algorithms by many orders of magnitude. More information...
Martin Krejca is a former researcher of HPI and currently post doctoral researcher at Sorbonne in Paris. He is interested in the complexity of discrete processes and the reasons behind their complexity. Currently, the main research focus is on the analysis of randomized processes, complexity theory and game theory, where complexity seems to emerge from simple concepts.