Publication List of Toshiki Saitoh

斎藤寿樹のページへ         To Toshiki Saitoh’s Webpage

Refereed International Journal Papers

  1. Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka: “The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant,” Journal of Graph Algorithms and Applications, to appear.
  2. Katsuhisa Yamanaka, Takashi Horiyama, J. Mark Keil, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno: “Swapping colored tokens on graphs,” Theoretical Computer Science, vol. 729, pp. 1-10, 2018, June. (DOI:10.1016/j.tcs.2018.03.016)
  3. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, and Tomás Vyskocil: “Extending Partial Representations of Interval Graphs,” Algorithmica, vol. 78, 3, pp. 945 – 967, 2017, July.(DOI:10.1007/s00453-016-0186-z)
  4. Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh, and Sumio Masuda: “Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound,”Discrete Applied Mathematics, vol. 223, pp. 120 – 134, 2017, May. (DOI:10.1016/j.dam.2017.01.026)
  5. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomás Vyskocil: “Extending partial representations of proper and unit interval graphs,” Algorithmica, vol. 77, 4, pp. 1071 – 1104, 2017, April.(DOI:10.1007/s00453-016-0133-z)
  6. Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara: “Ferrers Dimension of Grid Intersection Graphs,”Discrete Applied Mathematics, vol. 216, part 1, pp. 130–135, 2017, January. (DOI:10.1016/j.dam.2015.05.035)
  7. Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi,Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno: “Swapping Labeled Tokens on Graphs,” Theoretical Computer Science, vol. 586, pp. 81-94, 2015, June.(DOI:10.1016/j.tcs.2015.01.052)
  8. Pavel Klavík, Jan Kratochvíl, Yota Otachi, and Toshiki Saitoh: “Extending Partial Representations of Subclasses of Chordal Graphs,” Theoretical Computer Science, vol. 576, pp. 85-101, 2015, April. (DOI:10.1016/j.tcs.2015.02.007)
  9. Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki: “Approximating the path-distance-width for AT-free graphs and graphs in related classes,” Discrete Applied Mathematics, vol. 168, pp. 69-77, 2014, May. (DOI:10.1016/j.dam.2012.11.015)
  10. Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto: “The complexity of the stamp folding problem,” Theoretical Computer Science, vol. 497, pp. 13-19, 2013, July. (DOI:10.1016/j.tcs.2012.08.006)
  11. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Reconstruction Algorithms for Permutation Graphs and Distance-hereditary Graphs,” IEICE Transactions on Information and Systems, vol. E96-D, No. 3, pp. 426-432, 2013, March.
  12. Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno: “Subgraph Isomorphism in Graph Classes,” Discrete Mathematics, vol. 312, issue 21, pp. 3164-3173, 2012, November. (DOI:10.1016/j.disc.2012.07.010)
  13. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Bipartite Permutation Graphs are Reconstructible,” Discrete Mathematics, Algorithms and Applications, vol. 4, issue 3, pp. 1250039:1-14, 2012, August. (DOI: 10.1142/S1793830912500395)
  14. Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, and Shin-ichi Minato: “Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs,” Algorithms, vol. 5, No. 2, pp. 176-213, 2012, April. (DOI:10.3390/a5020176)
  15. Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, and Ryuhei Uehara: “Random Generation and Enumeration of Bipartite Permutation Graphs,” Journal of Discrete Algorithms, vol. 10, pp. 84-97, 2012, January. (DOI:10.1016/j.jda.2011.11.001)
  16. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Voronoi Game on a Path,” IEICE Transactions on Information and Systems, vol. E94-D, No. 6, pp. 1185-1189, 2011, June.
  17. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Reconstruction of Interval Graphs,” Theoretical Computer Science, vol. 411, pp. 3859-3866, 2010, September. (DOI:10.1016/j.tcs.2010.07.006)
  18. Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, and Ryuhei Uehara: “Random Generation and Enumeration of Proper Interval Graphs,” IEICE Transactions on Information and Systems, vol. E93-D, No. 7, pp. 1816-1823, 2010, July. (DOI:10.1587/transinf.E93.D.1816)

Refereed Domestic Journal Papers

  1. 戸田 貴久,斎藤 寿樹, 岩下 洋哲, 川原 純, 湊 真一: “ZDD と列挙問題 – 最新の技法とプログラミングツール, ” Computer Software, 34巻 3号 pp. 97 ~ 120, 2017, 8. (DOI:10.11309/jssst.34.3_97)
  2. 塚本 和樹, 増田 澄男, 斎藤 寿樹, 山口 一章: “頂点と辺の重なりを削除するグラフレイアウト調整アルゴリズム,” 電子情報通信学会論文誌 (A), vol. J99-A, No. 12, pp. 471-479, 2016, 12.
  3. 的場 郁典, 増田 澄男, 荒木 徹也, 斎藤 寿樹, 山口 一章: “階層グラフ描画における道の移動処理を用いた頂点順序決定法,” 電子情報通信学会論文誌 (A), vol. J98-A, No. 1, pp. 152-164, 2015, 1.
  4. 堀尾 明久, 増田 澄男, 荒木 徹也, 斎藤 寿樹, 山口 一章: “辺交差数が少ない階層グラフ描画作成のためのダミー頂点共有処理,” 電子情報通信学会論文誌 (A), vol. J97-A, No. 11, pp. 704-707, 2014, 11.
  5. 荒木 徹也, 増田 澄男, 的場 郁典, 山口 一章, 斎藤 寿樹: “階層グラフの直交描画アルゴリズム,” 電子情報通信学会論文誌 (A), vol. J97-A, No. 3, pp. 178-196, 2014, 3.
  6. 荒木 徹也, 増田 澄男, 斎藤 寿樹, 山口 一章: “双方向グラフの最大重み最小帰還辺集合問題について,” 神戸大学大学院工学研究科・システム情報学研究科紀要 5号, pp. 59-64, 2013, 8.

Articles for Journal of Societies

  1. 斎藤 寿樹: “バンクーバー滞在での経験とその経験で学んだこと, ” Rokko Research Wind of Engineering (RRWE), vol. 12, no. 1, pp. 2-5, 2015年6月.
  2. 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一: “種々のリンクパズルへの応用,” オペレーションズ・リサーチ, Vol. 57, No. 11, pp. 616-622, 2012年11月.
  3. 川原 純, 斎藤 寿樹, 湊 真一: “ZDDを用いた新たな列挙手法,” 電子情報通信学会学会誌, 95巻, 6号, pp. 505-511, 2012年6月.
  4. 斎藤 寿樹: “Simpathとスリザーリンクと私,” LAシンポジウム会誌, 第58号, pp. 27-30, 2012年1月.

Refereed International Conference

  1. Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno and Ryuhei Uehara: “Computational Complexity of Robot Arm Simulation Problems,” International Workshop on Combinatorial Algorithms (IWOCA 2018), Lecture Notes in Computer Science, vol. 10979, pp. 177-188. July 16-19, 2018, Singapore. (DOI:10.1007/978-3-319-94667-2_15)
  2. Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa: “Exact Algorithms for the Max-Min Dispersion Problem,” 12th International Frontiers of Algorithmics Workshop (FAW 2018), Lecture Notes in Computer Science, vol. 10823, pp. 263-272. May 8-10, 2018, Guangzhou (China). (DOI:10.1007/978-3-319-78455-7_20)
  3. Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara: “Enumeration of Nonisomorphic Graphs in Graph Classes,” The 11th Annual Workshop on Algorithms and Computation (WALCOM 2018), Lecture Notes in Computer Science, vol. 10755, pp. 8-19, March 3-5, 2018, Dhaka (Bangladesh). (DOI:10.1007/978-3-319-75172-6_2)
  4. Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita and Tom C. van der Zanden: “Complexity of the Maximum k-Path Vertex Cover Problem,” The 11th Annual Workshop on Algorithms and Computation (WALCOM 2018), Lecture Notes in Computer Science, vol. 10755, pp. 240-251, March 3-5, 2018, Dhaka (Bangladesh). (DOI:10.1007/978-3-319-75172-6_21)
  5. Jun Kawahara, Toshiki Saitoh, and Ryo Yoshinaka: “The Time Complexity of the Token Swapping Problem and Its Parallel Variants,” The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science, vol. 10167, pp. 448-459, March 29-31, 2017, Hsinchu (Taiwan).
  6. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno: “Sequentially Swapping Colored Tokens on Graphs,” The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science, vol. 10167, pp. 435-447, March 29-31, 2017, Hsinchu (Taiwan).
  7. Toshiki Saitoh and David Kirkpatrick: “Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals,” The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science, vol. 10167, pp. 320-332, March 29-31, 2017, Hsinchu (Taiwan).
  8. Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka: “Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs,” Computational Intelligence In Information Systems (CIIS 2016), Advances in Intelligent Systems and Computing, vol. 532, pp. 294-305, November 18-20, 2016, Universiti Teknologi Brunei (Brunei Darussalam). (DOI:10.1007/978-3-319-48517-1_26)
  9. Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh, and Sumio Masuda: “A fast heuristic for the minimum weight vertex cover problem,” IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS 2016), ISBN: 978-1-5090-0807-0, pp. 1-5, June 26-29, 2016, Okayama (Japan).
  10. Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno: “Swapping Colored Tokens on Graphs,” The 14th Workshop on Algorithms and Data Structure (WADS 2015), Lecture Notes in Computer Science, vol. 9214, pp. 619-628, August 5-7, 2015, Victoria (Canada).
  11. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou: “Competitive Diffusion on Weighted Graphs,” The 14th Workshop on Algorithms and Data Structure (WADS 2015), Lecture Notes in Computer Science, vol. 9214, pp. 422-433, August 5-7, 2015, Victoria (Canada)
  12. Hiroshi Yukumoto, Toshiki Saitoh, Kazuaki Yamaguchi, and Sumio Masuda: “Exact Algorithms for B-Bandwidth Problem with Restricted B,” KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2014), pp. 44-49, July 13-15, 2014, Okinawa (Japan).
  13. Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno: “Swapping Labeled Tokens on Graphs,” The 7th International Conference on Fun with Algorithms (FUN 2014), Lecture Notes in Computer Science, vol. 8496, pp. 364-375, July 1-3, 2014, Sicily (Italy).
  14. Pavel Klavík, Jan Kratochivíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomáš Vyskočil: “Extending Partial Representations of Proper and Unit Interval Graphs,” The 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014), Lecture Notes in Computer Science, vol. 8503, pp. 253-264, July 2-4, 2014, Copenhagen (Denmark).
  15. Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara: “Intersection Dimension of Bipartite Graphs,” The 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014) , Lecture Notes in Computer Science, vol. 8402, pp. 323-340, April 11-13, 2014, Chennai (India).
  16. Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh, and Sumio Masuda: “Optimal Table Method for Finding the Maximum Weight Clique,” Proceedings of the 13th International Conference on Applied Computer Science (ACS’13), pp. 84-90, April 23-25, 2013, Morioka (Japan).
  17. Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomáš Vyskočil: “Extending Partial Representations of Proper and Unit Interval Graphs,” The 29th European Workshop on Computational Geometry (EuroCG 2013), pp. 217-220, March 17-20, 2013, Braunschweig (Germany).
  18. Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh, and Sumio Masuda: “Some Improvements on Kumlander’s Maximum Weight Clique Extraction Algorithm,” International Conference on Electrical, Computer, Electronics and Communication Engineering (ICECECE 2012), World Academy of Science, Engeneering and Technology, Issue 72, pp. 307-311, December, 2012, Phuket (Thailand).
  19. Pavel Klavík, Jan Kratochvíl, Yota Otachi, and Toshiki Saitoh: “Extending Partial Representations of Subclasses of Chordal Graphs,” The 23th International Symposium on Algorithms and Computation (ISAAC 2012), Lecture Notes in Computer Science, vol. 7676, pp. 444-454, December 19-21, 2012, Taipei (Taiwan).
  20. Eishi Chiba, Yusuke Abe, Toshiki Saitoh, Takao Kageyama, Hiroki Koga and Takashi Kobayashi: “Maximum-Profit Rooted Not-Necessarily-Spanning Tree Problem,” The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 1359-1363, December 10-13, 2012, Hong Kong (China).
  21. Eishi Chiba, Yusuke Abe, Toshiki Saitoh, Takao Kageyama, Hiroki Koga and Takashi Kobayashi: “Maximum-Profit Rooted Not-Necessarily-Spanning Tree Problem,” KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2012), pp. 25-32, July 10-11, 2012, Tokyo (Japan).
  22. Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh: “Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data,” 11th International Symposium on Experimental Algorithms (SEA 2012), Lecture Notes in Computer Science, vol. 7276, pp. 248-259, June 7-9, 2012, Bordeaux (France). (Slide: [pptx] [pdf])
  23. Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, and Hiro Ito: “Complexity of the stamp folding problem,” The 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2011), Lecture Notes in Computer Science, vol. 6831, pp. 311-321, August, 2011, Zhangjiajie (China).
  24. Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno: “Subgraph Isomorphism in Graph Classes,” KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2011), pp. 185-192, July, 2011, Busan (Korea). (Slide: [pptx] [pdf])
  25. Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki: “Approximability of the Path-Distance-Width for AT-free Graphs,” 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011), Lecture Notes in Computer Science, vol. 6986, pp. 271-282, June, 2011, Teplá (Czech Republic).
  26. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Bipartite Permutation Graphs are Reconstructible,” The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010), Lecture Notes in Computer Science, vol. 6509 (2), pp. 362-373, December, 2010, Hawaii (USA). (Slide: [pptx] [pdf])
  27. Akihiro Nakanishi, Toshiki Saitoh, Masashi Kiyomi and Ryuhei Uehara: “Fast Algorithm for the Bandwidth Problem of Bipartite Permutation Graphs,” The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC 2010), pp. 35, April, 2010, Pohang (Korea).
  28. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Reconstruction Algorithm for Permutation Graphs,” The 4rd Annual Workshop on Algorithms and Computation (WALCOM 2010), Lecture Notes in Computer Science, vol. 5942, pp. 125-135, February, 2010, Dhaka (Bangladesh). (Slide: [ppt] [pdf])
  29. Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, and Ryuhei Uehara: “Random Generation and Enumeration of Bipartite Permutation Graphs,” The 20th International Symposium on Algorithms and Computation (ISAAC 2009), Lecture Notes in Computer Scinece, vol. 5878, pp. 1104-1113, December, 2009, Hawaii (USA). (Slide: [ppt] [pdf] (Special thanks to Prof. Katsuhisa Yamanaka))
  30. Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara: “Reconstruction of Interval Graphs,” The 15th International Computing and Combinatorics Conference (COCOON 2009), Lecture Notes in Computer Science, vol. 5609, pp. 106-115, July, 2009, New York (USA).
  31. Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, and Ryuhei Uehara: “Random Generation and Enumeration of Proper Interval Graphs,” The 3rd Annual Workshop on Algorithms and Computation (WALCOM 2009), Lecture Notes in Computer Science, vol. 5431, pp. 177-189, February, 2009, Kolkata (India). (Slide: [ppt] [pdf])
  32. Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara: “Simple Efficient Algorithm for MPQ-tree of an Interval Graph,” KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2007), pp. 121-126, August, 2007, Gwangju (Korea). (Slide: [ppt] [pdf])

Domestic Workshops (No peer review)

  1. 江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美, 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: “三角形の個数を最大・最小にする三角分割,” コンピュテーション研究会, IEICE Technical Report, vol. 118, no. 216, COMP2018-19, pp. 69-76, 2018年9月18日, 九州工業大学(福岡).
  2. Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara: Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs, アルゴリズム研究会, IPSJ SIG Technical Report, 2018-AL-166-2, pp. 1-8, 2018年1月28-29日, 石垣島大濱信泉記念館(沖縄).
  3. Tianfeng Feng, Yoshio Okamoto, Yota Otachi, Takashi Horiyama, Toshiki Saitoh, Takeaki Uno, and Ryuhei Uehara: “Computational Complexity of Robot Arm Simulation Problems,” アルゴリズム研究会, IPSJ SIG Technical Report, 2018-AL-166-4, pp. 1-7, 2018年1月28-29日, 石垣島大濱信泉記念館(沖縄).
  4. 杉本 晃弘, 斎藤 寿樹: “木における 1 ラウンドボロノイゲームの後手の最適戦略,” コンピュテーション研究会, IEICE Technical Report, vol. 117, no. 370, COMP2017-31 (ISEC2017-77), pp. 33-40, 2017年12月21日, 高知工科大学(高知).
  5. 八木田 剛, 宮野 英次, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: “部分グラフクラス上での最大 k-パス頂点被覆問題,” コンピュテーション研究会, IEICE Technical Report, vol. 117, no. 370, COMP2017-30 (ISEC2017-76), pp. 25-32, 2017年12月21日, 高知工科大学(高知).
  6. 浦川 翔平, Tom C. van der Zanden, 斎藤 寿樹, 上原 隆平: “Circular Arc 上の独立集合を求める省領域アルゴリズム,” コンピュテーション研究会, IEICE Technical Report, vol. 117, no. 370, COMP2017-28 (ISEC2017-74), pp. 11-18, 2017年12月21日, 高知工科大学(高知).
  7. 西島 歩美,江藤 宏,土中 哲秀,宮野 英次,小野 廣隆,大舘 陽太,斎藤 寿樹,上原 隆平, Tom C. vander Zanden: “三角形総個数最大化問題”, 平成29年度OR学会九州支部・若手OR交流会,2017年10月28日, 福岡工業大学FITセミナーハウス(大分県由布市)
  8. 八木田 剛,宮野 英次,斎藤 寿樹,上原 隆平,Tom C. vander Zanden: “k-path vertex cover問題に関する研究”, 平成29年度OR学会九州支部・若手OR交流会,2017年10月28日, 福岡工業大学FITセミナーハウス(大分県由布市)
  9. 肘井 雅春, 柳 植竜, 宮野 英次, 斎藤 寿樹: “距離独立集合問題に対する近似アルゴリズムの実験的評価,” 第70回連合大会 電気・情報関係学会九州支部連合大会(平成29年度), 12-1A-03, 2017年9月27日, 琉球大学(沖縄).
  10. Toshiki Saitoh: “Subgraph Enumeration Algorithms by ZDDs and Its Applications,” Robotics and Computer Science, 2017年9月8日, New York(the City College of New York).
  11. 兼本 樹, 斎藤 寿樹, 上原隆平: “ペグソリティアとフォーティーワンの高速な解の数え上げ, ” 第12回 組合せゲーム・パズル研究集会, 2017年3月6日, 名古屋大学(名古屋).
  12. 杉本 晃弘,斎藤 寿樹: “木における1ラウンドボロノイゲームの後手の戦略, ” 第12回 組合せゲーム・パズル研究集会, 2017年3月6日, 名古屋大学(名古屋).
  13. Taishi Oikawa, Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara: “Experimental enumeration of solutions for peg solitaire, ” アルゴリズム研究会, IPSJ SIG Technical Report, 2016-AL-159, No.3, pp.1, 2016年9月23日, 徳島大学(徳島).
  14. Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara: “Counting the number of solutions for peg solitaire, ” コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 211, COMP2016-14, pp. 1-6, 2016年9月6日, 富山県立大学(富山).
  15. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno: “Computational Complexity of Sequential Token Swapping Problem, ” コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 116, COMP2016-13, pp. 115-122, 2016年6月22-23日, 石川県教育会館(石川).
  16. 兼本 樹, 斎藤 寿樹: “Ls in L と Sphinxes in Sphinx に対する敷き詰め方の数の下界の改善 – フロンティア法による敷き詰め方の列挙 -, ” コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 116, COMP2016-9, pp. 41-48, 2016年6月22-23日, 石川県教育会館(石川).
  17. 川原 純, 斎藤 寿樹, 吉仲 亮: “ゼロサプレス型二分決定グラフによる文字グラフの列挙, ” コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 116, COMP2016-8, pp. 33-40, 2016年6月22-23日, 石川県教育会館(石川).
  18. 清水 悟司, 山口 一章, 斎藤 寿樹, 増田 澄男: “最小重み頂点被覆問題に対する高速な発見的手法の提案, ” コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 17, COMP2016-4, pp. 23-28, 2016年4月22日, NAIST(奈良).
  19. 兼本 樹, 斎藤 寿樹: “フロンティア法による「Ls in L」と「Sphinxes in Sphinx」の解の列挙, ” 第11回 組合せゲーム・パズル研究集会, 2016年3月7日, 電気通信大学(東京).
  20. 杉本 晃弘,斎藤 寿樹,山口 一章,増田 澄男: “手数が少ない場合におけるグリッド上のボロノイゲームの解析, ” 第11回 組合せゲーム・パズル研究集会, 2016年3月7日, 電気通信大学(東京).
  21. 川原 純,斎藤 寿樹,吉仲 亮: “トークン整列問題の計算複雑に関する一考察, ” アルゴリズム研究会, IPSJ SIG Technical Report, 2016-AL-156 No.3, pp.1-7, 2016年1月21-22日, 作並温泉・湯の原ホテル(宮城).
  22. 奥村 章平,増田 澄男,斎藤 寿樹,山口 一章: “階層グラフ描画の辺交差数削減のための道の移動処理の改良, ” 平成27年電気関係学会関西連合大会, G10-3, 2015年11月14-15日, 摂南大学(大阪).
  23. 芝野 悟,山口 一章,斎藤 寿樹,増田 澄男: “最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究, ” 2015年度情報処理学会関西支部支部大会, B-04, 2015年9月28日, 大阪大学(大阪).
  24. Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou: “Computational Complexity of Competitive Diffusion on (Un)weighted Graphs,” アルゴリズム研究会, IPSJ SIG Technical Report, 2015-AL-154, pp. 8:1-6, 2015年9月28日, 九大西新プラザ(福岡).
  25. Toshiki Saitoh, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Ryuhei Uehara, Yushi Uno, Katsuhisa Yamanaka: “Space Efficient and Output Sensitive Greedy Algorithms on Intervals, ” アルゴリズム研究会, IPSJ SIG Technical Report, 2015-AL-154, pp. 4:1-7, 2015年9月28日, 九大西新プラザ(福岡). (スライド: [pptx] [pdf])
  26. 荒木 徹也,増田 澄男,斎藤 寿樹,山口 一章: “双方向グラフの最大重み最小帰還辺集合問題について, ” 日本応用数理学会2015年度年会, 2015年9月9-11日, 金沢大学(石川).
  27. 塚本 和樹,増田 澄男,斎藤 寿樹,山口 一章,阿部 昇: “辺の折れ曲がりを許したグラフレイアウト調整アルゴリズム, ” 平成26年電気関係学会関西連合大会, G10-5, pp. 316-317, 2014年11月, NAIST(奈良).
  28. 寺脇 宏高,増田 澄男,斎藤 寿樹,山口 一章: “4スライダーモデルとルール処理を用いたラベル配置アルゴリズム, ” 平成26年電気関係学会関西連合大会, G10-4, pp. 314-315, 2014年11月, NAIST(奈良).
  29. 近藤 広樹,山口 一章,斎藤 寿樹,増田澄男: “ある最大重みクリーク抽出法の前処理に関する一考察, ” 平成26年電気関係学会関西連合大会,G10-2, pp. 310-311, 2014年11月, NAIST(奈良).
  30. 山口 一章,斎藤 寿樹,増田 澄男: “分枝限定法における新たな探索法の提案, ” 人工知能学会 第95回 人工知能基本問題研究会, SIG-FPAI, pp.1-5, 2014年10月, 大阪大学(大阪).
  31. 田中 智之, 山口 一章, 斎藤 寿樹, 増田 澄男: “最小重み頂点被覆問題に対する線形時間の発見的手法の提案, ” 情報処理学会関西支部支部大会講演論文集, 2014年9月, 大阪大学(大阪).
  32. Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara: “Intersection Dimension of Bipartite Graphs, ” アルゴリズム研究会, IPSJ SIG Technical Report, 2014-AL-148, pp. 4:1-7, 2014年6月13-14日, 道後温泉 大和屋(愛媛).
  33. 山中 克久,エリック ドメイン,伊藤 健洋,川原 純,清見 礼,岡本 吉央,斎藤 寿樹,鈴木 顕,内澤 啓,宇野 毅明: “グラフ上のラベル付きトークン整列問題,” コンピュテーション研究会, IEICE Technical Report, vol. 114, no. 19, COMP2014-2, pp. 5-12, 2014年6月13-14日, 道後温泉 大和屋(愛媛).
  34. 中野 浩太郎,斎藤 寿樹,加藤 直樹,瀧澤 重志: “都市における避難所割当てパターンの列挙と評価,” 情報処理学会第76回大会, 講演論文集(4), pp. 771-772, 2014年3月17-19日, 東京電機大学(東京).
  35. 中野 浩太郎,斎藤 寿樹,瀧澤 重志,加藤 直樹: “都市における避難所割当ての列挙と評価,” 日本オペレーションズリサーチ学会 2014年春季研究発表会, アブストラクト集, pp. 224-225, 2014年3月7日, 大阪大学(大阪).
  36. 松永 涼,斎藤 寿樹,近藤 広樹,中野 浩太郎: “ZDDを用いたExact Cover問題に対するパレート最適な解の列挙,” アルゴリズム研究会,IPSJ SIG Technical Report, 2014-AL-147 No.16, pp.1-8, 2014年3月3-4日, 中央大学(東京).
  37. 中嶋 章裕,斎藤 寿樹,山口 一章,増田 澄男: “あみだくじを数え上げる省領域アルゴリズムについて,” 第9回 組合せゲーム・パズルミニ研究集会, 2014年2月28日, JAIST(石川).
  38. 森中 諒太, 山口 一章, 斎藤 寿樹, 増田澄男: “最大クリーク問題に対する発見的手法の高速化に関する研究,” 電気関係学会関西連合大会, P-27, 2013年11月, 大阪電気通信大学(大阪).
  39. 岡田 諭, 山口 一章, 斎藤 寿樹, 増田 澄男: “施設配置問題に対する遺伝的アルゴリズムの高速化,” 電気関係学会関西連合大会., G10-6, 2013年11月, 大阪電気通信大学(大阪).
  40. 堀尾 明久, 荒木 徹也, 増田 澄男, 斎藤 寿樹, 山口 一章: “階層グラフ描画における辺交差数を考慮したダミー頂点共有化処理,” 電気関係学会関西連合大会., G10-7, 2013年11月, 大阪電気通信大学(大阪).
  41. 的場 郁典, 荒木 徹也, 増田 澄男, 斎藤 寿樹., 山口 一章: “階層グラフ描画における頂点順序決定アルゴリズムの提案,” 電気関係学会関西連合大会, G10-8, 2013年11月, 大阪電気通信大学(大阪).
  42. 森戸 一貴, 斎藤 寿樹, 山口 一章, 増田 澄男: “動的計画法を用いた有向二値完全系統樹の効率のよい列挙,” コンピュテーション研究会, IEICE Technical Report, vol. 113, no. 50, COMP2013-12, pp. 63-70, 2013年5月17-18日, 小樽商科大学(北海道). (スライド: [pptx] [pdf])
  43. 荒木 徹也, 増田 澄男, 的場 郁典, 山口 一章, 斎藤 寿樹: “階層グラフの直交描画アルゴリズム,” コンピュテーション研究会, IEICE Technical Report, vol. 113, no. 14, COMP2013-7, pp. 35-42, 2013年4月, 神戸大学(兵庫).
  44. 清水 悟司, 山口 一章, 斎藤 寿樹, 増田 澄男: “動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案,” コンピュテーション研究会, IEICE Technical Report, vol. 112, no. 498, COMP2012-59, pp. 47-54, 2013年3月, 滋賀大学(滋賀).
  45. 岡田 諭, 山口 一章, 斎藤 寿樹, 増田 澄男: “Edge concentrationを 用いた交差数最小化問題に対するGAの適用,” 進化計算シンポジウム2012, S2-7, 2012年12月, ホテルマロウド軽井沢(長野).
  46. 山田 光宏, 山口 一章, 斎藤 寿樹, 増田 澄男: “部分再構築操作を組み込んだ GA による Facility Dispersion 問題の解法,” 進化計算シンポジウム2012, S1-18, 2012年12月, ホテルマロウド軽井沢(長野).
  47. 清見 礼, 岡本 吉央, 斎藤 寿樹: “不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法,” コンピュテーション研究会, IEICE Technical Report, vol. 112, no. 93, COMP2012-14, pp. 17-24, 2012年6月21日, 北海道大学(北海道).
  48. 斎藤 寿樹: “フロンティア法の計算量について,” 電子情報通信学会総合大会, ポスター発表, 2012年3月, 岡山大学(岡山). (ポスター)
  49. 斎藤 寿樹, 川原 純, 吉仲 亮, 井上 武, 湊 真一: “高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価,” 情報ネットワーク研究会, IEICE Technical Report, vol. 111, no. 146, IN2011-55, pp. 57-62, 2011年7月, 北海道大学(北海道).
  50. 梅里 卓矢, 斎藤 寿樹, 上原 隆平, 伊藤 大雄: “等間隔の折り目を持つ紙の折り畳みの計算量について,” アルゴリズム研究会, IPSJ SIG Technical Report, 2011-AL-135, pp. 9:1-7, 2011年5月, 秋田県立大学(秋田).
  51. 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一, 吉仲 亮: “ZDDのリンクパズルへの応用,” 第6回 組合せゲーム・パズル ミニ研究集会, 2011年3月, 京都大学(京都).
  52. 斎藤 寿樹, 川原 純, 吉仲 亮, 鈴木 拡, 湊 真一: “ZDDを用いたパスの列挙とその性能評価,” アルゴリズム研究会, IPSJ SIG Technical Report, 2011-AL-134, pp. 17:1-6, 2011年3月, 琉球大学(沖縄).
  53. Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki: “Approximating the path-distance-width for k-cocomparability graphs,” 冬のLAシンポジウム, pp. 12:1-7, 2011年2月, 京都大学(京都).
  54. 川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮: “ZDDによるパスの列挙,” 冬のLAシンポジウム, pp. 5:1-6, 2011年2月, 京都大学(京都).
  55. 斎藤 寿樹, 大舘 陽太, 来嶋 秀治, 宇野 毅明: “グラフクラスと部分グラフ同型性,” アルゴリズム研究会, IPSJ SIG Technical Report, 2010-AL-132, pp. 5:1-8., 2010年11月, 関西大学(大阪). (スライド: [pptx] [pdf])
  56. 斎藤 寿樹: “幾何的特徴を持つグラフクラスに対する効率のよいアルゴリズムに関する研究,” 第9回情報科学技術フォーラム (FIT 2010), 2010年9月, 九州大学(福岡). (ポスター)
  57. 斎藤 寿樹, 湊 真一: “ラベル付き区間グラフを列挙するBDDとその応用,” 夏のLAシンポジウム, 2010年7月, 九殿浜温泉ひみのはな(富山). (スライド: [pptx] [pdf])
  58. 清見 礼, 斎藤 寿樹, 上原 隆平: “パス上のボロノイゲーム,” コンピュテーション研究会, IEICE Technical Report, vol. 110, no. 37, COMP2010-10, pp. 1-5, 2010年5月, JAIST(石川).
  59. 清見 礼, 斎藤 寿樹, 上原 隆平: “パス上のボロノイゲーム,” 第5回 組合せゲーム・パズル ミニ研究集会, 2010年3月, 東京工業大学(東京).
  60. 栗林 康之, 斎藤 寿樹, 上原 隆平: “二部区間グラフの効率のよい認識に関する研究,” 計算機科学の理論とその応用(冬のLAシンポジウム), pp. 27:1-6, 2010年2月, 京都大学(京都).
  61. 清見 礼, 斎藤 寿樹, 上原 隆平: “Reconstruction of Permutation Graphs and Distance Hereditary Graphs,” アルゴリズム研究会, IPSJ SIG Technical Report, 2009-AL-126, pp. 5:1-8, 2009年9月, 鳥取環境大学(鳥取). (スライド: [ppt] [pdf])
  62. 斎藤 寿樹, 大舘 陽太, 山中 克久, 上原 隆平: “Random Generation and Enumeration of Bipartite Permutation Graph,” コンピュテーション研究会, IEICE Technical Report, vol. 109, no. 195, COMP2009-30, pp. 35-42, 2009年9月, 鳥取環境大学(鳥取). (スライド: [ppt] [pdf])
  63. 斎藤 寿樹, 大舘 陽太, 山中 克久, 上原 隆平: “Bipartite Permutation Graphのランダム生成と列挙,” 夏のLAシンポジウム, pp. 22:1-8, 2009年7月, かんぽの宿 松島(宮城). (スライド: [ppt] [pdf])
  64. 清見 礼, 斎藤 寿樹, 上原 隆平: “Reconstruction of Connected Interval Graphs,” Acceleration and Visualization of Computation for Enumeration Problems, pp. 128-134, 2008年9月, Kyoto University(Kyoto).
  65. 斎藤 寿樹, 山中 克久, 清見 礼, 上原 隆平: “Proper Interval Graphsのランダム生成と列挙,” 夏のLAシンポジウム, pp. 22:1-8, 2008年7月, 国民休暇村 南紀勝浦(和歌山). (スライド: [ppt] [pdf])
  66. 斎藤 寿樹, 清見 礼, 上原 隆平: “Simple Efficient Algorithm for MPQ-tree of an Interval Graph,” コンピュテーション研究会, IEICE Technical Report, vol. 107, no. 127, COMP2007-24, pp. 49-54, 2007年6月, 北海道大学(北海道). (スライド: [ppt] [pdf])
  67. 斎藤 寿樹, 清見 礼, 上原 隆平: “区間表現からMPQ-treeを構築するアルゴリズム,” 計算機科学の理論とその応用(冬のLAシンポジウム), pp. 16:1-10, 2007年1月, 京都大学(京都).

Invited Talks

  1. 斎藤 寿樹: “区間データに対する出力サイズ依存・省領域アルゴリズム, ” 電気関係学会関西連合大会, 招待講演, 2016年11月22-23日, 大阪府立大学(大阪).

Books

  1. 湊 真一(編), ERATO湊離散構造処理系プロジェクト(著): “超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ-,” (2章および5章執筆担当), ISBN:978-4627852617, 森北出版, 2015年4月.

Awards

  1. 2014年 10月 神戸大学工学部 平成25年度優秀教育賞(電気電子工学科)
  2. 2010年 3月 北陸先端科学技術大学院大学 優秀修了者