On Hard Subgraph Problems: Parameterized Algorithms and Efficient Implementations

Sommer, Frank

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...

Полное описание

Сохранить в:

Библиографические подробности
Главный автор:	Sommer, Frank
Другие авторы:	Komusiewicz, Christian (Prof. Dr.) (Научный руководитель)
Формат:	Dissertation
Язык:	английский
Опубликовано:	Philipps-Universität Marburg 2022
Предметы:	Algorithmik Algorithmics Parameterized Complexity Mathematik Graph algorithms Analysis of social networks Parametrisierte Komplexität, Graph Algorithmen, Analyse sozialer Netzwerke Mathematics
Online-ссылка:	PDF-полный текст
Метки:	Добавить метку Нет меток, Требуется 1-ая метка записи!

Ваш комментарий будет первым!

On Hard Subgraph Problems: Parameterized Algorithms and Efficient Implementations

Схожие документы