On Hard Subgraph Problems: Parameterized Algorithms and Efficient Implementations

On Hard Subgraph Problems: Parameterized Algorithms and Efficient Implementations

We study various subgraph problems with applications for example in community detection. In these applications vertices represent agents in a social network or genes in a biological network, and edges represent interactions of the agents or genes, respectively. All of the problems studied in this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Sommer, Frank
Beteiligte: Komusiewicz, Christian (Prof. Dr.) (BetreuerIn (Doktorarbeit))
Format: Dissertation
Sprache:Englisch
Veröffentlicht: Philipps-Universität Marburg 2022
Schlagworte:
Algorithmik
Algorithmics
Parameterized Complexity
Mathematik
Graph algorithms
Analysis of social networks
Parametrisierte Komplexität, Graph Algorithmen, Analyse sozialer Netzwerke
Mathematics
Online Zugang:PDF-Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

Online

PDF-Volltext

Bestandesangaben von
Signatur: urn:nbn:de:hebis:04-z2023-00613
Publikationsdatum: 2023-03-09
Datum der Annahme: 2022-11-17
Downloads: 51 (2024), 146 (2023)
Lizenz: https://creativecommons.org/licenses/by-nc-sa/4.0
Zugangs-URL: https://archiv.ub.uni-marburg.de/diss/z2023/0061
https://doi.org/10.17192/z2023.0061

Ähnliche Einträge