tromp 5 months ago I pointed out a possible confusion of the author, due to some miscommunication appearing in Garey and Johnson, in [1].[1] https://www.reddit.com/r/AskComputerScience/comments/1dcirpn...
afcool83 5 months ago 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)?
I pointed out a possible confusion of the author, due to some miscommunication appearing in Garey and Johnson, in [1].
[1] https://www.reddit.com/r/AskComputerScience/comments/1dcirpn...
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)?
[dead]