Zentralprojekt

中央项目

• 批准号: 5299550
• 负责人: Professor Dr. Mathias Schacht, since 10/2007
• 金额: --
• 依托单位: Forschungsschwerpunkt Diskrete Mathematik
• 依托单位国家: 德国
• 项目类别: Research Units
• 财政年份: 2001
• 资助国家: 德国
• 起止时间: 2000-12-31 至 2008-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5299550?language=en
• 关键词: Zentralprojekt

Das Thema der Forschergruppe ist der Einfluss des Zufalls auf das klassische Zusammenspiel von Struktureinsichten und Algorithmenanalyse in der Diskreten Mathematik. Der algorithmische Fokus liegt dabei auf kombinatorischen Optimierungsproblemen und entsprechend stehen Graphen, Polytope und aussagenlogische Formeln als Forschungsgegenstände von Strukturuntersuchungen im Vordergrund. Die Auswirkungen des Zufalls werden dabei unter verschiedenen Aspekten erforscht. Einsichten in typische Struktureigenschaften zufälliger Objekte bilden die Grundlage für die Average-Case-Analysen von Algorithmen. Randomisierte Verfahren nutzen den Zufall, um ihre Entscheidungen vor komplexitätstheoretischen Gegenspielern zu verbergen. Sie werden sowohl bei Fragen der Optimierung als auch für probabilistische Konstruktionen und zufälliges Erzeugen verwendet. Der Zufall ist daher relevant für Strukturuntersuchungen und für die Erforschung von Algorithmen, insbesondere an der Schnittstelle der beiden Bereiche. Er ist gleichermaßen Forschungsgegenstand wie Untersuchungsmethode. Die Forschergruppe bündelt die Erfahrungen und Kompetenzen der beteiligten Arbeitsgruppen und bildet ein naheszu ideales Forum, um die zahlreichen inhaltlichen Verflechtungen zwischen den Projekten in dem Spannungfeld von Algorithmen, Struktur und Zufall zu bearbeiten.

Das Thema der Forschergruppe der Efluss des Zufall auf das kassische ZusammenSpiel von Strukturesichten and算法分析在Der Diskreten数学中。从算法上看，最优的问题和涉及到的是图形、多面体和其他逻辑形式。这些瀑布是在维斯克登的阿斯佩克特人的帮助下被发现的。在典型的结构分析和算法中，我们发现了一种新的算法--案例分析算法。这句话的意思是：我不知道你的名字是什么意思，但我不知道。Sie是最优的，也是最优的，也是最优的。Der Zufall和Für die Erforschung von算法是相关的StrukturuntersusuHungen和Für die Erforschung von算法，不存在于Schnittstelle der beiden Bereiche。这是一种不同的方法。在Arbeitsgruppen和bildet ein naheszu理想主义论坛之间，这个论坛的Forschergruppe bündelt die Erfahrungen和Kompetenzen de Erfahrungen and Kompetenzen der Erfahrungen and Kompetenzen de Forschergruppe die Erfahrungen and Kompetenzen der beeiligten Arbeitsgruppen and bildet ein in naheszu Ideales Forum，um die zahlreichen in Verflechtungen zwitchen den Projekten in Dm Spannungfeld von Algtation Men，Strukturand Zufall zu beiten。