Das Material des Archivars im Tanz ist nicht jenes Flüchtige der Bewegung, das sich allem Wunsch nach Re-Präsentation widersetzt, sondern jene materiellen Spuren, die absichtlich oder unabsichtlich hinterlassen werden und ohne die es keine immaterielle Dauer und auch keinen Gedächtniswert gäbe. Am Beispiel der Archivsammlungen des französischen Centre national de la danse beschreibt der Beitrag Ordnungskriterien, Klassifizierungsmodelle und historische Kontexte, die bei der Erschließung tanzrelevanter Dokumente entwickelt worden sind.

Es gehört zum gängigen Selbstverständnis von Performancekunst, die in ihrem Namen entstandenen Artefakte oder Werke als einzigartig, unwiederholbar und radikal singulär zu denken. Nur in ihrem Nicht-Sein soll ihr Dasein zu finden sein. Ihrem Wesen nach werden Performances daher geschichtslos, unhistorisch und überzeitlich gedacht. Aber sowohl Geschichtsschreibung wie künstlerische Praxis wissen, dass Gemachtes nicht einfach verschwindet. Aber wo geht es hin? Und wer findet es wieder? Der Beitrag untersucht an Beispielen von Performance-orientierten Ausstellungen neue Werkkonzepte und ihr Verhältnis zum Archivischen.

The role of feedback between erosional unloading and tectonics controlling the development of the Himalaya is a matter of current debate. The distribution of precipitation is thought to control surface erosion, which in turn results in tectonic exhumation as an isostatic compensation process. Alternatively, subsurface structures can have significant influence in the evolution of this actively growing orogen. <br><br>Along the southern Himalayan front new 40Ar/39Ar white mica and apatite fission track (AFT) thermochronologic data provide the opportunity to determine the history of rock-uplift and exhumation paths along an approximately 120-km-wide NE-SW transect spanning the greater Sutlej region of the northwest Himalaya, India. 40Ar/39Ar data indicate, consistent with earlier studies that first the High Himalayan Crystalline, and subsequently the Lesser Himalayan Crystalline nappes were exhumed rapidly during Miocene time, while the deformation front propagated to the south. In contrast, new AFT data delineate synchronous exhumation of an elliptically shaped, NE-SW-oriented ~80 x 40 km region spanning both crystalline nappes during Pliocene-Quaternary time. The AFT ages correlate with elevation, but show within the resolution of the method no spatial relationship to preexisting major tectonic structures, such as the Main Central Thrust or the Southern Tibetan Fault System. Assuming constant exhumation rates and geothermal gradient, the rocks of two age vs. elevation transects were exhumed at ~1.4 &#177;0.2 and ~1.1 &#177;0.4 mm/a with an average cooling rate of ~50-60 &#176;C/Ma during Pliocene-Quaternary time. The locus of pronounced exhumation defined by the AFT data coincides with a region of enhanced precipitation, high discharge, and sediment flux rates under present conditions. We therefore hypothesize that the distribution of AFT cooling ages might reflect the efficiency of surface processes and fluvial erosion, and thus demonstrate the influence of erosion in localizing rock-uplift and exhumation along southern Himalayan front, rather than encompassing the entire orogen.<br><br>Despite a possible feedback between erosion and exhumation along the southern Himalayan front, we observe tectonically driven, crustal exhumation within the arid region behind the orographic barrier of the High Himalaya, which might be related to and driven by internal plateau forces. Several metamorphic-igneous gneiss dome complexes have been exhumed between the High Himalaya to the south and Indus-Tsangpo suture zone to the north since the onset of Indian-Eurasian collision ~50 Ma ago. Although the overall tectonic setting is characterized by convergence the exhumation of these domes is accommodated by extensional fault systems.<br><br>Along the Indian-Tibetan border the poorly described Leo Pargil metamorphic-igneous gneiss dome (31-34&#176;N/77-78&#176;E) is located within the Tethyan Himalaya. New field mapping, structural, and geochronologic data document that the western flank of the Leo Pargil dome was formed by extension along temporally linked normal fault systems. Motion on a major detachment system, referred to as the Leo Pargil detachment zone (LPDZ) has led to the juxtaposition of low-grade metamorphic, sedimentary rocks in the hanging wall and high-grade metamorphic gneisses in the footwall. However, the distribution of new 40Ar/39Ar white mica data indicate a regional cooling event during middle Miocene time. New apatite fission track (AFT) data demonstrate that subsequently more of the footwall was extruded along the LPDZ in a brittle stage between 10 and 2 Ma with a minimum displacement of ~9 km. Additionally, AFT-data indicate a regional accelerated cooling and exhumation episode starting at ~4 Ma. <br><br>Thus, tectonic processes can affect the entire orogenic system, while potential feedbacks between erosion and tectonics appear to be limited to the windward sides of an orogenic systems. / Welche Rolle Wechselwirkungen zwischen der Verteilung des Niederschlags, Erosion und Tektonik während der Entwicklung des Himalayas über geologische Zeiträume gespielt haben bzw. heute spielen, ist umstritten. Dabei ist von besonderem Interesse, ob Erosion ausschliesslich in Folge tiefkrustaler Hebungsprozesse entsteht und gesteuert wird, oder ob Regionen besonders effektiver Erosion, bedingt durch isostatische Kompensation, die Lokation tektonischer Deformation innerhalb aktiver Orogene beeinflussen können. <br><br>Entlang der südlichen Himalayafront ermöglichen neue thermochronologische 40Ar/39Ar-Hellglimmer- und Apatite-Spaltspur-Alter die Bestimmung der Exhumationspfade entlang eines 120-km-langen NE-SW-gerichteten Profils, dass quer durch die gesamte Sutlej-Region des nordwestlichen, indischen Himalayas verläuft. Dabei deuten die 40Ar/39Ar-Daten in übereinstimmung mit früheren Studien darauf hin, dass zuerst das Kristallin des Hohen Himalayas und anschliessend, südwärts propagierend, das Kristallin des Niederen Himalayas während des Miozäns exhumiert worden ist. Im Gegensatz dazu weisen die neuen Apatit-Spaltspur-Alter auf eine gleichmässige und zeitgleiche Exhumation beider kristallinen Decken entlang des Sutlejflusses. Dieser 80x40 km weite Bereich formt einen elliptischen, nordost-südwest orientierten Sektor erhöhter Exhumationsraten während des Pliozäns und Quartärs. Innerhalb des Fehlerbereichs der Spaltspurmethode zeigen die Alter eine gute Korrelation mit der Höhe, zeigen aber gleichzeitig keine Abhängigkeit zu bedeutenden tektonischen Störungen, wie die "Main Central Thrust" oder dem "Southern Tibetan Fault System". Unter der vereinfachten Annahme konstanter Exhumationsraten deuten zwei verschiedene Höhenprofile auf Exhumationraten in der Grössenordnung von ~1,4 &#177;0,2 und ~1,1 &#177;0,4 mm/a bei einer durchschnittlichen Abkühlrate von ~50-60 &#176;C/m.y. während des Pliozäns bzw. Quartärs hin. Der anhand von Spaltspuraltern bestimmte Sektor verstärkter Exhumation korreliert mit dem Gebiet, das während des Holozäns hohen Niederschlags-, Erosion- bzw. Sedimenttransportraten ausgesetzt ist. Daher vermuten wir, dass die Verteilung von jungen Spaltspuraltern den regionalen Grad der Effiziens von Oberflächenprozessen und fluviatiler Erosion wiederspiegelt. Dies deutet auf einen Zusammenhang zwischen Erosion und der Lokalisierung von Hebung und Exhumation entlang der südlichen Front des Himalayas hin, und zeigt gleichzeitig, dass die Exhumation nicht einfach über die gesamte Front gleichmässig verteilt ist.<br><br>Trotz der Wechselwirkungen zwischen Exhumation und Erosion, die möglicherweise die Entwicklung der südlichen Himalayafront beeinflussen, beobachten wir auch tiefkrustale tektonische Exhumation in ariden Gebieten nördlich des Hohen Himalayas, die vermutlich im Zusammenhang mit plateauinternenen Deformationsprozessen steht. So haben sich zum Beispiel mehrere metaplutonische Gneissdomkomplexe zwischen dem Hohen Himalaya im Süden und der Indus-Tsangpo Suturzone im Norden seit der Indien-Asien Kollision vor ca. 50 Millionen Jahren entwickelt. Obwohl die Dome sich grossräumig in einem kommpressiven Spannungsfeld befinden, werden sie lokal entlang von Extensionsstrukturen exhumiert. Bis heute sind die Ursachen für die Entstehung dieser Prozesse umstritten.<br><br>Entlang der Indisch-Tibetischen Grenze erstreckt sich der fast vollkommen unbeschriebene Leo-Pargil-Gneissdomkomplex (31-34&#176;N/77-78&#176;E) innerhalb des Tethyschen Himalayas. Neue Geländekartierungen, strukturelle und geochronologische Daten der westliche Flanke des Leo Pargil Domes dokumentieren, dass dieser sich entlang zeitlich verbundener Abschiebungssysteme in einem extensionalen Regime entwickelt hat. Im Gelände wird der Dome von einem mächtigen Störungssystem begrenzt, die "Leo Pargil Detachment Zone" (LPDZ). Durch den tektonischen Versatz entlang der LPDZ liegen heute niedriggradig metamorphe Sedimentgesteine im Hangenden neben hochgradigen Gneisen in Liegenden. Unabhängig von der Probenlokation entlang des aufgeschlossenen Störungssystemes ergeben alle neuen 40Ar/39Ar-Hellglimmeralter um die 15 Ma und deuten auf ein regional wichtiges Abkühlungsereignis hin. Im Gegensatz dazu deuten die neuen Apatit-Spaltspuralter (AFT) auf eine kontinuierliche Exhumation der hochmetamorphen Einheiten im Liegenden der LPDZ unter sprödtektonischen Bedingungen zwischen 10 und 2 Ma hin, bei einem minimalen Versatz von ungefähr 9 km. Desweiteren deuten die Apatit-Spaltspur-Daten auf überregionale beschleunigte Abkülhlungs- bzw Exhumationsphase seit 4 Ma.<br><br>Daraus kann gefolgert werden, dass die tektonischen Prozesse die Entwicklung des gesamten Gebirges beflussen können, während potenzielle Wechselwirkungen zwischen Erosion und Tektonik auf die luvwärtigen Gebirgsflanken beschränkt zu bleiben scheinen.

The thesis presents a contribution to the analysis and visualization of computational performance based on event traces with a particular focus on parallel programs and High Performance Computing (HPC). Event traces contain detailed information about specified incidents (events) during run-time of programs and allow minute investigation of dynamic program behavior, various performance metrics, and possible causes of performance flaws. Due to long running and highly parallel programs and very fine detail resolutions, event traces can accumulate huge amounts of data which become a challenge for interactive as well as automatic analysis and visualization tools. The thesis proposes a method of exploiting redundancy in the event traces in order to reduce the memory requirements and the computational complexity of event trace analysis. The sources of redundancy are repeated segments of the original program, either through iterative or recursive algorithms or through SPMD-style parallel programs, which produce equal or similar repeated event sequences. The data reduction technique is based on the novel Complete Call Graph (CCG) data structure which allows domain specific data compression for event traces in a combination of lossless and lossy methods. All deviations due to lossy data compression can be controlled by constant bounds. The compression of the CCG data structure is incorporated in the construction process, such that at no point substantial uncompressed parts have to be stored. Experiments with real-world example traces reveal the potential for very high data compression. The results range from factors of 3 to 15 for small scale compression with minimum deviation of the data to factors &amp;gt; 100 for large scale compression with moderate deviation. Based on the CCG data structure, new algorithms for the most common evaluation and analysis methods for event traces are presented, which require no explicit decompression. By avoiding repeated evaluation of formerly redundant event sequences, the computational effort of the new algorithms can be reduced in the same extent as memory consumption. The thesis includes a comprehensive discussion of the state-of-the-art and related work, a detailed presentation of the design of the CCG data structure, an elaborate description of algorithms for construction, compression, and analysis of CCGs, and an extensive experimental validation of all components. / Diese Dissertation stellt einen neuartigen Ansatz für die Analyse und Visualisierung der Berechnungs-Performance vor, der auf dem Ereignis-Tracing basiert und insbesondere auf parallele Programme und das Hochleistungsrechnen (High Performance Computing, HPC) zugeschnitten ist. Ereignis-Traces (Ereignis-Spuren) enthalten detaillierte Informationen über spezifizierte Ereignisse während der Laufzeit eines Programms und erlauben eine sehr genaue Untersuchung des dynamischen Verhaltens, verschiedener Performance-Metriken und potentieller Performance-Probleme. Aufgrund lang laufender und hoch paralleler Anwendungen und dem hohen Detailgrad kann das Ereignis-Tracing sehr große Datenmengen produzieren. Diese stellen ihrerseits eine Herausforderung für interaktive und automatische Analyse- und Visualisierungswerkzeuge dar. Die vorliegende Arbeit präsentiert eine Methode, die Redundanzen in den Ereignis-Traces ausnutzt, um sowohl die Speicheranforderungen als auch die Laufzeitkomplexität der Trace-Analyse zu reduzieren. Die Ursachen für Redundanzen sind wiederholt ausgeführte Programmabschnitte, entweder durch iterative oder rekursive Algorithmen oder durch SPMD-Parallelisierung, die gleiche oder ähnliche Ereignis-Sequenzen erzeugen. Die Datenreduktion basiert auf der neuartigen Datenstruktur der &amp;quot;Vollständigen Aufruf-Graphen&amp;quot; (Complete Call Graph, CCG) und erlaubt eine Kombination von verlustfreier und verlustbehafteter Datenkompression. Dabei können konstante Grenzen für alle Abweichungen durch verlustbehaftete Kompression vorgegeben werden. Die Datenkompression ist in den Aufbau der Datenstruktur integriert, so dass keine umfangreichen unkomprimierten Teile vor der Kompression im Hauptspeicher gehalten werden müssen. Das enorme Kompressionsvermögen des neuen Ansatzes wird anhand einer Reihe von Beispielen aus realen Anwendungsszenarien nachgewiesen. Die dabei erzielten Resultate reichen von Kompressionsfaktoren von 3 bis 5 mit nur minimalen Abweichungen aufgrund der verlustbehafteten Kompression bis zu Faktoren &amp;gt; 100 für hochgradige Kompression. Basierend auf der CCG_Datenstruktur werden außerdem neue Auswertungs- und Analyseverfahren für Ereignis-Traces vorgestellt, die ohne explizite Dekompression auskommen. Damit kann die Laufzeitkomplexität der Analyse im selben Maß gesenkt werden wie der Hauptspeicherbedarf, indem komprimierte Ereignis-Sequenzen nicht mehrmals analysiert werden. Die vorliegende Dissertation enthält eine ausführliche Vorstellung des Stands der Technik und verwandter Arbeiten in diesem Bereich, eine detaillierte Herleitung der neu eingeführten Daten-strukturen, der Konstruktions-, Kompressions- und Analysealgorithmen sowie eine umfangreiche experimentelle Auswertung und Validierung aller Bestandteile.

The thesis presents a contribution to the analysis and visualization of computational performance based on event traces with a particular focus on parallel programs and High Performance Computing (HPC). Event traces contain detailed information about specified incidents (events) during run-time of programs and allow minute investigation of dynamic program behavior, various performance metrics, and possible causes of performance flaws. Due to long running and highly parallel programs and very fine detail resolutions, event traces can accumulate huge amounts of data which become a challenge for interactive as well as automatic analysis and visualization tools. The thesis proposes a method of exploiting redundancy in the event traces in order to reduce the memory requirements and the computational complexity of event trace analysis. The sources of redundancy are repeated segments of the original program, either through iterative or recursive algorithms or through SPMD-style parallel programs, which produce equal or similar repeated event sequences. The data reduction technique is based on the novel Complete Call Graph (CCG) data structure which allows domain specific data compression for event traces in a combination of lossless and lossy methods. All deviations due to lossy data compression can be controlled by constant bounds. The compression of the CCG data structure is incorporated in the construction process, such that at no point substantial uncompressed parts have to be stored. Experiments with real-world example traces reveal the potential for very high data compression. The results range from factors of 3 to 15 for small scale compression with minimum deviation of the data to factors &amp;gt; 100 for large scale compression with moderate deviation. Based on the CCG data structure, new algorithms for the most common evaluation and analysis methods for event traces are presented, which require no explicit decompression. By avoiding repeated evaluation of formerly redundant event sequences, the computational effort of the new algorithms can be reduced in the same extent as memory consumption. The thesis includes a comprehensive discussion of the state-of-the-art and related work, a detailed presentation of the design of the CCG data structure, an elaborate description of algorithms for construction, compression, and analysis of CCGs, and an extensive experimental validation of all components. / Diese Dissertation stellt einen neuartigen Ansatz für die Analyse und Visualisierung der Berechnungs-Performance vor, der auf dem Ereignis-Tracing basiert und insbesondere auf parallele Programme und das Hochleistungsrechnen (High Performance Computing, HPC) zugeschnitten ist. Ereignis-Traces (Ereignis-Spuren) enthalten detaillierte Informationen über spezifizierte Ereignisse während der Laufzeit eines Programms und erlauben eine sehr genaue Untersuchung des dynamischen Verhaltens, verschiedener Performance-Metriken und potentieller Performance-Probleme. Aufgrund lang laufender und hoch paralleler Anwendungen und dem hohen Detailgrad kann das Ereignis-Tracing sehr große Datenmengen produzieren. Diese stellen ihrerseits eine Herausforderung für interaktive und automatische Analyse- und Visualisierungswerkzeuge dar. Die vorliegende Arbeit präsentiert eine Methode, die Redundanzen in den Ereignis-Traces ausnutzt, um sowohl die Speicheranforderungen als auch die Laufzeitkomplexität der Trace-Analyse zu reduzieren. Die Ursachen für Redundanzen sind wiederholt ausgeführte Programmabschnitte, entweder durch iterative oder rekursive Algorithmen oder durch SPMD-Parallelisierung, die gleiche oder ähnliche Ereignis-Sequenzen erzeugen. Die Datenreduktion basiert auf der neuartigen Datenstruktur der &amp;quot;Vollständigen Aufruf-Graphen&amp;quot; (Complete Call Graph, CCG) und erlaubt eine Kombination von verlustfreier und verlustbehafteter Datenkompression. Dabei können konstante Grenzen für alle Abweichungen durch verlustbehaftete Kompression vorgegeben werden. Die Datenkompression ist in den Aufbau der Datenstruktur integriert, so dass keine umfangreichen unkomprimierten Teile vor der Kompression im Hauptspeicher gehalten werden müssen. Das enorme Kompressionsvermögen des neuen Ansatzes wird anhand einer Reihe von Beispielen aus realen Anwendungsszenarien nachgewiesen. Die dabei erzielten Resultate reichen von Kompressionsfaktoren von 3 bis 5 mit nur minimalen Abweichungen aufgrund der verlustbehafteten Kompression bis zu Faktoren &amp;gt; 100 für hochgradige Kompression. Basierend auf der CCG_Datenstruktur werden außerdem neue Auswertungs- und Analyseverfahren für Ereignis-Traces vorgestellt, die ohne explizite Dekompression auskommen. Damit kann die Laufzeitkomplexität der Analyse im selben Maß gesenkt werden wie der Hauptspeicherbedarf, indem komprimierte Ereignis-Sequenzen nicht mehrmals analysiert werden. Die vorliegende Dissertation enthält eine ausführliche Vorstellung des Stands der Technik und verwandter Arbeiten in diesem Bereich, eine detaillierte Herleitung der neu eingeführten Daten-strukturen, der Konstruktions-, Kompressions- und Analysealgorithmen sowie eine umfangreiche experimentelle Auswertung und Validierung aller Bestandteile.

Louis Volkmann unternahm Anfang 2023 fotografische Erkundungen zur robotron-Kantine Dresden. Es entstand eine Serie, die Ansichten, Innenräume, Zwischenräume, Außenräume sowie das gesamte Areal zeigt und zugleich die verschiedenen Nutzungsschichten und damit verbundenen Erzählungen deutlich macht. Neben Raum, Architektur, Park und Stadt lassen die Bilder Spuren unterschiedlicher Entwicklungen erkennen, so die Nutzungsaufgabe und Verlassenheit, den Abbruch von Ensemblebauten, die bevorstehende Transformation zu einem neuen Wohnquartier, zugleich aber auch die jüngsten Umnutzungen der Kantine durch Kunstausstellungen und -projekte wie „[Prelude] Nordost Südwest und Campus Kantine“ des Kunsthaus Dresden – Städtische Galerie für Gegenwartskunst und seines Freundeskreises.

Wir beschäftigen uns mit Problemen der algorithmischen Gruppentheorie und untersuchen dabei die Komplexität von komprimierten Versionen des Wortproblems und des Konjugationsproblems für endlich erzeugte Gruppen. Das Wortproblem fragt für eine feste, endlich erzeugte Gruppe ob ein gegebenes Wort über der Erzeugermenge das neutrale Element der Gruppe repräsentiert. Wir betrachten das gegebene Wort jedoch in einer komprimierten Form, als Straight-line Program (SLP) und untersuchen die Komplexität dieses Problems, das wir \'komprimiertes Wortproblem\' nennen. SLPs sind kontextfreie Grammatiken, die genau einen String erzeugen. Die Eingabegröße ist dabei stets die Größe des gegebenen SLPs. Eine Hauptmotivation ist dabei, dass für eine feste endlich erzeugte Gruppe das Wortproblem ihrer Automorphismengruppe durch eine Turingmaschine in Polynomialzeit auf das komprimierte Wortproblem der Gruppe selbst reduzierbar ist. Wir untersuchen das komprimierte Wortproblem für die verbreiteten Gruppenerweiterungen HNN-Erweiterungen (amalgamierte Produkte und Graphprodukte) und können zeigen, dass sich Instanzen des komprimierten Wortproblems von einer Turingmaschine in Polynomialzeit auf Instanzen des komprimierten Wortproblems der Basisgruppe (respektive Basisgruppen und Knotengruppen) reduzieren lassen. Weiterhin zeigen wir, dass das komprimierte Wortproblem für endlich erzeugte nilpotente Gruppen von einer Turingmaschine in Polynomialzeit entscheidbar ist. Wir betrachten außerdem eine komprimierte Variante des Konjugationsproblems. Das unkomprimierte Konjugationsproblem fragt für zwei gegebene Wörter über den Erzeugern einer festen endlich erzeugten Gruppe, ob sie in dieser Gruppe konjugiert sind. Beim komprimierten Konjugationsproblem besteht die Eingabe aus zwei SLPs und es wird gefragt, ob die beiden Wörter die von den SLPs erzeugt werden in der Gruppe konjugierte Elemente präsentieren. Wir konnten zeigen, dass sich das komprimierte Konjugationsproblem für Graphgruppen in Polynomialzeit entscheiden lässt. Weiterhin haben wir das Wortproblem der äußeren Automorphismengruppen von Graphprodukten endlich erzeugter Gruppen untersucht. Durch den engen Zusammenhang des komprimierten Konjugationsproblems einer Gruppe mit dem Wortproblem der äußeren Automorphismengruppe konnten wir zeigen, dass sich das Wortproblem der äußeren Automorphismengruppe eines Graphprodukts von endlich erzeugten Gruppen durch eine Turingmaschine in Polynomialzeit auf Instanzen von simultanen komprimierten Konjugationsproblemen der Knotengruppen und Instanzen von komprimierten Wortproblemen der Knotengruppen reduzieren lässt. Als Anwendung gelten obige Resultate auch für right-angled Coxetergruppen und Graphgruppen, da beide spezielle Graphprodukte sind. So folgt beispielsweise, dass das komprimierte Wortproblem einer right-angled Coxetergruppe in Polynomialzeit entscheidbar ist.

Wir beschäftigen uns mit Problemen der algorithmischen Gruppentheorie und untersuchen dabei die Komplexität von komprimierten Versionen des Wortproblems und des Konjugationsproblems für endlich erzeugte Gruppen. Das Wortproblem fragt für eine feste, endlich erzeugte Gruppe ob ein gegebenes Wort über der Erzeugermenge das neutrale Element der Gruppe repräsentiert. Wir betrachten das gegebene Wort jedoch in einer komprimierten Form, als Straight-line Program (SLP) und untersuchen die Komplexität dieses Problems, das wir \''komprimiertes Wortproblem\'' nennen. SLPs sind kontextfreie Grammatiken, die genau einen String erzeugen. Die Eingabegröße ist dabei stets die Größe des gegebenen SLPs. Eine Hauptmotivation ist dabei, dass für eine feste endlich erzeugte Gruppe das Wortproblem ihrer Automorphismengruppe durch eine Turingmaschine in Polynomialzeit auf das komprimierte Wortproblem der Gruppe selbst reduzierbar ist. Wir untersuchen das komprimierte Wortproblem für die verbreiteten Gruppenerweiterungen HNN-Erweiterungen (amalgamierte Produkte und Graphprodukte) und können zeigen, dass sich Instanzen des komprimierten Wortproblems von einer Turingmaschine in Polynomialzeit auf Instanzen des komprimierten Wortproblems der Basisgruppe (respektive Basisgruppen und Knotengruppen) reduzieren lassen. Weiterhin zeigen wir, dass das komprimierte Wortproblem für endlich erzeugte nilpotente Gruppen von einer Turingmaschine in Polynomialzeit entscheidbar ist. Wir betrachten außerdem eine komprimierte Variante des Konjugationsproblems. Das unkomprimierte Konjugationsproblem fragt für zwei gegebene Wörter über den Erzeugern einer festen endlich erzeugten Gruppe, ob sie in dieser Gruppe konjugiert sind. Beim komprimierten Konjugationsproblem besteht die Eingabe aus zwei SLPs und es wird gefragt, ob die beiden Wörter die von den SLPs erzeugt werden in der Gruppe konjugierte Elemente präsentieren. Wir konnten zeigen, dass sich das komprimierte Konjugationsproblem für Graphgruppen in Polynomialzeit entscheiden lässt. Weiterhin haben wir das Wortproblem der äußeren Automorphismengruppen von Graphprodukten endlich erzeugter Gruppen untersucht. Durch den engen Zusammenhang des komprimierten Konjugationsproblems einer Gruppe mit dem Wortproblem der äußeren Automorphismengruppe konnten wir zeigen, dass sich das Wortproblem der äußeren Automorphismengruppe eines Graphprodukts von endlich erzeugten Gruppen durch eine Turingmaschine in Polynomialzeit auf Instanzen von simultanen komprimierten Konjugationsproblemen der Knotengruppen und Instanzen von komprimierten Wortproblemen der Knotengruppen reduzieren lässt. Als Anwendung gelten obige Resultate auch für right-angled Coxetergruppen und Graphgruppen, da beide spezielle Graphprodukte sind. So folgt beispielsweise, dass das komprimierte Wortproblem einer right-angled Coxetergruppe in Polynomialzeit entscheidbar ist.