Fine-grained parameterized algorithms on width parameters and beyond

Die Kernaufgabe der parameterisierten Komplexität ist zu verstehen, wie Eingabestruktur die Problemkomplexität beeinflusst. Wir untersuchen diese Fragestellung aus einer granularen Perspektive und betrachten Problem-Parameter-Kombinationen mit einfach exponentieller Laufzeit, d.h., Laufzeit a k n c,...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Hegerfeld, Falko (VerfasserIn)
Format:	Abschlussarbeit Elektronisch E-Book
Sprache:	English
Veröffentlicht:	Berlin [2023?]
Schlagworte:	Graph Berechnungskomplexität Dekomposition NP-hartes Problem Effizienter Algorithmus Parameterisierte Komplexität Dynamische Programmierung Weiteparameter Zusammenhangsprobleme untere Schranken parameterized complexity dynamic programming width parameters connectivity problems lower bounds Hochschulschrift
Online-Zugang:	kostenfrei
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!