EntityQ2802593· pop 6· linked from 6 articlesKernighan–Lin algorithmSign in to savealgorithm for graph partitioningConnectionsInternational Standard Book NumberEntitydigital object identifierEntitygraphEntityBrian KernighanEntitygreedy algorithmEntityvery-large-scale integrationEntityelectronic design automationEntityheuristicEntitygraph partitionEntityCategoriesCombinatorial algorithmsCombinatorial optimizationHeuristic algorithms