Record #311568 - GSI Repository

DFG project G:(GEPRIS)66926305

Algorithmen zur Erzeugung quasiregulärer Strukturen in Graphen (AREG)

Coordinator	Professor Dr. Rolf Niedermeier
Grant period	2008 - 2012
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)66926305

Note: Ziel des Projekts AREG ist die Entwicklung effizienter Algorithmen zur Detektion quasiregulärer Strukturen in Graphen. Dies schließt als Spezialfälle insbesondere wichtige Überdeckungsprobleme wie Vertex Cover mit ein. Die meisten in diesem Kontext auftretenden Probleme sind NP-schwer. Viele der betrachteten Probleme fallen unter den Oberbegriff der Graphmodifikation, wo durch möglichst wenige Modifikationen (Kanten und Knoten betreffend) in einem gegebenen Graph eine gewünschte Struktur erzeugt werden soll. Die Jenaer Arbeitsgruppe hat sich über die letzten Jahre ein breites Methodenrepertoire (Datenreduktion, iterative Kompression, Suchbäume etc.) zur (exakten) algorithmischen Handhabung von Quasiregularitäts- bzw. Graphmodifikationsproblemen erarbeitet, das weiterentwickelt und gewinnbringend eingesetzt werden soll. Gegenüber der ersten Projektphase soll auf Basis der inzwischen erzielten, vorwiegend theoretischen Ergebnisse noch stärker der Algorithm Engineering-Aspekt verfolgt werden.

Recent Publications

There are no publications

Record created 2023-02-04, 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