Publication List of Tsuyoshi YAGITA

Refereed International Journal Papers

  1. Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano, Tsuyoshi Yagita. How to Pack Directed Acyclic Graphs into Small Blocks. Discrete Applied Mathematics, vol.288, pp.91–113 (January 15, 2021). DOI:10.1016/j.dam.2020.08.005.

Refereed Domestic Journal Papers

  1. Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden. Complexity of the maximum k-path vertex cover problem. Special Section on Discrete Mathematics and Its Applications, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E103-A, No.10, pp.1193-1201 (October 1, 2020). DOI:10.1587/transfun.2019DMP0014

International Conference

  1. Duc A. Hoang, Akira Suzuki, Tsuyoshi Yagita. Reconfiguring k-path vertex covers. Proc. 14th International Workshop on Algorithms and Computation (WALCOM 2020) (online talk due to COVID-19), LNCS12049, pp.133-145, Institute for Mathematical Sciences, NUS, Singapore (March 30 – April 2, 2020). DOI:10.1007/978-3-030-39881-1_12 (Refereed)
  2. Yuichi Asahiro, Eiji Miyano, Tsuyoshi Yagita. Approximation Algorithms for Packing Directed Acyclic Graphs into Two-Size Blocks. Proc. 18th International Conference on Computational Science and Its Applications (ICCSA 2018), LNCS10961, pp.607-623, Monash University, Caulfield Campus, Melbourne, Australia (July 1-4, 2018). DOI:10.1007/978-3-319-95165-2_43 (Refereed)
  3. Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden. Complexity of the maximum k-path vertex cover problem. Proc. 12th International Workshop on Algorithms and Computation (WALCOM 2018), LNCS10755, pp.240-251, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET), ECE building, West Palasi, Dhaka, Bangladesh (March 3-5, 2018). DOI:10.1007/978-3-319-75172-6_21 (Refereed)
  4. Yuichi Asahiro, Eiji Miyano, Tsuyoshi Yagita. Approximation algorithms for the minimum block transfer problem (one-page abstract). The 10th Asian Association for Algorithms and Computation Annual Meeting (AAAC17), May 5-7, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong (May 2017) (Non-refereed)

Domestic or International Workshops (No peer review)

  1. 小林賢也,Guohui Lin,宮野英次,八木田剛.コスト付きパスによるパスカバー問題.令和元年度OR学会九州支部・若手OR交流会, 福岡工業大学FITセミナーハウス,大分県由布市湯布院町 (令和元年10月26日~10月27日)
  2. D.A. Hoang,A. Suzuki,T. Yagita.kパス頂点被覆の遷移問題について.令和元年度OR学会九州支部・若手OR交流会,福岡工業大学FITセミナーハウス,大分県由布市湯布院町 (令和元年10月26日~10月27日)
  3. 小林賢也,Guohui Lin,宮野英次,八木田剛.カクタス上のコスト付きパスによるパスカバー問題.第72回電気・情報関係学会九州支部連合大会(令和元年度),12-1A-06,九州工業大学,北九州(令和元年9月27日)
  4. H.A. Duc,鈴木顕,八木田剛.kパス頂点被覆遷移問題に対するアルゴリズム.コンピュテーション研究会,IEICE Technical Report vol. 119, no. 191, COMP2019-17, pp. 35-42,岡山大学津島キャンパス,岡山 (令和元年9月2日)
  5. 小林賢也,Guohui Lin,宮野英次,斎藤寿樹,鈴木顕,八木田剛.パス長を限定したパスカバー問題.情報処理学会九州支部「若手の会セミナー2018」,国民宿舎虹ノ松原ホテル,佐賀県唐津市(平成30年12月27日,28日)
  6. 八木田剛,朝廣雄一,宮野英次.有向非巡回グラフ分割問題の近似(不)可能性.電子情報通信学会コンピュテーション研究会,IEICE Technical Report, vol. 118, no. 216, COMP2018-20, pp. 77-84,九州工業大学飯塚キャンパス,福岡県飯塚市 (平成30年9月18日)
  7. Tsuyoshi Yagita, joint work with Yuichi Asahiro, and Eiji Miyano. DAG-Packing Problem into Block Size at most 2 (one-page poster). Robotics and Computer Science: toward continued collaboration between CCNY and Kyutech, Kyushu Institute of Technology, Iizuka, Fukuoka, Japan (June 2018)
  8. 八木田剛,朝廣雄一,宮野英次.最小ブロック転送問題について.2017年度冬のLAシンポジウム,[S11],京都大学数理解析研究所,京都(平成30年2月6日)
  9. 八木田剛,宮野英次,斎藤寿樹,上原隆平,Tom C. van der Zanden.部分グラフクラス上での最大 k-パス頂点被覆問題.コンピュテーション研究会, IEICE Technical Report. 370, COMP2017-30 (ISEC2017-76), pp. 25-32,高知工科大学,高知(平成29年12月21日)
  10. 八木田剛,宮野英次,斎藤寿樹,上原隆平,Tom C. vander Zanden.k-path vertex cover問題に関する研究.平成29年度OR学会九州支部・若手OR交流会, 福岡工業大学FITセミナーハウス,大分県由布市湯布院町 (平成29年10月28日)
  11. T. Yagita, joint work with E. Miyano, T. Saitoh, Y. Otachi, R. Uehara, and T.C. van der Zanden.Tractability and Intractability of Min/Max k-path Vertex Cover Problems (two-pages poster). Robotics and Computer Science: toward continued collaboration between CCNY and Kyutech, The City College of New York, USA (September 2017)
  12. 八木田剛,朝廣雄一,宮野英次. 最小ブロック転送問題に対する(2-e)近似アルゴリズム. 情報処理学会九州支部・火の国情報シンポジウム2017,B1-2, 鹿児島大学工学部,鹿児島市郡元 (平成29年3月1日)
  13. 朝廣雄一,宮野英次,八木田剛. 高さを限定したDAGに対する最小ブロック転送問題. 平成28年度OR学会九州支部・若手OR交流会, 福岡工業大学FITセミナーハウス,大分県由布市湯布院町 (平成28年10月)
  14. 八木田剛,朝廣雄一,宮野英次. 最小ブロック転送問題に対する近似アルゴリズムの改善について. 情報処理学会九州支部2015年度若手の会セミナー,休暇村 志賀島, 福岡市 (平成27年9月)

Invited Talks

  1. Tsuyoshi Yagita, joint work with Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, and Tom C. van der Zanden. On k-path Vertex Cover problem and its maximization (40-minutes talk). Hakata Workshop; Summer Meeting 2019, ~ Combinatorics Seminar in Kyushu University ~, Fukuoka (June 2019)

Other Talks

  1. 八木田剛 (joint work with 宮野英次, 斎藤寿樹, 上原隆平, Tom. C. van der Zanden (著者名アルファベット順)). kパス頂点被覆問題について (1-hr talk including questions). 基盤(S) 離散構造処理系プロジェクト「短期滞在セミナー週間 (SSSW) 2020.03」 (online talk due to COVID-19), 北海道大学大学院情報理工学研究科 VBL棟, 札幌市 (令和2年3月)
  2. 八木田剛 (joint work with 小林賢也, Guohui Lin, 宮野英次, 斎藤寿樹, 鈴木顕 (著者名アルファベット順)). Path Coverの亜種 (1-hr talk including questions). 第29回列挙アルゴリズムセミナー,群馬大学伊香保研修所,渋川市 (平成30年12月)

Awards

  1. 2016年 10月 日本OR学会九州支部 平成28年度九州地区におけるOR若手研究交流会 最優秀発表賞
  2. 2013年 九州工業大学明専会 平成25年度明専会語学賞 優秀賞