Skip to content

Shang Min Lin

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

Research topics

Frequent co-authors

  • Brian W. Kernighan · 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).