Skip to content

dwangus/Maximum-Clique-Problem-Experiments

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
Basically.txt
Basically.txt
 
 
Basically2.txt
Basically2.txt
 
 
Basically3.txt
Basically3.txt
 
 
Basically4.txt
Basically4.txt
 
 
Basically5.5.txt
Basically5.5.txt
 
 
Basically5.txt
Basically5.txt
 
 
Basically6.txt
Basically6.txt
 
 
DIMACS Benchmark Set.txt
DIMACS Benchmark Set.txt
 
 
Interesting....txt
Interesting....txt
 
 
README.md
README.md
 
 
approx.py
approx.py
 
 
brock200_2.txt
brock200_2.txt
 
 
c125.txt
c125.txt
 
 
c125EdgeRankings.txt
c125EdgeRankings.txt
 
 
c125_MaxIndependentSetSizes_Neighborhoods.txt
c125_MaxIndependentSetSizes_Neighborhoods.txt
 
 
c125_Solution_UniqueMembers.txt
c125_Solution_UniqueMembers.txt
 
 
c125_Solutions.txt
c125_Solutions.txt
 
 
c250.txt
c250.txt
 
 
c250_MaxIndependentSetSizes_Neighborhoods.txt
c250_MaxIndependentSetSizes_Neighborhoods.txt
 
 
c500.txt
c500.txt
 
 
c500_MaxIndependentSetSizes_Neighborhoods.txt
c500_MaxIndependentSetSizes_Neighborhoods.txt
 
 
edgeRipple.py
edgeRipple.py
 
 
equation-summary.txt
equation-summary.txt
 
 
frb30-15-1.txt
frb30-15-1.txt
 
 
frb30-17-1.txt
frb30-17-1.txt
 
 
gen200_p9_44.txt
gen200_p9_44.txt
 
 
hamming8-4.txt
hamming8-4.txt
 
 
hello.py
hello.py
 
 
helper.py
helper.py
 
 
iterate.py
iterate.py
 
 
mann_a27.txt
mann_a27.txt
 
 
maximal.py
maximal.py
 
 
rank_complement.py
rank_complement.py
 
 
ripple.py
ripple.py
 
 
test.py
test.py
 
 
test.txt
test.txt
 
 
test10.py
test10.py
 
 
test2.py
test2.py
 
 
test3.2.py
test3.2.py
 
 
test3.3.py
test3.3.py
 
 
test3.py
test3.py
 
 
test4.py
test4.py
 
 
test5.py
test5.py
 
 
test6.py
test6.py
 
 
test7.2.py
test7.2.py
 
 
test7.3.py
test7.3.py
 
 
test7.4.py
test7.4.py
 
 
test7.5.py
test7.5.py
 
 
test7.6.py
test7.6.py
 
 
test7.py
test7.py
 
 
test8.1.py
test8.1.py
 
 
test8.2.py
test8.2.py
 
 
test8.3_numpy.py
test8.3_numpy.py
 
 
test8.py
test8.py
 
 
test8_4_numpy.py
test8_4_numpy.py
 
 
test9.2_Threading.py
test9.2_Threading.py
 
 
test9.3_Threading.py
test9.3_Threading.py
 
 
test9.4_Numpy.py
test9.4_Numpy.py
 
 
test9.py
test9.py
 
 

Repository files navigation

#Max Clique Problem Experiments

Just an incoherent mess of notes/equations/Python-scripts used to test several theoretical and heuristic approaches to approximating and/or solving the NP-Hard Max-Clique/Max-Independent-Set Problem.

Will eventually write a summary of results into an LateX paper and post on arXiv.

All heuristics tested on benchmark challenge graphs by DIMACS, posted here: http://iridia.ulb.ac.be/~fmascia/maximum_clique/DIMACS-benchmark

About

No description, website, or topics provided.

Resources

Readme
Activity

Stars

1 star

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages