Partitioning


  • W. W. Hager and J. T. Hungerford, A continuous quadratic programming formulation of the vertex separator problem, March 11, 2011.

  • W. W. Hager, D. Phan, and H. Zhang, An exact algorithm for graph partitioning, Nov 23, 2009, accepted October 25, 2011, Mathematical Programming

  • S. C. Park, T. A. Davis, W. W. Hager, H. Zhang, Quadratic programming techniques in graph partitioning, Nov 14, 2006.

  • W. W. Hager and Y. Krylyuk, Multiset graph partitioning, Mathematical Methods of Operations Research, 55 (2002), 1-10.
  • W. W. Hager, S. C. Park, and T. A. Davis, Block exchange in graph partitioning (in Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems, P. M. Pardalos, ed., Kluwer, 2000, pp. 299-307)
  • W. W. Hager and Y. Krylyuk, Graph partitioning and continuous quadratic programming (SIAM Journal on Discrete Mathematics, 12 (1999), pp. 500-523).
  • W. W. Hager, Minimizing the profile of a matrix, SIAM Journal on Scientific Computing, 28 (2002), pp. 1799-1816.
  • Profile Test Sets