Papers


W. H. Cunningham, "The coming of the matroids", Documenta Math Extra Volume ISMP Optimization Stories edited by M. Groetschel (2012), 143--153.

Maria Chudnovsky, W. H. Cunningham, and Jim Geelen, "An algorithm for packing non-zero A-paths in group-labeled graphs", Combinatorica 28 (2008), 145--161.

W. H. Cunningham and Jim Geelen, "On Integer programming and the branch-width of the constraint matrix", Proceedings of 12th IPCO Conference, Lecture Notes in Computer Science, 2007, pp. 158--166.

Kevin Cheung, W. H. Cunningham, and L. Tang, "Optimal 3-Terminal Cuts and Linear Programming", Math. Programming 105 (2006), 389--421.

W. H. Cunningham and Y. Wang, "On the even permutation polytope", Linear Algebra and its Applications 389C (2004), 269-281.

W. H. Cunningham, "Matching, matroids, and extensions" Mathematical Programming B91 (2002) 515-542

W. H. Cunningham and L. Tang, "Optimal 3-Terminal Cuts and Linear Programming" (IPCO 1999)

W. H. Cunningham and J. F. Geelen, "The Optimal Path-matching Problem" (Combinatorica 17, 1997)

W. H. Cunningham and Y. Wang, "Restricted 2-Factor Polytopes" (Mathematical Programming 87, 2000, )

W. H. Cunningham and J. F. Geelen, "Integral Solutions to Linear Complementarity Problems" (Mathematics of Operations Research 23, 1998)

A. Bouchet, W. H. Cunningham and J. F. Geelen, "Principally Unimodular Skew-Symmetric Matrices" (Combinatorica 18, 1998)

Eddie Cheng and W. H. Cunningham, "Wheel Inequalities for the Stable Set Polytope" (Mathematical Programming 77 1997)

A. Bouchet and W. H. Cunningham, "Delta-matroids, jump systems, and bisubmodular polyhedra" (SIAM J. Disc. Math. 1995)

S.C. Boyd, W. H. Cunningham, M. Queyranne, and Y. Wang, " Ladders for travelling salesmen" (SIAM J. Optim. 1995)


Last updated January 10/2010

Back to Bill's home page.