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

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Päätekijä: Sommer, Frank
Muut tekijät: Komusiewicz, Christian (Prof. Dr.) (BetreuerIn (Doktorarbeit))
Aineistotyyppi: Dissertation
Kieli:englanti
Julkaistu: Philipps-Universität Marburg 2022
Aiheet:
Algorithmik
Algorithmics
Parameterized Complexity
Mathematik
Graph algorithms
Analysis of social networks
Parametrisierte Komplexität, Graph Algorithmen, Analyse sozialer Netzwerke
Mathematics
Linkit:PDF-kokoteksti
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!
Lisää ensimmäinen kommentti!
Kirjaudu sisään ensin

Samankaltaisia teoksia