Shang Min Lin

h-index

Publications

5,205

Citations

Publications

1 shown

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan , Shang Min Lin

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 pr...

1970 Bell System Technical Journal 5205 citations

Frequent Co-Authors

Brian W. Kernighan

Nokia (United States)

Researcher Info

h-index: 1
Publications: 1
Citations: 5,205

External Links

Google Scholar

Impact Metrics

h-index 1

h-index: Number of publications with at least h citations each.