Presentation 2020-01-09
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
Ryoma Sato, Makoto Yamada, Hisashi Kashima,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English)
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # IBISML2019-22
Date of Issue 2020-01-02 (IBISML)

Conference Information
Committee IBISML
Conference Date 2020/1/9(2days)
Place (in Japanese) (See Japanese page)
Place (in English) ISM
Topics (in Japanese) (See Japanese page)
Topics (in English) Machine learning, etc.
Chair Hisashi Kashima(Kyoto Univ.)
Vice Chair Masashi Sugiyama(Univ. of Tokyo) / Koji Tsuda(Univ. of Tokyo)
Secretary Masashi Sugiyama(Nagoya Inst. of Tech.) / Koji Tsuda(AIST)
Assistant Tomoharu Iwata(NTT) / Shigeyuki Oba(Kyoto Univ.)

Paper Information
Registration To Technical Committee on Infomation-Based Induction Sciences and Machine Learning
Language ENG-JTITLE
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Approximation Ratios of Graph Neural Networks for Combinatorial Problems
Sub Title (in English)
Keyword(1)
1st Author's Name Ryoma Sato
1st Author's Affiliation Kyoto University(Kyoto Univ.)
2nd Author's Name Makoto Yamada
2nd Author's Affiliation Kyoto University(Kyoto Univ.)
3rd Author's Name Hisashi Kashima
3rd Author's Affiliation Kyoto University(Kyoto Univ.)
Date 2020-01-09
Paper # IBISML2019-22
Volume (vol) vol.119
Number (no) IBISML-360
Page pp.pp.31-38(IBISML),
#Pages 8
Date of Issue 2020-01-02 (IBISML)