Research Departments Algorithms and Complexity News News ADFOCS 2024 The goal of this year's ADFOCS is to educate people with a TCS background on Algorithmic Game Theory. Details on the summer school can
received Honorable Mention recognizing their excellent theoretical foundations and development of algorithms with outstanding performance gains and impact in highly relevant applications. Among them Martin
solutions for reorienting production control at the Saarland site. With the help of multidimensional algorithms and artificial intelligence, production and work processes at the Saarlouis plant are to be further [...] while he was still a student. As a doctoral and postdoctoral researcher, he presented his work on algorithms and complexity theory at many leading international congresses on theoretical computer science
nrathi@mpi-inf.mpg.de Research Interests Computational Social Choice Theory Algorithmic Game Theory Approximation Algorithms Publications Publications of Dr. Nidhi Rathi Recent Positions 2021 - 2023 P [...] Research Departments Algorithms and Complexity People Nidhi Rathi Dr. Nidhi Rathi Address Max-Planck-Institut für Informatik Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Location E1 4 - 311D
object detection. One indispensable component is non-maximum suppression (NMS), a post-processing algorithm responsible for merging all detections that belong to the same object. We propose a new network [...] tables or a walls. Image Warping For Face Recognition In this project we develop novel image warping algorithms for full 2D pixel-grid deformations with application to face recognition. We propose several methods
parallel and external algorithms, distributed algorithms, complexity theory, combinatorial and continuous optimization, graph drawing, on-line algorithms, randomized algorithms, computational biology and [...] Research Departments Algorithms and Complexity Offers Offers The interests of the (around 40) research group members includes data structures, graph and network algorithms, computational geometry, parallel [...] and implementation of algorithms and program libraries. The group consists mainly of young researchers of several nationalities. Our working language is English. The group collaborates with several of the
outstanding international connections? You are strong with measurement, analysis, statistics and algorithms? Would love to work in the beautiful and inspiring heart of the German Saarland? If you can answer
novel routing algorithm for minimizing the delays experienced by latency-sensitive flows and summarize our contributions as follows [1]: (a) we present a Hop-On Hop-Off (HOHO) routing algorithm that provides [...] to such prior work, we propose a simple solution that leverages programmable switches: a routing algorithm with the specific objective of accelerating mice flows. The idea of leveraging routing to accelerate [...] minimize their arrival time at the destination; (b) we prove the optimality and robustness of the HOHO algorithm, and sketch its implementation on programmable switches, including the time synchronization, routing
first linear-time algorithm for computing the approximate maximum matching in general graphs, which can achieve an arbitrarily small approximation ratio. Ran Duan DEPT. 1 Algorithms and Complexity Phone [...] Chien-Chung Huang DEPT. 1 Algorithms and Complexity Phone +49 681 9325-1016 Email villars@mpi-inf.mpg.de Improving Flat Panel Displays by Discrete Optimization Energy Efficient Algorithms From Routing to Pricing [...] Rule-based Product Confi guration Approximation Algorithms for Profi t-maximizing Pricing Problems Query Complexity: From Theory of Evolutionary Algorithms to Mastermind Optimality in Matching Problems
5719 Departments ALGO Algorithmic Game Theory Approximation Algorithms Fine-Grained Complexity and Algorithm Design Graph Algorithms Optimization Parameterized and Counting Algorithms and Complexity Robust [...] problems: integer programming, fixed-parameter tractable and exact algorithms, approximation algorithms and combinatorial algorithms, among others. D1 works on applying these methods to various problems [...] Research Departments Algorithms and Complexity Research Optimization Optimization Many real world applications are naturally formulated as optimization problems, i.e., problems of finding the best solution(s)
