Parameterized algorithmics for bioinformatics
Parameterized algorithmics for bioinformatics
批准号:
50500304
负责人:
Professor Dr. Rolf Niedermeier (†)
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2007
资助国家:
德国
项目状态:
已结题
起止时间:
2006-12-31 至 2013-12-31
中文摘要
pai (project Parametrisierte Algorithmik bioinformatischer problem)是指生物信息学中的一个问题。Der focus Der theoretical gruppe light hierbei auf Problemen des Daten Clustering and datenanalysis, Der Phylogenetik and damitverwandproblems and datenanalysis生物学家Netzwerke。[3] [endingesetzten algorithmischen Entwurfsmethoden umfassen in polynomial zeit] [j] .中文信息学报,tiefenbeschränkte Suchbäume,颜色编码与迭代压缩。disese Untersuchungen werden ergänzt durch implementierungsaren und darauf basierende Experimente (besonders mit frei vergaren, realen Daten), dabei die Leitlinien des Algorithm Engineering beachtend。allle entwickelten Software-Werkzeuge sollen frei vergbar gemacht werden。he gibt einen engen Austausch mit der Jenaer bioinformatics gruppe(教授Böcker), insbesonere die Implementierungen and Experimente(算法工程)之间的关系。Sowohl - die parametric isierte Algorithmik也都是die Bioinformatik prägen des Jenaer Lehr- und forschungsprofilm ßgeblich mit。优秀的学生在学习中学习。他是一名高级工程师,在Schnittfeld举行的国际参数分析与算法研讨会上,生物信息与算法工程项目上,他是一名优秀的工程师,他是一名优秀的工程师。
英文摘要
Das Projekt Parametrisierte Algorithmik bioinformatischer Probleme (PABI) zielt auf die Untersuchung der Ursachen der NP-Schwere einer großen Zahl von Problemen der algorithmischen Bioinformatik. Der Fokus der Theoriegruppe liegt hierbei auf Problemen des Daten Clustering und der Datenanalyse, der Phylogenetik und damit verwandten Problemen und der Analyse biologischer Netzwerke. Die eingesetzten algorithmischen Entwurfsmethoden umfassen in Polynomzeit ausführbare Datenreduktionsregeln und Problemkerne, tiefenbeschränkte Suchbäume, Color-Coding und iterative Kompression. Diese Untersuchungen werden ergänzt durch Implementierungsarbeiten und darauf basierende Experimente (besonders mit frei verfügbaren, realen Daten), dabei die Leitlinien des Algorithm Engineering beachtend. Alle entwickelten Software-Werkzeuge sollen frei verfügbar gemacht werden. Es gibt einen engen Austausch mit der Jenaer Bioinformatikgruppe (Prof. Böcker), insbesondere die Implementierungen und Experimente (Algorithm Engineering) betreffend. Sowohl die parametrisierte Algorithmik als auch die Bioinformatik prägen des Jenaer Lehr- und Forschungsprofil maßgeblich mit. Etliche studentische Arbeiten laufen in diesem Bereich. Es ist angedacht, ein internationales Dagstuhl-Forschungsseminar im Schnittfeld Parameterisierte Algorithmik, Bioinformatik und Algorithm Engnieering zum Projektende hin zu beantragen, an dem dann Forscher aus aller Welt teilnehmen sollen.
期刊论文(1)
专著(0)
科研奖励(0)
会议论文
A Cubic-Vertex Kernel for Flip Consensus Tree
翻转共识树的立方顶点核
DOI:
10.1007/s00453-012-9663-1
发表时间:
2012
期刊:
Algorithmica
影响因子:
1.1
作者:
[C. Komusiewicz, J. Uhlmann]
通讯作者:
J. Uhlmann
Trade-offs in Parameterized Data Reduction
-
批准号:389085303
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2017
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Multivariate Algorithmics for Temporal Graph Problems (MATE)
-
批准号:382063982
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2017
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Data reduction in parameterized algorithmics: New models and methods
-
批准号:218550609
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2012
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Data-driven parameterized algorithmics of graph modification problems(DAPA)
-
批准号:210010251
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2011
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Parameterized Algorithmics for Voting Systems
-
批准号:128081774
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2009
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Algorithmen zur Erzeugung quasiregulärer Strukturen in Graphen (AREG)
-
批准号:66926305
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2008
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Parametrisierte Algorithmik
-
批准号:65062910
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Iterative Kompression zur Lösung schwieriger Netzprobleme
-
批准号:16707968
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Small parameters in hard problems: Design, analysis, implementation and application of fixed-parameter algorithms
-
批准号:5401637
-
项目类别:Independent Junior Research Groups
-
资助金额:$0.0万
-
财政年份:2003
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Optimal solutions for hard problems in computational biology
-
批准号:5292128
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2000
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
Parameterized complexity and exact algorithms
-
批准号:5212814
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:1999
-
负责人:Professor Dr. Rolf Niedermeier (†)
-
依托单位:
海外基金