Parameterized complexity and exact algorithms

参数化问题研究中心Komplexität von NP-harten问题研究中心也在研究新问题Vorschläge zur Handhabung von kombinatorisch schwierigen问题。Die Grundidee best in der Isolierung eines der mehrerer Parameter als Teil des Problems, auf welchen Die and scheinend problem-inhärente“combinatorische Explosion”beschränkt werden kann。<s:1> r kleine的mittlere Parametergrößen和damit effizizente exakte algorithm for r ansonsten harte problem möglich。Formalisierung zur Beschreibung参数化问题，以及有效的参数化算法，客户端die Komplexitätsklasse FPT。Aber schon Downey和研究员们，die begren der der parametrisierten Komplexität， schreiben am Ende der Einleitung zu ihrer neuen专著“参数化的复杂性”：“设计FPT算法的积极工具包包含几个非常深入和通用的关键方法-但实用性仍然没有明确建立。还有很多有待探索。”项目清单分析，Stärken和Schwächen数据参数分析，Komplexität数据预测，以及数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析，数据分析。[关键词]石墨烯问题（insbesonere graphenproblem），石墨烯问题（insbesonere graphenproblem），石墨烯问题（die praktisch motivation sind），石墨烯问题（die praktisch motivation sind），石墨烯问题（die praktisch motivation sind），石墨烯问题（die praktisch motivation sind），石墨烯问题（die praktisch），石墨烯问题（die praktisch），石墨烯问题（die praktisch）；

Das Studium der parametrisierten Komplexität von NP-harten Problemen gilt als einer der neuesten Vorschläge zur Handhabung von kombinatorisch schwierigen Problemen. Die Grundidee besteht in der Isolierung eines oder mehrerer Parameter als Teil des Problems, auf welchen die anscheinend problem-inhärente "kombinatorische Explosion" beschränkt werden kann. Für kleine bis mittlere Parametergrößen sind damit effiziente exakte Algorithmen für ansonsten harte Probleme möglich. Als Formalisierung zur Beschreibung parametrisierter Probleme, welche effiziente parametrisierte Algorithmen besitzen, dient die Komplexitätsklasse FPT. Aber schon Downey und Fellows, die Begründer der parametrisierten Komplexität, schreiben am Ende der Einleitung zu ihrer neuen Monographie "Parameterized Complexity": "The positive toolkit for designing FPT algorithms contains several key methods that are very deep and general - but for which practicality is still not clearly established. Much remains to be explored." Anliegen des Projektes ist es, Stärken und Schwächen der parametrisierten Komplexität zu bestimmen und die Frage nach der praktischen Relevanz des Konzeptes ihrer Klärung näher zu bringen. Für konkrete Einzelprobleme (insbesondere Graphenprobleme), die praktisch motiviert sind, sollen darüberhinaus Implementierungen effizienter parametrisierter Algorithmen verwirklicht und auf ihre Praxistauglichkeit geprüft werden.