Parameterized Algorithmics for Graph-Based Data Analysis

In dieser Dissertation untersuchen wir die Berechnungskomplexität zweier Familien von Graphproblemen, die Anwendung im Bereich der Analyse sozialer Netzwerke und im Bereich der künstlichen Intelligenz finden. Wir analysieren die klassische, fine-grained und parametrisierte Komplexität. Soziale Netzw... View More