Approximation Algorithms for Geometric Optimization Problems

• Applicant: Dr. Morteza Monemizadeh
• Subject Area: Theoretical Computer Science
• Term: from 2013 to 2016
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 228173343

The goals that we pursue in this research are two-fold. Our first goal is to understand and exploit the connections between streaming, sublinear and approximation algorithms in the context of geometric optimization problems. Our second goal is to make progress in the development of approximation algorithms for concrete problems in this class.

• DFG Programme: Research Grants
• Participating Institution: Goethe-Universität Frankfurt am Main; Fachbereich 12: Informatik und Mathematik; Institut für Informatik