algorithme de Kernighan-Lin
Sign in to savealgorithm for graph partitioning
Article · Français
L'algorithme de Kernighan–Lin est une heuristique pour réaliser un partitionnement de graphe.L'algorithme est notamment utilisé pour l'agencement des circuits intégrés et des composants pour l'intégration à très grande échelle (VLSI).
Abstract from DBpedia / Wikipedia · CC BY-SA