@misc{indiciae38b79143f5f3, title = {Typical Performance of Approximation Algorithms for NP-hard Problems}, author = {Satoshi Takabe and Koji Hukushima}, year = {2016}, doi = {10.1088/1742-5468/2016/11/113401}, url = {https://arxiv.org/abs/1605.04679}, note = {Source identifier: 1605.04679} }