Concepedia

The partition problem

Sunil Chopra, M. R. Rao

Mathematical Programming · 1993 · 254 citations · 11 references

DOI

References

11

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan, Shang Min Lin · Bell System Technical Journal · 1970 · 5.3K citations

, , +17

On the cut polytope

Francisco Barahona, Ali Ridha Mahjoub · Mathematical Programming · 1986 · 379 citations

, , +8

A cutting plane algorithm for a clustering problem

Martin Grötschel, Yoshiko Wakabayashi · Mathematical Programming · 1989 · 314 citations · Full text

, , +6

The complexity of multiway cuts (extended abstract)

Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou et al. · 1992 · 221 citations · Full text

, , +16

Polynomial algorithm for the k-cut problem

Olivier Goldschmidt, Dorit S. Hochbaum · 1988 · 192 citations

, , +9