Shang Min Lin
1 paper in the Anchorcite directory, published in 1970, cited 5,330 times in total.
Research topics
- Metaheuristic Optimization Algorithms Research · 1 paper
- Complexity and Algorithms in Graphs · 1 paper
- VLSI and FPGA Design Techniques · 1 paper
Frequent co-authors
- Brian W. Kernighan · 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).