@misc{indiciaeb7b88f79e3d2, title = {Approximation Ratios of Graph Neural Networks for Combinatorial Problems}, author = {Ryoma Sato and Makoto Yamada and Hisashi Kashima}, year = {2019}, url = {https://arxiv.org/abs/1905.10261}, note = {Source identifier: 1905.10261} }