Sous-graphes denses: algorithmes et analyse de compléxité de certains problèmes de recherche et de couverture

Dense Subgraphs: Algorithms and complexity analysis of some search and covering problems

• Auteur / Autrice : Antoine Castillon
• Direction : Clarisse Dhaenens, Hamida Seba
• Type : Projet de thèse
• Discipline(s) : Informatique et applications
• Date : Inscription en doctorat le 01/09/2021
• Etablissement(s) : Université de Lille (2022-....)
• Ecole(s) doctorale(s) : MADIS Mathématiques, sciences du numérique et de leurs interactions
• Partenaire(s) de recherche : Laboratoire : CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille

Mots clés

Mots clés libres

Graphes

Complexité

Complexité paramétrée

Compression

Graph

Complexity

Parameterized complexity

Summarization

Résumé

--