Grenzen von Algorithmenparadigmen

• Applicant: Professor Dr. Georg Schnitger
• Subject Area: Theoretical Computer Science
• Term: from 2010 to 2014
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 170530402

Fundamentale Algorithmenparadigmen - wie Greedy Algorithmen, Backtracking Algorithmen, Branch-and-Bound bzw. Branch-and-Cut Algorithmen oder lokale Suche - sollen untersucht werden.Das Ziel ist eine systematische Untersuchung von Nachweismethoden absoluter unterer Schranken für Entscheidungs- und Optimierungsprobleme. Insbesondere soll die Anwendbarkeit mächtiger Methoden der Schaltkreiskomplexität, der Kommunikationskomplexität und der Beweiskomplexität für die Analyse dieser Algorithmenmodelle untersucht werden.

• DFG Programme: Research Grants