Home > Authorities > Grants > Record #311568 > print

001     311568
005     20240928181615.0
024 7 _ |a G:(GEPRIS)66926305
|d 66926305
035 _ _ |a G:(GEPRIS)66926305
040 _ _ |a GEPRIS
|c http://gepris.its.kfa-juelich.de
150 _ _ |a Algorithmen zur Erzeugung quasiregulärer Strukturen in Graphen (AREG)
|y 2008 - 2012
371 _ _ |a Professor Dr. Rolf Niedermeier
450 _ _ |a DFG project G:(GEPRIS)66926305
|w d
|y 2008 - 2012
510 1 _ |a Deutsche Forschungsgemeinschaft
|0 I:(DE-588b)2007744-0
|b DFG
680 _ _ |a 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.
909 C O |o oai:juser.fz-juelich.de:978443
|p authority:GRANT
|p authority
909 C O |o oai:juser.fz-juelich.de:978443
980 _ _ |a G
980 _ _ |a AUTHORITY

LibraryCollectionCLSMajorCLSMinorLanguageAuthor
Marc 21