000311568 001__ 311568
000311568 005__ 20240928181615.0
000311568 0247_ $$aG:(GEPRIS)66926305$$d66926305
000311568 035__ $$aG:(GEPRIS)66926305
000311568 040__ $$aGEPRIS$$chttp://gepris.its.kfa-juelich.de
000311568 150__ $$aAlgorithmen zur Erzeugung quasiregulärer Strukturen in Graphen (AREG)$$y2008 - 2012
000311568 371__ $$aProfessor Dr. Rolf Niedermeier
000311568 450__ $$aDFG project G:(GEPRIS)66926305$$wd$$y2008 - 2012
000311568 5101_ $$0I:(DE-588b)2007744-0$$aDeutsche Forschungsgemeinschaft$$bDFG
000311568 680__ $$aZiel 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.
000311568 909CO $$ooai:juser.fz-juelich.de:978443$$pauthority$$pauthority:GRANT
000311568 909CO $$ooai:juser.fz-juelich.de:978443
000311568 980__ $$aG
000311568 980__ $$aAUTHORITY