I was able to solve instances of Exact Three Cover (with 100+ sets even 3000 sets) in polytime. I have a python script 200+ lines long. Either is a good approximation scheme or I'm a genius. I'm probably not a genius... :(

Tea B wrote 06/18/2020 at 03:34 • 0 points