HOG2
DVCBSQueue< state, epsilon, isAllSolutions > Member List

This is the complete list of members for DVCBSQueue< state, epsilon, isAllSolutions >, including all inherited members.

backwardQueueDVCBSQueue< state, epsilon, isAllSolutions >
CLowerBoundDVCBSQueue< 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
forwardQueueDVCBSQueue< 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