Skip to content
Vinony
English
EnglishDeutschEspañolFrançaisItalianoNederlandsPolski
EntityQ2802593· pop 6· linked from 6 articles

Kernighan–Lin algorithm

Sign in to save

algorithm for graph partitioning

Available in 6 languages

via Wikidata sitelinks · CC0

Connections

International Standard Book Number
Entity
digital object identifier
Entity
graph
Entity
Brian Kernighan
Entity
greedy algorithm
Entity
very-large-scale integration
Entity
electronic design automation
Entity
heuristic
Entity
graph partition
Entity

Categories

Combinatorial algorithmsCombinatorial optimizationHeuristic algorithms