SDPColoringCsdp.h File Reference

graph coloring algorithm based on semidefinite programming (SDP) More...

#include <limbo/string/String.h>
#include <limbo/algorithms/coloring/GraphSimplification.h>
#include <limbo/algorithms/coloring/Coloring.h>
#include <limbo/algorithms/coloring/BacktrackColoring.h>
#include <limbo/algorithms/partition/FMMultiWay.h>
#include <limbo/containers/DisjointSet.h>
#include <limbo/solvers/api/CsdpEasySdpApi.h>

Go to the source code of this file.

Classes
class	limbo::algorithms::coloring::SDPColoringCsdp< GraphType >
class	limbo::algorithms::coloring::SDPColoringCsdp< GraphType >::FMGainCalcType

Namespaces
namespace	limbo
	namespace for Limbo
namespace	limbo::algorithms
	namespace for Limbo.algorithms
namespace	limbo::algorithms::coloring
	namespace for Limbo.Algorithms.Coloring

Detailed Description

graph coloring algorithm based on semidefinite programming (SDP)

"Layout decomposition for triple patterning lithography", Bei Yu, Kun Yuan, Duo Ding, and David Z. Pan, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 34(3):433-446, March 2015.

See limbo::algorithms::coloring::SDPColoringCsdp for details.

Author

Yibo Lin

Date

Sep 2015

Definition in file SDPColoringCsdp.h.