Record #349688 - GSI Repository

DFG project G:(GEPRIS)532727578

Perspektiven auf die dynamische Komplexitätstheorie

Coordinator	Professor Dr. Thomas Zeume
Grant period	2024 -
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)532727578

Note: Sehr schnelle, parallele, dynamische Algorithmen sind in den letzten Jahrzehnten aus der Perspektive der dynamischen Komplexitätstheorie intensiv erforscht worden. Solche Algorithmen sind überraschend mächtig: Unter anderem wurde kürzlich gezeigt, dass Erreichbarkeit in gerichteten Graphen in konstanter paralleler Zeit dynamisch berechnet werden kann. Während in den letzten Jahren erhebliche Fortschritte beim Entwurf von Algorithmen erzielt wurden, lag der Schwerpunkt in weit geringerem Maße auf strukturellen Ergebnissen. Das Ziel dieses Projekts ist eine systematische Untersuchung komplexitätstheoretischer Fragen für sehr schnelle, parallele, dynamische Algorithmen. Der Schwerpunkt liegt dabei auf der Erforschung von (A) Grenzen der Mächtigkeit sehr schneller, paralleler, dynamischer Algorithmen; (B) die feinkörnige Struktur von kleinen, parallelen, dynamischen Komplexitätsklassen; und (C) Verbindungen zwischen verschiedenen dynamischen, parallelen Berechnungsmodellen sowie anderen Bereichen der theoretischen Informatik.

Recent Publications

There are no publications

Record created 2024-02-20, 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