K-Separator problem

K-Separator problem

Considérons un graphe G = (V,E,w) non orienté dont les sommets sont pondérés et un entier k. Le problème à étudier consiste à la construction des algorithmes afin de déterminer le nombre minimum de nœuds qu’il faut enlever au graphe G pour que toutes les composantes connexes restantes contiennent ch...

Full description

Bibliographic Details
Main Author: Mohamed Sidi, Mohamed Ahmed
Other Authors: Evry, Institut national des télécommunications
Language:en
Published: 2014
Subjects:
Couverture par des sommets
Méthode de coupe
Problème de séparateur
Approches polyèdrales
Algorithmes d’approximation
Graph partitioning
Complexity theory
Optimization
Approximation algorithms
Vertex separators
Polyhedral approach
Polynomial-time algorithms
Integer programming
Online Access:http://www.theses.fr/2014TELE0032/document

Internet

http://www.theses.fr/2014TELE0032/document

Similar Items