Partenaires

CNRS
Nom tutelle 1 Nom tutelle 2
Nom tutelle 3 Nom tutelle 4


Search


Home > Software

Exact Algorithm for the Minimum Independent Dominating Set Problem Using Clique Partition

by Romain Campigotto - published on , updated on

Implementation of an effective algorithm to solve the Minimum Independent Dominating Set problem in graphs using clique partition. It solves almost all instances up to 50 vertices in reasonable time (graphs are also given).

By Raksmey Phan (with Christian Laforest).