Skip to content

Brian W. Kernighan

1 paper in the Anchorcite directory, published in 1970, cited 5,330 times in total.

ORCID profile

Research topics

Frequent co-authors

  • Shang Min Lin · 1 paper

Papers

  1. 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).