Parameterized Algorithmics for Graph-Based Data Analysis

In this thesis we investigate the computational complexity of two families of graph problems with applications in social network analysis and artificial intelligence. We analyze the classic, fine-grained, and parameterized complexity of the considered problems. Social networks can be modeled wit...

Ausführliche Beschreibung

Bibliographische Detailangaben

1. Verfasser:	Grüttemeier, Niels
Beteiligte:	Komusiewicz, Christian (Prof. Dr.) (BetreuerIn (Doktorarbeit))
Format:	Dissertation
Sprache:	Englisch
Veröffentlicht:	Philipps-Universität Marburg 2022
Schlagworte:	Parametrisierte Komplexität Parameterized Complexity Algorithms Graph Algorithms Strong Triadic Closure Bayesian Networks Algorithmik Mathematik Mathematics
Online-Zugang:	PDF-Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!