Retour au projet

Complexite Parametree -- k-Vertex Cover

Etude experimentale des algorithmes de kernelization avec speedup 5000x

Visualisation interactive -- version complete a venir.

k-Vertex Cover (k=4)

v0v1v2v3v4v5v6v7
Dans le vertex coverHors du vertex cover
Densite du graphe0.46

Curseur non fonctionnel -- maquette de demonstration