Small parameters in hard problems: Design, analysis, implementation and application of fixed-parameter algorithms

最优参数算法（festparametermen entwickelten）是在Laufe der letzten Jahre中找到的，最优参数算法（Alternative）是在Heuristiken和approximation中找到的，最优参数算法是在Lösung combinatorisch schwieriger中找到的，最优参数算法是在Rechenzeit中找到的。Kernidee bei der Lösung dertrigger problem mithife von Festparameteralgorithmen ist die Beschränkung der offenbar unumgänglichen“combbinatorischen Explosion”auf problemspezifische参数。Damit lassen的最优Lösungen哈特问题在官方praktisch erträglichen Laufzeiten berechnen。当Projekt PIAF streeine practice - bezogen Untersuchung des in der Forschungslandschaft zunemenderumfang gewinnenden Gebiets der festparameter algorithm and，当Implementierungen and experimentelle Untersuchungen mit Praxisdaten gleichermaßen miteinfließen sollen。b .数据缩减、优化、优化、基本问题组合、优化、优化、优化、优化、优化、优化、优化、优化、优化、优化、优化和优化。“求近似法与启发式法”在“求近似法与启发式法”中的应用。

Festparameteralgorithmen entwickelten sich im Laufe der letzten Jahre zu einer sinnvollen, ernstzunehmenden Alternative zu Heuristiken und Approximationsalgorithmen bei der Lösung kombinatorisch schwieriger, im allgemeinen viel Rechenzeit erfordernder Probleme. Kernidee bei der Lösung derartiger Probleme mithilfe von Festparameteralgorithmen ist die Beschränkung der offenbar unumgänglichen "kombinatorischen Explosion" auf problemspezifische Parameter. Damit lassen sich optimale Lösungen harter Probleme in oftmals praktisch erträglichen Laufzeiten berechnen. Das Projekt PIAF strebt eine praxisbezogene Untersuchung des in der Forschungslandschaft zunehmend Umfang gewinnenden Gebiets der Festparameteralgorithmen an, wobei Implementierungen und experimentelle Untersuchungen mit Praxisdaten gleichermaßen miteinfließen sollen. Thematisch wird eine anwendungsorientierte Konzentration auf Kerntechniken wie z.B. Datenreduktion durch effiziente Vorverarbeitung der Eingabe und die praxisnahe Untersuchung von Fundamentalproblemen der kombinatorischen Optimierung wie VERTEX COVER oder DOMINATING SET (besonders mit ihren in der Praxis auftretenden Abwandlungen) angestrebt. Der Verfolgung von Bezügen zu angrenzenden Gebieten wie Approximation und Heuristik wird großes Gewicht beigemessen.