@article{CTT100861692, author = {Satoshi Takabe and Koji Hukushima}, title = {Typical performance of approximation algorithms for NP-hard problems}, journal = {Journal of Statistical Mechanics: Theory and Experiment}, year = 2016, }