IEEE - Institute of Electrical and Electronics Engineers, Inc. - Odd-cycle inequalities, via minimization and LP-completeness

Proceedings of 36th Midwest Symposium on Circuits and Systems

Author(s): Titan, H.S.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1993
Conference Location: Detroit, MI, USA
Conference Date: 16 August 1993
ISBN (Paper): 0-7803-1760-2
DOI: 10.1109/MWSCAS.1993.343096
Regular:

We report solving odd-cycle inequalities linear programs to obtain Max-Cuts of instances of planar graphs obtained from the via minimization of the circuit layer assignment problem (where... View More

Advertisement