Matrix decompositions and algorithmic applications to (hyper)graphs

Matrix decompositions and algorithmic applications to (hyper)graphs

Durant ces dernières décennies, d'importants efforts et beaucoup de café ont été dépensés en vue de caractériser les instances faciles des problèmes NP-difficiles. Dans ce domaine de recherche, une approche s'avère être redoutablement efficace : la théorie de la complexité paramétrée intro...

Full description

Bibliographic Details
Main Author: Bergougnoux, Benjamin
Other Authors: Clermont Auvergne
Language:en
Published: 2019
Subjects:
Largeur de clique
Largeur de rang
Largeur de couplage induit
D-neibhor equivalence
Connexité
Acyclicité
Cycle hamiltonian
Feedback vertex set
Comptage
Transversaux minimaux
Dominants minimaux
Beta-acyclicité
Clique-width
Rank-width
Mim-width
D-neighbor equivalence
Connectivity
Acyclicyty
Hamiltonian cycle
Counting
Minimal transversal
Minimal dominating set
Beta-acyclicyty
Online Access:http://www.theses.fr/2019CLFAC025/document

Internet

http://www.theses.fr/2019CLFAC025/document

Similar Items