Record #255926 - GSI Repository

DFG project G:(GEPRIS)382063982

Multivariate Algorithmik temporaler Graphprobleme (MATE)

Coordinator	Professor Dr. Rolf Niedermeier
Grant period	2017 - 2022
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)382063982

Note: Wie in der ersten Projektphase zielen wir auf die Entwicklung effizienter (parametrisierter) Algorithmen für zentrale Problem im Kontext temporaler Graphen ab. Im Vergleich mit dem Vorantrag gibt es eine gewisse Themenverschiebung hinsichtlich behandelter Themen. Die nun zur Untersuchung näher geplanten Themen sind wie folgt:- Neue temporale Konzepte wie z.B. temporale Graphklassen, Parameter und Problemklassen;- Probleme in Bezug auf temporale Pfade und temporale Konnektivität;- Probleme im Kontext des Findens temporaler Teilgraphen.Wir wollen die gegenwärtige Fachliteratur erweitern in dem wir uns vorwiegend auf exakte kombinatorische Algorithmen im Kontext der multivariaten Komplexitätsanalyse konzentrieren. Unser Ziel ist also die Identifizierung relevanter Parametrisierungen und das Studium ihres Einflusses auf die Komplexität des jeweilig betrachteten Problems. Zu diesem Zweck wollen wir den Werkzeugkasten der parametrisierten Algorithmik um neue Ansätze erweitern, welche insbesondere temporale Aspekte der gegebenen Probleme miteinbeziehen. Auf diese Weise wollen wir sowohl zur Algorithmentheorie im Bereich temporaler Graphen beitragen als auch an praktischen Lösungen für temporale Probleme arbeiten.

Recent Publications

There are no publications

Record created 2023-01-19, last modified 2024-09-28

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help