Aktueller Forschungsschwerpunkt

Von: Olga Kalinina

Protein structure and interactions: Bioinformaticssupported fight against viral diseases

Olga Kalinina combines genomic-, modeling-, and bio­physics-based me­thods to assess the mutations observed in given se­quences of viral proteins and infer their potential influence on the function of the protein. This enables sug­gestions for drug treat­ment of viral diseases.

Von: Michael Sagraloff

Exact Solving of Polynomial Systems and Applications in Geometric Computing

We could improve the bounds of numerical steps needed to find an exact solution for polynomial systems by multiple orders of magnitude. Given present knowledge, they are nearly optimal.

Von: Karol Myszkowski & Tobias Ritschel

Stereo and HDR Imaging: Display Quality Measurement and Enhancement

For anaglyph 3D pictures we provide a backward compatible solution that is not unpleasant to look at without proper anaglyph glasses.

Von: Ran Duan and Kurt Mehlhorn

Computation of Equilibrium Prices

The interrelation between supply and demand is easily described as long as you have just one good. For the complicated calculations in an economy with many goods, many suppliers, and many buyers Ran Duan and Kurt Mehlhorn found a relatively simple combinatorial algorithm.

Von: Rainer Gemulla and Christina Teflioudi

Scalable Analysis of Very Large Datasets

Processing "Big Data" poses new challenges to computer science. At the Max Plack Institute for Informatics, we are investigating algorithms and systems to mine useful information from large, complex data sources efficiently and effectively.

Von: Christian Theobalt

Markerless Reconstruction of Dynamic Scenes

Capturing motion pictures and representing them as 3d objects could until now only be efficiently performed by utilizing marker-based camera systems. Using new algorithms developed by Professor Theobalt and co-workers actors are no longer constricted by marker suits.

Von: Mykhaylo Andriluka

Multiple People Detection in Real-World Scenes

Finding and following people is a key technology for many applications such as robotics and automotive safety, human-computer interaction scenarios, or for indexing images and videos from the web or surveillance cameras. At the same time it is one of the most challenging problems in computer vision and remains a scientific challenge for realistic scenes.

Von: Uwe Waldmann

Automated Deduction

Human mathematicians prove a theorem by combining individual computation steps. This is a rather trivial task for a computer program once the necessary steps are known. For automatized processes, however, choosing which steps to execute is similar to looking for a needle in an infinitely large haystack. The research group "Automation of Logic" is one of the world leaders in developing efficient automated theorem provers.

Von: Felipe Albrecht and Fabian Müller

EpiExplorer and RnBeads: Integrative Analysis of Epigenomic Data

The packing of the DNA in a cell's nucleus determines if and to what degree genes encoded in the DNA can be translated and regulated. Software tools developed at the Max Planck Institute for Informatics facilitate the analysis and interpretation of this epigenetic information.