Brian W. Kernighan
1 paper in the Anchorcite directory, published in 1970, cited 5,330 times in total.
ORCID profileResearch topics
- Metaheuristic Optimization Algorithms Research · 1 paper
- Complexity and Algorithms in Graphs · 1 paper
- VLSI and FPGA Design Techniques · 1 paper
Frequent co-authors
- Shang Min Lin · 1 paper
Papers
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal · 1970 · 5,330 citations
We consider the problem of partitioning the nodes of a graph with costs on its edges into subsets of given sizes so as to minimize the sum of the costs on all edges cut. This problem arises in several physical…
Metadata from OpenAlex (CC0).