Limbo
|
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 | |
limbo | |
namespace for Limbo | |
limbo::algorithms | |
namespace for Limbo.algorithms | |
limbo::algorithms::coloring | |
namespace for Limbo.Algorithms.Coloring | |
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.
Definition in file SDPColoringCsdp.h.