https://gitlab.informatik.uni-bremen.de/grapa/java/maxcliqueenumeration
Revision 11b30123c80c717f2ed14158faeed9ecb3cdc815 authored by Darren Strash on 01 March 2016, 14:08:53 UTC, committed by Darren Strash on 01 March 2016, 14:08:53 UTC
1 parent 6057776
History
Tip revision: 11b30123c80c717f2ed14158faeed9ecb3cdc815 authored by Darren Strash on 01 March 2016, 14:08:53 UTC
Start development on faster bipartite matching
Tip revision: 11b3012
File Mode Size
AdjacencyListAlgorithm.cpp -rw-r--r-- 16.4 KB
AdjacencyListAlgorithm.h -rw-r--r-- 2.8 KB
AdjacencyListVertexSets.cpp -rw-r--r-- 1.4 KB
AdjacencyListVertexSets.h -rw-r--r-- 7.9 KB
AdjacencyListVertexSetsMax.cpp -rw-r--r-- 2.1 KB
AdjacencyListVertexSetsMax.h -rw-r--r-- 11.1 KB
AdjacencyMatrixVertexSets.cpp -rw-r--r-- 1.5 KB
AdjacencyMatrixVertexSets.h -rw-r--r-- 10.1 KB
AdjacencyMatrixVertexSetsMax.cpp -rw-r--r-- 2.2 KB
AdjacencyMatrixVertexSetsMax.h -rw-r--r-- 12.2 KB
Algorithm.cpp -rw-r--r-- 752 bytes
Algorithm.h -rw-r--r-- 754 bytes
ArraySet.h -rw-r--r-- 7.1 KB
ArraySetsXPR.h -rw-r--r-- 5.9 KB
BiDoubleGraph.cpp -rw-r--r-- 3.4 KB
BiDoubleGraph.h -rw-r--r-- 511 bytes
BronKerboschAlgorithm.cpp -rw-r--r-- 6.6 KB
BronKerboschAlgorithm.h -rw-r--r-- 1.9 KB
CacheEfficientDegeneracyVertexSets.cpp -rw-r--r-- 11.8 KB
CacheEfficientDegeneracyVertexSets.h -rw-r--r-- 15.3 KB
CliqueColoringStrategy.cpp -rw-r--r-- 8.5 KB
CliqueColoringStrategy.h -rw-r--r-- 1.3 KB
CliqueGraphAlgorithm.cpp -rw-r--r-- 14.3 KB
CliqueGraphAlgorithm.h -rw-r--r-- 2.4 KB
CliqueTools.cpp -rw-r--r-- 26.6 KB
CliqueTools.h -rw-r--r-- 1.6 KB
ColoringStrategy.h -rw-r--r-- 1.4 KB
ComparisonFullMISS.cpp -rw-r--r-- 731 bytes
ComparisonFullMISS.h -rw-r--r-- 542 bytes
ComparisonMISQ.cpp -rw-r--r-- 11.2 KB
ComparisonMISQ.h -rw-r--r-- 1.9 KB
ComparisonStaticOrderMISS.cpp -rw-r--r-- 5.3 KB
ComparisonStaticOrderMISS.h -rw-r--r-- 897 bytes
ConnectedComponentMISS.cpp -rw-r--r-- 20.5 KB
ConnectedComponentMISS.h -rw-r--r-- 1.4 KB
ConnectedComponentMISS2.cpp -rw-r--r-- 22.8 KB
ConnectedComponentMISS2.h -rw-r--r-- 1.5 KB
DegeneracyAlgorithm.cpp -rw-r--r-- 29.7 KB
DegeneracyAlgorithm.h -rw-r--r-- 2.3 KB
DegeneracyIndependentSets.cpp -rw-r--r-- 29.9 KB
DegeneracyIndependentSets.h -rw-r--r-- 17.0 KB
DegeneracyIndependentSets2.cpp -rw-r--r-- 3.7 KB
DegeneracyIndependentSets2.h -rw-r--r-- 13.6 KB
DegeneracyTools.cpp -rw-r--r-- 35.3 KB
DegeneracyTools.h -rw-r--r-- 3.8 KB
DegeneracyVertexSets.cpp -rw-r--r-- 11.0 KB
DegeneracyVertexSets.h -rw-r--r-- 13.9 KB
ExperimentalReduction.cpp -rw-r--r-- 5.8 KB
ExperimentalReduction.h -rw-r--r-- 17.5 KB
Experiments.cpp -rw-r--r-- 42.7 KB
Experiments.h -rw-r--r-- 1.3 KB
FastIsolates.cpp -rw-r--r-- 14.3 KB
FastIsolates.h -rw-r--r-- 2.4 KB
FasterDegeneracyAlgorithm.cpp -rw-r--r-- 35.6 KB
FasterDegeneracyAlgorithm.h -rw-r--r-- 2.4 KB
ForwardSearchMISS.cpp -rw-r--r-- 1.3 KB
ForwardSearchMISS.h -rw-r--r-- 966 bytes
ForwardSearchStaticOrderMISS.cpp -rw-r--r-- 72.7 KB
ForwardSearchStaticOrderMISS.h -rw-r--r-- 1.5 KB
GraphTools.cpp -rw-r--r-- 14.3 KB
GraphTools.h -rw-r--r-- 1.9 KB
HybridAlgorithm.cpp -rw-r--r-- 26.4 KB
HybridAlgorithm.h -rw-r--r-- 2.3 KB
IndependentSetColoringStrategy.cpp -rw-r--r-- 11.1 KB
IndependentSetColoringStrategy.h -rw-r--r-- 1.5 KB
IndependentSets.cpp -rw-r--r-- 1.4 KB
IndependentSets.h -rw-r--r-- 9.0 KB
IndependentSetsReduction.cpp -rw-r--r-- 4.3 KB
IndependentSetsReduction.h -rw-r--r-- 15.0 KB
Isolates.cpp -rw-r--r-- 18.8 KB
Isolates.h -rw-r--r-- 1.8 KB
Isolates2.cpp -rw-r--r-- 28.1 KB
Isolates2.h -rw-r--r-- 2.4 KB
Isolates3.cpp -rw-r--r-- 35.4 KB
Isolates3.h -rw-r--r-- 2.8 KB
Isolates4.cpp -rw-r--r-- 43.3 KB
Isolates4.h -rw-r--r-- 3.0 KB
IsolatesIndependentSetColoringStrategy.cpp -rw-r--r-- 14.6 KB
IsolatesIndependentSetColoringStrategy.h -rw-r--r-- 1.7 KB
IsolatesWithMatrix.cpp -rw-r--r-- 38.8 KB
IsolatesWithMatrix.h -rw-r--r-- 3.2 KB
LightWeightFullMCS.cpp -rw-r--r-- 659 bytes
LightWeightFullMCS.h -rw-r--r-- 488 bytes
LightWeightFullMISS.cpp -rw-r--r-- 665 bytes
LightWeightFullMISS.h -rw-r--r-- 495 bytes
LightWeightMCQ.cpp -rw-r--r-- 2.6 KB
LightWeightMCQ.h -rw-r--r-- 1.2 KB
LightWeightMCR.cpp -rw-r--r-- 512 bytes
LightWeightMCR.h -rw-r--r-- 429 bytes
LightWeightMISQ.cpp -rw-r--r-- 3.1 KB
LightWeightMISQ.h -rw-r--r-- 1.3 KB
LightWeightMISR.cpp -rw-r--r-- 518 bytes
LightWeightMISR.h -rw-r--r-- 436 bytes
LightWeightReductionDominationMISQ.cpp -rw-r--r-- 10.5 KB
LightWeightReductionDominationMISQ.h -rw-r--r-- 1.5 KB
LightWeightReductionDominationMISR.cpp -rw-r--r-- 696 bytes
LightWeightReductionDominationMISR.h -rw-r--r-- 628 bytes
LightWeightReductionFullMISS.cpp -rw-r--r-- 781 bytes
LightWeightReductionFullMISS.h -rw-r--r-- 615 bytes
LightWeightReductionMISQ.cpp -rw-r--r-- 11.8 KB
LightWeightReductionMISQ.h -rw-r--r-- 1.8 KB
LightWeightReductionMISR.cpp -rw-r--r-- 635 bytes
LightWeightReductionMISR.h -rw-r--r-- 555 bytes
LightWeightReductionSparseFullMISS.cpp -rw-r--r-- 753 bytes
LightWeightReductionSparseFullMISS.h -rw-r--r-- 604 bytes
LightWeightReductionSparseMISQ.cpp -rw-r--r-- 6.8 KB
LightWeightReductionSparseMISQ.h -rw-r--r-- 1.5 KB
LightWeightReductionSparseMISR.cpp -rw-r--r-- 607 bytes
LightWeightReductionSparseMISR.h -rw-r--r-- 544 bytes
LightWeightReductionSparseStaticOrderMISS.cpp -rw-r--r-- 2.6 KB
LightWeightReductionSparseStaticOrderMISS.h -rw-r--r-- 968 bytes
LightWeightReductionStaticOrderMISS.cpp -rw-r--r-- 3.7 KB
LightWeightReductionStaticOrderMISS.h -rw-r--r-- 828 bytes
LightWeightSparseMCQ.cpp -rw-r--r-- 2.8 KB
LightWeightSparseMCQ.h -rw-r--r-- 1.2 KB
LightWeightStaticOrderMCS.cpp -rw-r--r-- 1.9 KB
LightWeightStaticOrderMCS.h -rw-r--r-- 848 bytes
LightWeightStaticOrderMISS.cpp -rw-r--r-- 3.3 KB
LightWeightStaticOrderMISS.h -rw-r--r-- 761 bytes
MatchingTools.cpp -rw-r--r-- 37.6 KB
MatchingTools.h -rw-r--r-- 637 bytes
MaxSubgraphAlgorithm.cpp -rw-r--r-- 7.7 KB
MaxSubgraphAlgorithm.h -rw-r--r-- 2.5 KB
MaximalCliqueAlgorithm.cpp -rw-r--r-- 7.0 KB
MaximalCliqueAlgorithm.h -rw-r--r-- 1.9 KB
MaximumCliqueAlgorithm.cpp -rw-r--r-- 8.8 KB
MaximumCliqueAlgorithm.h -rw-r--r-- 1.9 KB
MemoryManager.cpp -rw-r--r-- 1.3 KB
MemoryManager.h -rw-r--r-- 2.8 KB
MinimumCliqueAlgorithm.cpp -rw-r--r-- 6.7 KB
MinimumCliqueAlgorithm.h -rw-r--r-- 1.9 KB
OrderingTools.cpp -rw-r--r-- 57.8 KB
OrderingTools.h -rw-r--r-- 1.7 KB
PartialMatchDegeneracyVertexSets.cpp -rw-r--r-- 14.9 KB
PartialMatchDegeneracyVertexSets.h -rw-r--r-- 13.2 KB
PartialMatchGraph.cpp -rw-r--r-- 10.0 KB
PartialMatchGraph.h -rw-r--r-- 1.6 KB
Reducer.cpp -rw-r--r-- 4.9 KB
Reducer.h -rw-r--r-- 1.3 KB
Reduction.h -rw-r--r-- 1.2 KB
ReverseDegeneracyVertexSets.cpp -rw-r--r-- 11.5 KB
ReverseDegeneracyVertexSets.h -rw-r--r-- 1.9 KB
Set.h -rw-r--r-- 2.0 KB
SetsXPR.h -rw-r--r-- 1.9 KB
SparseArraySet.h -rw-r--r-- 6.4 KB
SparseCliqueColoringStrategy.cpp -rw-r--r-- 3.6 KB
SparseCliqueColoringStrategy.h -rw-r--r-- 972 bytes
SparseIndependentSetColoringStrategy.cpp -rw-r--r-- 13.4 KB
SparseIndependentSetColoringStrategy.h -rw-r--r-- 1.5 KB
Staging.cpp -rw-r--r-- 95.1 KB
Staging.h -rw-r--r-- 552 bytes
TesterMISQ.cpp -rw-r--r-- 15.0 KB
TesterMISQ.h -rw-r--r-- 2.1 KB
TesterMISS.cpp -rw-r--r-- 1.2 KB
TesterMISS.h -rw-r--r-- 914 bytes
TesterStaticOrderMISS.cpp -rw-r--r-- 65.9 KB
TesterStaticOrderMISS.h -rw-r--r-- 1.4 KB
TimeDelayAdjacencyListAlgorithm.cpp -rw-r--r-- 36.2 KB
TimeDelayAdjacencyListAlgorithm.h -rw-r--r-- 3.1 KB
TimeDelayDegeneracyAlgorithm.cpp -rw-r--r-- 36.6 KB
TimeDelayDegeneracyAlgorithm.h -rw-r--r-- 2.5 KB
TimeDelayMaxDegreeAlgorithm.cpp -rw-r--r-- 26.4 KB
TimeDelayMaxDegreeAlgorithm.h -rw-r--r-- 3.0 KB
TomitaAlgorithm.cpp -rw-r--r-- 16.2 KB
TomitaAlgorithm.h -rw-r--r-- 2.4 KB
Tools.cpp -rw-r--r-- 17.4 KB
Tools.h -rw-r--r-- 3.6 KB
VertexSets.h -rw-r--r-- 3.2 KB
compdegen.cpp -rw-r--r-- 1.8 KB
main.cpp -rw-r--r-- 24.9 KB
printnm.cpp -rw-r--r-- 1.4 KB

back to top