A Simple MAX-CUT Algorithm for Planar Graphs.

[1]  P. W. Kasteleyn.  Dimer Statistics and Phase Transitions , 1963 .

[2]  Jack Edmonds,et al.  Maximum matching and a polyhedron with 0,1-vertices , 1965 .

[3]  G. Sposito,et al.  Graph theory and theoretical physics , 1969 .

[4]  F. Hadlock,et al.  Finding a Maximum Cut of a Planar Graph in Polynomial Time , 1975, SIAM J. Comput..

[5]  Robert E. Tarjan,et al.  Applications of a planar separator theorem , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[6]  R. Tarjan,et al.  A Separator Theorem for Planar Graphs , 1977 .

[7]  F. Barahona.  On the computational complexity of Ising spin glass models , 1982 .

[8]  F. Barahona.  The max-cut problem on graphs not contractible to K5 , 1983 .

[9]  Martin Grötschel,et al.  An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design , 1988, Oper. Res..

[10]  T. C. Chern,et al.  Fast algorithm for optimal layer assignment , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[11]  Harold N. Gabow,et al.  Data structures for weighted matching and nearest common ancestors with linking , 1990, SODA '90.

[12]  Caterina De Simone,et al.  The cut polytope and the Boolean quadric polytope , 1990, Discret. Math..

[13]  Gerhard Reinelt,et al.  TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..

[14]  Endre Boros,et al.  The max-cut problem and quadratic 0–1 optimization; polyhedral aspects, relaxations and bounds , 1991, Ann. Oper. Res..

[15]  Donald E. Knuth,et al.  The Stanford GraphBase - a platform for combinatorial computing , 1993 .

[16]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[17]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[18]  R. Palmer,et al.  Ground States for Large Samples of Two-Dimensional Ising Spin Glasses , 1999 .

[19]  William J. Cook,et al.  Computing Minimum-Weight Perfect Matchings , 1999, INFORMS J. Comput..

[20]  Heiko Rieger,et al.  Optimization algorithms in physics , 2001 .

[21]  F. Liers,et al.  Exact ground states of large two-dimensional planar Ising spin glasses. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Marcus Oswald,et al.  A Basic Toolbox for Constrained Quadratic 0/1 Optimization , 2008, WEA.