Approximationsalgorithmen für Geometrische Optimierungsprobleme

• Antragsteller: Dr. Morteza Monemizadeh
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2013 bis 2016
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 228173343

Unsere Forschung verfolgt zwei Ziele. Unser erstes Ziel ist es, die Verbindungen zwischen Datenstromalgorithmen, sublinearen und Approximationsalgorithmen für geometrische Optimierungsprobleme zu verstehen und zu nutzen. Unser zweites Ziel ist es, Fortschritte in der Entwicklung von Approximationsalgorithmen für konkrete Probleme zu machen.

• DFG-Verfahren: Sachbeihilfen
• Beteiligte Institution: Goethe-Universität Frankfurt am Main; Fachbereich 12: Informatik und Mathematik; Institut für Informatik