霸权主义
参数化算法stellen eine“neue”Alternative zu Heuristiken und Approximationen dar。Leider kommt es in der Praxis häufig vor，dass man ein Problem lösen will order muss，von dem von schlauen Theoretikern gezeigt wurde，dass es NP-vollständig ist und damit vermutlich jede Hoffnung auf einen polynomiellen Algorithmus，der dieses Problem immer löshen kann，vergeblich ist。参数化算法sind eine Art solche Probleme anzufassen。Hierbei spricht man von einem fpt-Algorithmus，wenn er die Laufzeit f（k）*poly（n）hat。Dabei ist f（k）irgendeine Funktion，die nur von einem Parameter k abhängt。Das kann zum Beispiel die Anzahl von Kanten sein，der der maximale/durchschnittliche Grad der Knoten order soetwas ungewöhnliches wie die Baumweite des Graphen。莫格利什凯滕（Moglichkeiten sind hierbei endlos）。Der zweite Teil，poly（n），is eine polynomielle Funktion，die nur von Der gesamten Eingabegröße Der Probleminstanz abhängt，也称为z.B.n und m，Anzahl Der Knoten und Kanten in einem Graphen。Ein fpt-Algorithmus garaniert dabei immer eine genaue und optimize Lösung in vorher bekannter Zeit，das kling natürlich gut.算法是一种快速生成和优化Lösing的算法。Das Problem daran ist:Manchmal existiert kein solcher Algorithmus，order muss noch gefunden werden。Es gibt auf diesem Feld也在比赛中获胜！
主题
Im Prosminar nähern wir uns der Thematik auf公司zwei unterschiedliche Arten公司：
（1.）Eine spezielle Technik an mehreren问题：
-动态编程
Dynamische Programmierung是世界参数化算法的一个重要组成部分。Grundprinzip在Tabelle vorzuhalten和damit aus kleineren Lösungspuzzlesteilen的餐厅里是一家名为Zwischenergebnisse z.B.的餐厅。Diese Technik ist häufig Teil komplizierterer Algorithmen auf dem Weg zu einem fpt-Algorithymus公司。
-Distanz zur琐事Instanz
Häufig gibt zu NP-ollständigen Problemen Gruppen，在多项式Zeit lösbar ist的问题文档中。Planare Graphen oder Bäume gehören häufig dazu公司。Als Distanz könnte man beispielweise die Anzahl zu löschender Kanten sehen，damit ein nicht planarer Graph plan wird。Diese Technik führt zu fpt-Algorithmen。
-日期教育
Manchmal kann man schon lokal sagen，dass etwas nie Teil der Lösung sein kann，oder immer Teil der Losung sein-muss（曼奇马尔·坎曼·肖恩·洛卡尔·萨根）。Datenreduktion nutzt diese Erkentnisse aus.日期：。Man verwendet damit eine Art Preprocessing，hier aber sogar mit der Garantie，dass die verbleibende Instanz niemals eine bestimmte Größe（die von einem Parameter abhängt）überschreiten kann。
-Tiefenbeschränkter Suchbaum公司
这项技术是在Lösungsraum和Lösung abzusuchen之间进行的。Dabei gibt die Gröe des Suchbaumes an，wie lange der Algorithmus braucht（大别将其称为“Suchbaumes”）。Häufig找到了kann man mithilfe dieser Technik fpt-Algorithmen finden。
-迭代压缩
Eine neuere und sehr interessante Technik公司。Hierbei baut男子死了Lösung sukzessive auf und bessert im aktuellen Schritt eventuelle Fehler der vergangenen Schritte aus。Da diese Verbesserungsmöglichkeiten durch einen参数beschränkt sind führt auch diese Technik zu fpt-Algorithmen。Sieähnelt vom Prinzip her einer Verquickung von Datenreduktionsregeln und Induktion公司。
（2）Verschiedene Techniken zu einem问题：
-Wahlsystemen的Kontroll
在与此相反的dem问题中，ob man einen最适合Kandidaten bei gegebenem Wahlsystem（z.B.Plurality=Abstimmen per Handzeichen）gewinnen lassen kann，wenn man andere Kandidaten aus der Wahl ausschließt。Dabei weißman schon vorher，wie sämtliche Wähler，位于杰登·法尔·瓦伦·沃登。人会变得更加强大，所以坎迪达滕会成为穆格利赫·冯·德瓦尔·奥斯施利（en um sein Ziel zu erreichen）！
-格拉芬传递机
Bei diesen Problem handelte es sich um ein sogenanntes Graphen modifications Problem：Man hat einen Graphen，und möchte，dass dieser eine bestimmte Eigenschaft erhält，die er bislang u.u.nicht hat。Wir wünschen uns Transitivität，也出现在Pfad von Knoten v nach u existiert，dann soll auch eine Kante von v nach v vorhanden sein。Dafür dürfen wir（je nach Problemstellung）Kanten löschen oder hinzufügen。
