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

ZIELL DES PROJEKTS AREG is die Entwickump Effizienter算法zur Detektion QuasiReguler Strukturen in Graphen.在顶点覆盖的情况下，这是一个非常重要的问题。我听到的是文字和NP-schyer中的问题。问题落在了图形修改的下面，我们在图形修改的基础上修改了图形的结构。Die Jenaer Arbeitsgruppe Hat Sichüber die Letzten Jahre Ein Breites Methodenretoire(数据复制、迭代压缩、Suchbäume等)图形修改的问题只有一个，那就是它的重量和尺寸。在此基础上，提出了一种新的算法工程--ASpekt verfolgt。

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.