3 comments

[ 5.3 ms ] story [ 21.7 ms ] thread
I see an implementation of Hopcroft-Karp is disclosed in capablanca documentation. To help us understand your post further, could you explain its involvement? How are you able to achieve an approx ratio below sqrt(2)?