HOG2
|
This is the complete list of members for DVCBSQueue< state, epsilon, isAllSolutions >, including all inherited members.
backwardQueue | DVCBSQueue< state, epsilon, isAllSolutions > | |
CLowerBound | DVCBSQueue< state, epsilon, isAllSolutions > | private |
computeFullMaxGTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeFullMaxGTieBreakingOld(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeFullMinGTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeMajorityMaxTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeMajorityMaxWithSubTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeMajorityMinNodesTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeMajorityMinTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeMajorityMinWithSubTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeMinGTieBreakingWithSub(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterCardNoMVC(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMaxGTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMaxGTieBreakingWithSub(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMaxNodesTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMinGNoMVC(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMinGTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMinGTieBreakingWithSub(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMinNodesMaxGFTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeSingleClusterMinNodesTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
computeTieBreaking(std::vector< std::pair< int, int > > &minimalVertexCovers, std::vector< std::pair< double, uint64_t > > &forwardCluster, std::vector< std::pair< double, uint64_t > > &backwardCluster, int TieBreakingPolicy) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
forwardQueue | DVCBSQueue< state, epsilon, isAllSolutions > | |
GetLowerBound() | DVCBSQueue< state, epsilon, isAllSolutions > | inline |
getVertexCover(std::vector< uint64_t > &nextForward, std::vector< uint64_t > &nextBackward, int TieBreakingPolicy) | DVCBSQueue< state, epsilon, isAllSolutions > | inline |
Reset() | DVCBSQueue< state, epsilon, isAllSolutions > | inline |
tieBreakCriteria(int i, int j, int minI, int minJ, std::vector< std::pair< uint64_t, uint64_t > > forwardCluster, std::vector< std::pair< uint64_t, uint64_t > > backwardCluster) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |
tieBreakCriteria(double currentSum, double minSum) | DVCBSQueue< state, epsilon, isAllSolutions > | inlineprivate |