Parametrisierte Algorithmik

这是一个参数化的核动力学问题。由于一本德国学术研究专著《对固定参数算法的邀请》（Invitation to Fixed-Parameter Algorithms）于2006年2月在牛津大学出版社出版，因此在《现代习惯文学》[28]一书中得到了广泛的关注。他们利用Flum undGrohe [14]的专著《参数化的复杂性理论》（Parameterized Complexity Theory），建立了新的基本理论基础，动力学是参数化复杂性的重要研究领域。尽管如此，唐尼和他的研究员[9]在2004年10月在蒂宾根的Emmy-Noether-Nachwuchsgruppenleiters（DFG的Aktionsplan Informatik，自2002年起）和耶拿大学的C4理论信息学教授I（Nachfolge教授Gerd Wechsung）之间发表了一篇论文。在耶拿，一个理论信息学的基础性新建筑被建立起来，研究者们开始关注这一问题。丹诺在荷兰国际研究中心工作。由Michael R.研究员们将在一个具有创新精神的国际论坛上发言（wie Erschließungneuer Themenfelder und Techniken）im besagten Forschungsgebiet betrieben韦尔登.Besonderes Augenmerk für die krete Forschung mit Fellows wird algorithmischenTechniken wie Datenreduktion und Iterativer Kompression and Anwendungsgebieten wieBioinformatik oder“Computational Social Choice”gelten.Darüberhinaus soll versucht韦尔登，在费尔德，许多人都对JenaerForschungskräfte表示赞同，因为他希望在一个共同的测试项目中找到合适的测试方法。这也将是大学的一大特色，因为在耶拿信息学中，新世纪的基础研究还不够充分，研究成果还不够丰富（如z.B. Forschergruppe or der Graduiertenkolleg）gab. Mit einer Reihe vorwiegendneuberufener Kollegen Ein solcher Qualitätssprung nach vorne auch möglich.

Das Hauptforschungsgebiet des Antragstellers ist die parametrisierte Algorithmik NPschwererProbleme. Aus seiner vielfach in der Literatur zitierten Habilitationsschrift [28]entwickelte sich durch eine deutliche Verbreiterung des Themenspektrums die Lehr- undForschungsmonographie „Invitation to Fixed-Parameter Algorithms“, die im Februar 2006bei Oxford University Press erschien [29]. Sie ergänzt sich mit der stärker komplexitätstheoretischorientieren Monographie „Parameterized Complexity Theory“ von Flum undGrohe [14] zu der grundlegenden Basis des recht neuen, dynamisch sich weiterentwickelndenForschungsgebiets der parametrisierten Algorithmik. Beide lösen damit quasidas in mancher Hinsicht etwas überaltete, relativ schwer lesbare Werk von Downey undFellows [9] ab.Im Oktober 2004 folgte der Antragsteller einem Ruf von der Stelle eines Emmy-Noether-Nachwuchsgruppenleiters in Tübingen (Aktionsplan Informatik der DFG, seit2002) auf die C4-Professur Theoretische Informatik I (Nachfolge Prof. Gerd Wechsung)an die Universität Jena. Seither wurde in Jena ein grundlegender Neuaufbau der TheoretischenInformatik betrieben, der die Forschungszeit unter wünschenswertesMaß zusammenschmelzenließ. Dennoch konnte die Arbeitsgruppe in Sachen Forschung internationalesNiveau halten. Vermöge eines Forschungssemesters mit gleichzeitiger Zusammenarbeitmit Prof. Michael R. Fellows vor Ort soll nun der Sprung auf eine internationalherausragende Postition mit einhergehender thematischer Innovation (wie Erschließungneuer Themenfelder und Techniken) im besagten Forschungsgebiet betrieben werden.Besonderes Augenmerk für die konkrete Forschung mit Fellows wird algorithmischenTechniken wie Datenreduktion und Iterativer Kompression und Anwendungsgebieten wieBioinformatik oder „Computational Social Choice“ gelten.Darüberhinaus soll versucht werden, die bislang vielfach vereinzelt wirkenden JenaerForschungskräfte im weiten Feld der angewandten Algorithmik zu einem gemeinsamenVerbundprojekt zusammenzuführen. Dies wird auch stark von der Universitätsleitung gefordert,da es in der Jenaer Informatik seit ihrer Gründung Anfang der Neunziger Jahredes letzten Jahrhunderts bisher noch kein gemeinsames, größeres Verbundforschungsprojekt(wie z.B. Forschergruppe oder Graduiertenkolleg) gab. Mit einer Reihe vorwiegendneuberufener Kollegen schiene ein solcher Qualitätssprung nach vorne auch möglich.