Toshiki Saitoh's Publication List

Refereed International Journal Papers

  1. Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka: "Efficient Non-isomorphic Graph Enumeration Algorithms for Several Intersection Graph Classes," Theoretical Computer Science, 1003, 114591, July, 2024. (DOI:10.1016/j.tcs.2024.114591)
  2. Takumi Shiota and Toshiki Saitoh: "Overlapping Edge Unfoldings for Convex Regular-faced Polyhedra," Theoretical Computer Science, 1002, 114593, June, 2024. (DOI:10.1016/j.tcs.2024.114593)
  3. Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita: "Path Cover Problems with Length Cost," Algorithmica 85(11): pp.3348-3375, November, 2023. (DOI:10.1007/s00453-023-01106-2)
  4. Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka: "Sorting balls and water: Equivalence and computational complexity," Theoretical Computer Science, 978: 114158, November, 2023. (DOI:10.1016/j.tcs.2023.114158)
  5. Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa: "Max-Min 3-dispersion Problems," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Discrete Mathematics and Its Applications, vol. E104.A, no 9, pp.1101–1107, September, 2021. (DOI:10.1587/transfun.2020DMP0003)
  6. Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden: "Complexity of the maximum k-path vertex cover problem," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E103-A, no 10, pp. 1193–1201, Oct., 2020. (DOI:10.1587/transfun.2019DMP0014)
  7. Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara: "Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs," Theoretical Computer Science, vol. 806, pp. 310–322, February, 2020. (DOI:10.1016/j.tcs.2019.04.017)
  8. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno: "Sequentially Swapping Colored Tokens on Graphs," Journal of Graph Algorithms and Applications, vol. 23, no. 1, pp. 3–27, January, 2019. (DOI:10.7155/jgaa.00482)
  9. 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, vol. 23, no. 1, pp. 29–70, 2019 (DOI:10.7155/jgaa.00483)
  10. 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)
  11. 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)
  12. 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)
  13. 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)
  14. 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)
  15. 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)
  16. 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)
  17. 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)
  18. 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)
  19. 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.(DOI:10.1587/transinf.E96.D.426 )
  20. 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)
  21. 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)
  22. 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)
  23. 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)
  24. 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.(DOI:10.1587/transinf.E94.D.1185)
  25. 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)
  26. 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. 斎藤 寿樹: "「世界一行きたい科学広場 in ふくおか」での出展" LAシンポジウム会誌, 第75号, pp. 33-39, 2020年7月20日.
  2. 斎藤 寿樹: "バンクーバー滞在での経験とその経験で学んだこと, " Rokko Research Wind of Engineering (RRWE), vol. 12, no. 1, pp. 2–5, 2015年6月.
  3. 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一: "種々のリンクパズルへの応用," オペレーションズ・リサーチ, Vol. 57, No. 11, pp. 616–622, 2012年11月.
  4. 川原 純, 斎藤 寿樹, 湊 真一: "ZDDを用いた新たな列挙手法," 電子情報通信学会学会誌, 95巻, 6号, pp. 505–511, 2012年6月.
  5. 斎藤 寿樹: "Simpathとスリザーリンクと私," LAシンポジウム会誌, 第58号, pp. 27–30, 2012年1月.

Refereed International Conference

  1. Haruya Imamura, Yota Otachi, and Toshiki Saitoh: "On the Complexity of Ordered Subgraph Isomorphism and Maximum Common Induced Subgraph" The 24th Korea–Japan Joint Workshop on Algorithms and Computation (WAAC2024), August 2–3, 2024, Seoul (Korea).
  2. Keita Maeda, Yuta Fujioka, Takumi Iwasaki, Takumi Shiota, and Toshiki Saitoh: "Divide-and-conquer Algorithms for Counting Paths using Zero-suppressed Binary Decision Diagrams" The 24th Korea–Japan Joint Workshop on Algorithms and Computation(WAAC 2024), August 2–3, 2024, Seoul (Korea).
  3. Takumi Shiota, Yudai Enomoto, Takashi Horiyama and Toshiki Saitoh: "The Number of Non-overlapping Edge Unfoldings in Convex Regular-faced Polyhedra," The 40th European Workshop on Computational Geometry (EuroCG2024), March 13–15, 2024, Ioannina (Greece).
  4. Takumi Shiota and Toshiki Saitoh: "Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms," The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science, vol.13973, pp.36–48, March 22–24, 2023, Hsinchu (Taiwan) and online. (DOI:10.1007/978-3-031-27051-2_4)
  5. Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka: "Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs," The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science, vol.13973, pp.151–163, March 22–24, 2023, Hsinchu (Taiwan) and online.(DOI:10.1007/978-3-031-27051-2_14)
  6. Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka: "Sorting Balls and Water: Equivalence and Computational Complexity," The 11th International Conference on Fun with Algorithms (FUN 2022), LIPIcs, vol. 226, 16:1–16:17, Sicily(Italy), May 30 — June 3, 2022. (DOI:10.4230/LIPIcs.FUN.2022.16)
  7. Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita: "Path Cover Problems with Length Cost," The 16th International Conference and Workshop on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science, vol. 13174, pp. 396–408, Mar.24–Mar.26, 2022, Jember(Indonesia) and online. (DOI:10.1007/978-3-030-96731-4_32)
  8. Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender: "Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes," The 15th International Conference and Workshop on Algorithms and Computation (WALCOM 2021), Lecture Notes in Computer Science, vol. 12635, pp. 142–153, Feb.28–Mar.2, 2021, Yangon(Myanmar) and online.
  9. Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa: "Max-Min 3-dispersion Problems," The 25th International Computing and Combinatorics Conference (COCOON 2019), Lecture Notes in Computer Science, vol. 11653, pp.291–300, 29–31th July 2019, Xian (China).
  10. Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki and Ryo Yoshinaka: "Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs," Special Event on Analysis of Experimental Algorithms, Lecture Notes in Computer Science, vol. 11544, pp. 125–141, June 24–29, 2019, Kalamata (Greece). (DOI:10.1007/978-3-030-34029-2_9)
  11. 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)
  12. 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)
  13. 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)
  14. 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)
  15. 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).
  16. 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).
  17. 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).
  18. 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)
  19. 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).
  20. 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).
  21. 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)
  22. 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).
  23. 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).
  24. 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).
  25. 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).
  26. 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).
  27. 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).
  28. 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).
  29. 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).
  30. 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).
  31. 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).
  32. 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).
  33. 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).
  34. 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).
  35. 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).
  36. 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).
  37. 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).
  38. 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).
  39. 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).
  40. 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).
  41. 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).
  42. 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).

Domestic Workshops (No peer review)

  1. 横山 瑛太郎, 山口 悠太, 斎藤 寿樹: "区間表現を考慮した真区間グラフに対する描画アルゴリズム", 2024年度(第77回)電気・情報関係学会九州支部連合大会, 09-2P-03, 2024年9月26-27日, 鹿児島大学（鹿児島）
  2. 後藤 廣樹, 斎藤 寿樹, 藤本 晶子: "文字列の距離尺度を用いた時系列データの類似波形検索手法の提案", 2024年度(第77回)電気・情報関係学会九州支部連合大会, 09-2P-02, 2024年9月26-27日, 鹿児島大学（鹿児島）
  3. 有吉 優聖, 斎藤 寿樹: "フロンティア法を用いた訪問先数最大の経路の列挙", 2024年度(第77回)電気・情報関係学会九州支部連合大会, 10-1P-02, 2024年9月26-27日, 鹿児島大学（鹿児島）
  4. 高雄 奏摩, 新竹 優駿, 江藤 宏, 宮野 英次, 斎藤 寿樹, 塩田 拓海: "変更制約付き最長共通部分列問題に対する多項式時間アルゴリズム", 2024年度32回 電子情報通信学会九州支部 学生会講演会, A-17, 2024年9月26-27日, 鹿児島大学（鹿児島）
  5. 江藤 宏, 藤本 晶子, 木谷 裕紀, 松下 瑠花, 宮野 英次, 村尾 優斗, 斎藤 寿樹: "ハッピーセットにおける戦略", アルゴリズム研究会, IPSJ SIG Technical Report, vol. 2024-AL-198, no. 15, pp. 1–6, 2024年5月8-9日, 京都大学 楽友会館（京都）.
  6. 今村 遥弥, 大舘 陽太, 斎藤 寿樹: "順序付き部分グラフ同型性判定問題と最大共通誘導部分グラフ問題の計算困難性", アルゴリズム研究会, IPSJ SIG Technical Report, vol. 2024-AL-197, no. 4, pp. 1–8, 2024年3月21日, JAIST 金沢駅前オフィス（石川）.
  7. 鹿屋 直大, 斎藤 寿樹, "数独に対する最も簡単な解法を探索する難易度判定付きソルバー", 第18回 組合せゲーム・パズルプロジェクト 研究集会, 2024年3月15-16日，電気通信大学（東京）.
  8. 塩田 拓海, 榎本 優大, 堀山 貴史, 斎藤 寿樹: "整面凸多面体の重なりを持たない辺展開図の数え上げ", 冬の LA シンポジウム 2023, 2024年2月19日(月)–2月21日(水), 京都大学 数理解析研究所. （LA/EATCS-Japan 学生発表論文賞）
  9. 前田 惠太, 岩崎 巧実, 藤岡 祐太, 塩田 拓海, 斎藤 寿樹: "ZDDを用いた分割統治法によるパス数え上げアルゴリズム", アルゴリズム研究会, IPSJ SIG Technical Report, vol. 2023-AL-196, no. 2, pp. 1–8, 2024年1月20-21日, 東京大学 本郷キャンパス（東京）＋オンライン.
  10. 塩田 拓海, 榎本 優大, 堀山 貴史, 斎藤 寿樹: "整面凸多面体の重なりを持たない辺展開図の列挙", OR学会九州支部・若手OR研究交流会, 2023年10月28-29日, FITセミナーハウス（福岡工業大学，大分）.
  11. 藤岡 裕太, 斎藤 寿樹, クップルドミニク: "ZDD を用いた最小文字列アトラクタの列挙", OR学会九州支部・若手OR研究交流会, 2023年10月28-29日, FITセミナーハウス（福岡工業大学，大分）.
  12. 前田 惠太, 斎藤 寿樹: "ZDD で表現する組合せ多重集合における素集合結合演算の実装と応用", OR学会九州支部・若手OR研究交流会, 2023年10月28-29日, FITセミナーハウス（福岡工業大学，大分）.
  13. 田口 直哉, 斎藤 寿樹, 土井 朋哉: "ZDDを用いた辺数制約付きs−tパスの数え上げアルゴリズムの実装", OR学会九州支部・若手OR研究交流会, 2023年10月28-29日, FITセミナーハウス（福岡工業大学，大分）.（優秀発表賞）
  14. Yusei Ariyoshi, Tomoya Doi, Yuta Fujioka, Takumi Iwasaki, Keita Maeda, Toshiki Saitoh, Takumi Shiota, Naoya Taguchi: "A Hybrid Method of Two Dynamic Programming Algorithms for Counting Paths using Zero-suppressed Binary Decision Diagrams", International Competition on Graph Counting Algorithms (ICGCA 2023), 3rd Place, 2023年9月7日, 大阪公立大学（大阪，FIT 2023）.
  15. 草野 敦也, 斎藤 寿樹: "株価変動が類似する企業グループを用いた株価予測手法の提案", 2023年度(第76回)電気・情報関係学会九州支部連合大会, 08-1P-08, 2023年9月7日, 崇城大学（熊本）.
  16. 松尾 朋卓, 斎藤 寿樹, 土井 朋哉: "ZDDを用いた時間割作成アルゴリズムの開発", 2023年度(第76回)電気・情報関係学会九州支部連合大会, 08-1P-09, 2023年9月7日, 崇城大学（熊本）.
  17. 後藤 廣樹, 斎藤 寿樹, 藤本晶子: "時系列データの離散化による類似度計算手法の提案", 2023年度(第76回)電気・情報関係学会九州支部連合大会, 08-1P-10, 2023年9月7日, 崇城大学（熊本）.
  18. 鹿屋 直大, 斎藤 寿樹: "数独に対する最も簡単な解法探索による難易度判定付きソルバー", アルゴリズム研究会, IPSJ SIG Technical Report, vol. 2023-AL-194, no. 4, pp. 1–7, 2023年9月6-7日, 大阪公立大学（大阪，FIT 2023）＋オンライン.（情報処理学会 2024年度コンピュータサイエンス領域奨励賞）
  19. 今村 遥弥, 斎藤 寿樹: "順序付き区間グラフに対する部分グラフ同型性判定問題に対する考察", 2023年度(第31回)電子情報通信学会九州支部 学生会講演会, D-14, 2023年9月6日, 崇城大学（熊本）.（2023年度 学生会講演奨励賞）
  20. Tomoya Doi and Toshiki Saitoh: "Finding Path Decompositions for Efficient Dynamic Programming", Symposium on Applied Engineering and Sciences (SAES2022), D15:1, 2022年12月13日, オンライン.
  21. 武田 浩和, 芳岡 優衣, 斎藤 寿樹, 川原 純，吉仲 亮: "理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム", アルゴリズム研究会, IPSJ SIG Technical Report, vol. 2022-AL-190, no. 2, pp. 1–8, 2022年11月17-18日, Kochi Startup BASE（高知）＋オンライン.
  22. 有吉 優聖, 塩田 拓海, 斎藤 寿樹: "タンパク質連接ネットワークの中心性とランダムコイル指標の関係", OR学会九州支部・若手OR研究交流会, 2022年10月29日, 福岡大学（福岡）.（優秀発表賞 学部生の部）
  23. 藤岡 祐太, 土井 朋哉, 斎藤 寿樹: "フロンティア法を用いたペントミノパズルの解の列挙", OR学会九州支部・若手OR研究交流会, 2022年10月29日, 福岡大学（福岡）.
  24. 鹿屋 直大, 斎藤 寿樹: "難易度判定付き数独ソルバーについて", OR学会九州支部・若手OR研究交流会, 2022年10月29日, 福岡大学（福岡）.
  25. 後藤 廣樹, 藤本 晶子, 斎藤 寿樹: "区間グラフを用いた時系列データ解析手法の提案", 2022年度(第30回)電子情報通信学会九州支部 学生会講演会, A-13, 2022年9月22日, オンライン.
  26. 岩崎 巧実, 斎藤 寿樹: "複数車両の配送計画アルゴリズムとその応用", 2022年度(第30回)電子情報通信学会九州支部 学生会講演会, A-14, 2022年9月22日, オンライン.
  27. 草野 敦也, 斎藤 寿樹: "株価騰落を用いた株価変動が類似する企業グループの抽出", 2022年度(第30回)電子情報通信学会九州支部 学生会講演会, D-11, 2022年9月22日, オンライン.
  28. 田崎 鈴，斎藤 寿樹, "一人ですべてのマッチョを笑顔にする声の掛け方に関する研究", 第16回 組合せゲーム・パズルプロジェクト 研究集会, 2022年3月7-8日，オンライン.
  29. 伊藤 健洋，川原 純，湊 真一，大舘 陽太，斎藤 寿樹，鈴木 顕，上原 隆平，宇野 毅明，山中 克久，吉仲 亮: "Computational Complexity of Ball/Water Sort Puzzles," 第16回 組合せゲーム・パズルプロジェクト 研究集会, 2022年3月7-8日，オンライン.
  30. 塩田 拓海, 斎藤 寿樹: "アルキメデスの（反）角柱の重なりを持つ辺展開図", 冬の LA シンポジウム, pp.5:1–11, 2022年2月1-3日，オンライン．
  31. 小林 賢也, リン グオフイ, 宮野 英次, 斎藤 寿樹, 鈴木 顕, 歌島 侃勇, 八木田 剛: "長さコスト付きパスカバー最大化問題の近似アルゴリズム", 冬の LA シンポジウム, pp.S9:1–6, 2022年2月1-3日，オンライン．
  32. 松尾 朋卓, 土井 朋哉, 斎藤 寿樹: "ZDD を用いた時間割作成アルゴリズムの開発", OR学会九州支部・若手OR研究交流会, 2021年11月13日, オンライン.
  33. 塩田 拓海, 斎藤 寿樹: "アルキメデスの角柱の重なりを持つ辺展開図", OR学会九州支部・若手OR研究交流会, 2021年11月13日, オンライン.（優秀発表賞）
  34. 税所 航平, 宮野 英次, 中村裕貴, 斎藤 寿樹: "k制約付き最小カット問題とk制約付き最小全域木問題", OR学会九州支部・若手OR研究交流会, 2021年11月13日, オンライン. （最優秀発表賞）
  35. 松山 幸生, 斎藤 寿樹, 宮野 英次, 藤本 晶子, 吉川 顕正: "文字列検索を応用した赤道域地磁気変動パターンの簡易検索手法の提案", OR学会九州支部・若手OR研究交流会, 2021年11月13日, オンライン.
  36. 草野 敦也, 安達 勇介, 斎藤 寿樹: "LCMを用いた株価騰落情報による類似株価変動企業の抽出", OR学会九州支部・若手OR研究交流会, 2021年11月13日, オンライン.
  37. 芳岡 優衣, 武田 浩和, 斎藤 寿樹: "連結二部置換グラフの高速な列挙アルゴリズム", OR学会九州支部・若手OR研究交流会, 2021年11月13日, オンライン.（優秀発表賞）
  38. 鹿屋 直大, 斎藤 寿樹: "フロンティア法を用いたスラロームソルバーの実装", 2021年度(第74回)電気・情報関係学会九州支部連合大会, 06-1A-10, pp.1–2, 2021年9月24-25日, オンライン.
  39. 塩田 拓海, 斎藤 寿樹: "回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ", 2021年度(第74回)電気・情報関係学会九州支部連合大会, 06-1A-09, pp.1–2, 2021年9月24-25日, オンライン.（2021年度 連合大会講演奨励賞）
  40. 土井 朋哉, 斎藤 寿樹: "パス分解を用いた区間辺削除アルゴリズムの実装", 2021年度(第74回)電気・情報関係学会九州支部連合大会, 06-1A-08, pp.1–2, 2021年9月24-25日, オンライン.
  41. 武田 浩和, 斎藤 寿樹: "真区間グラフの高速な列挙アルゴリズムとその応用", アルゴリズム研究会, IPSJ SIG Technical Report, vol. 2021-AL-184, no. 7, pp. 1–8, 2021年8月25-26日, オンライン.
  42. 塩田 拓海, 斎藤 寿樹: "回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ", 夏の LA シンポジウム, pp.3:1–8, 2021年7月20-21日，オンライン．
  43. Toshiki Saitoh, Ryo Yoshinaka, and Hans L. Bodlaender: "Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes", アルゴリズム研究会, IPSJ SIG Technical Report, vol.2021-AL-183, no. 15, pp.1–7, 2021年5月8日, オンライン.
  44. Tatsuki Shingai, Toshiki Saitoh: "An Efficient Algorithm for Slitherlink by ZDDs", Symposium on Applied Engineering and Sciences (SAES2020), C-02-08:1, 2020年12月15日, オンライン.
  45. 塩田 拓海，斎藤 寿樹: "フロンティア法によるアルキメデスの立体の辺展開図の列挙", 2020年11月28日, 令和2年度OR学会九州支部・若手OR交流会，博多バスターミナル9F第10・11ホール（福岡）．（最優秀発表賞 学部生の部）
  46. 川原 純, 斎藤 寿樹, 鈴木 顕, 高瀬 敏行, 山中 克久: "Treedepth Problemに対する厳密解アルゴリズム", 2020年度第28回電子情報通信学会九州支部学生会講演会, A-02:1, 2020年9月19日, オンライン.
  47. 川原 純, 斎藤 寿樹, 鈴木 浩史, 吉仲 亮: "二分決定図を用いた部分弦グラフと部分区間グラフの列挙", コンピュテーション研究会, IEICE Technical Report, vol. 119, no. 191, COMP2019-16, pp. 33–33, 2019年9月2日, 岡山大学(岡山).
  48. Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, and Ryo Yoshinaka: "Universal Sequence of Adjacent Transpositions," コンピュテーション研究会, IEICE Technical Report, vol. 119, no. 191, COMP2019-10, pp. 1–5, 2019年9月2日, 岡山大学(岡山).
  49. Kazuhito Nishiyama, Toshiki Saitoh, Adnan Sljoka: "Validation of NMR protein structures using rigidity theory and chemical shifts," 情報処理学会 バイオ情報学研究会, IPSJ SIG Technical Report, vol.2018-BIO-56, No.6, pp. 1–2 2018年12月14日, 岡山大学(岡山).
  50. Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa: "Max-Min 3-dispersion Problems," コンピュテーション研究会, IEICE Technical Report, vol. 118, no. 356, COMP2018-31, pp. 1–6, 2018年12月12日, 東北大学(宮城).
  51. 小林 賢也，Guohui Lin，宮野 英次，斎藤 寿樹，鈴木 顕，八木田 剛: "パス長を限定したパスカバー問題", 情報処理学会九州支部「若手の会セミナー2018」，2018年12月7 – 8日，国民宿舎虹ノ松原ホテル(佐賀).
  52. 西山 和仁，斎藤 寿樹，Adnan Sljoka: "NMR によるタンパク質の立体構造の検証のためのFIRSTとRCIを用いた剛柔性の比較", 本オペレーションズ・リサーチ学会九州支部「若手OR研究交流会2018」，2018年10月27 – 28日，日本文理大学湯布院研修所(大分).
  53. 江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美, 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: "三角形の個数を最大・最小にする三角分割", コンピュテーション研究会, IEICE Technical Report, vol. 118, no. 216, COMP2018-19, pp. 69–76, 2018年9月18日, 九州工業大学(福岡).
  54. 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日, 石垣島大濱信泉記念館(沖縄).
  55. 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日, 石垣島大濱信泉記念館(沖縄).
  56. 杉本 晃弘, 斎藤 寿樹: "木における 1 ラウンドボロノイゲームの後手の最適戦略", コンピュテーション研究会, IEICE Technical Report, vol. 117, no. 370, COMP2017-31 (ISEC2017-77), pp. 33–40, 2017年12月21日, 高知工科大学(高知).
  57. 八木田 剛, 宮野 英次, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: "部分グラフクラス上での最大 k-パス頂点被覆問題", コンピュテーション研究会, IEICE Technical Report, vol. 117, no. 370, COMP2017-30 (ISEC2017-76), pp. 25–32, 2017年12月21日, 高知工科大学(高知).
  58. 浦川 翔平, Tom C. van der Zanden, 斎藤 寿樹, 上原 隆平: "Circular Arc 上の独立集合を求める省領域アルゴリズム", コンピュテーション研究会, IEICE Technical Report, vol. 117, no. 370, COMP2017-28 (ISEC2017-74), pp. 11–18, 2017年12月21日, 高知工科大学(高知).
  59. 西島 歩美，江藤 宏，土中 哲秀，宮野 英次，小野 廣隆，大舘 陽太，斎藤 寿樹，上原 隆平, Tom C. vander Zanden: "三角形総個数最大化問題", 平成29年度OR学会九州支部・若手OR交流会，2017年10月28日, 福岡工業大学FITセミナーハウス(大分県由布市)
  60. 八木田 剛，宮野 英次，斎藤 寿樹，上原 隆平，Tom C. vander Zanden: "k-path vertex cover問題に関する研究", 平成29年度OR学会九州支部・若手OR交流会，2017年10月28日, 福岡工業大学FITセミナーハウス(大分県由布市)
  61. 肘井 雅春, 柳 植竜, 宮野 英次, 斎藤 寿樹: "距離独立集合問題に対する近似アルゴリズムの実験的評価", 第70回連合大会 電気・情報関係学会九州支部連合大会(平成29年度), 12-1A-03, 2017年9月27日, 琉球大学(沖縄).
  62. 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).
  63. 兼本 樹, 斎藤 寿樹, 上原隆平: "ペグソリティアとフォーティーワンの高速な解の数え上げ", 第12回 組合せゲーム・パズル研究集会, 2017年3月6日, 名古屋大学(名古屋).
  64. 杉本 晃弘，斎藤 寿樹: "木における1ラウンドボロノイゲームの後手の戦略", 第12回 組合せゲーム・パズル研究集会, 2017年3月6日, 名古屋大学(名古屋).
  65. 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日, 徳島大学（徳島）.
  66. 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日, 富山県立大学(富山).
  67. 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日, 石川県教育会館(石川).
  68. 兼本 樹, 斎藤 寿樹: "Ls in L と Sphinxes in Sphinx に対する敷き詰め方の数の下界の改善 – フロンティア法による敷き詰め方の列挙 -," コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 116, COMP2016-9, pp. 41–48, 2016年6月22-23日, 石川県教育会館(石川).
  69. 川原 純, 斎藤 寿樹, 吉仲 亮: "ゼロサプレス型二分決定グラフによる文字グラフの列挙," コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 116, COMP2016-8, pp. 33–40, 2016年6月22-23日, 石川県教育会館(石川).
  70. 清水 悟司, 山口 一章, 斎藤 寿樹, 増田 澄男: "最小重み頂点被覆問題に対する高速な発見的手法の提案," コンピュテーション研究会, IEICE Technical Report, vol. 116, no. 17, COMP2016-4, pp. 23–28, 2016年4月22日, NAIST(奈良).
  71. 兼本 樹, 斎藤 寿樹: "フロンティア法による「Ls in L」と「Sphinxes in Sphinx」の解の列挙," 第11回 組合せゲーム・パズル研究集会, 2016年3月7日, 電気通信大学(東京).
  72. 杉本 晃弘，斎藤 寿樹，山口 一章，増田 澄男: "手数が少ない場合におけるグリッド上のボロノイゲームの解析", 第11回 組合せゲーム・パズル研究集会, 2016年3月7日, 電気通信大学(東京).
  73. 川原 純，斎藤 寿樹，吉仲 亮: "トークン整列問題の計算複雑に関する一考察", アルゴリズム研究会, IPSJ SIG Technical Report, 2016-AL-156 No.3, pp.1–7, 2016年1月21-22日, 作並温泉・湯の原ホテル（宮城）.
  74. 奥村 章平，増田 澄男，斎藤 寿樹，山口 一章: "階層グラフ描画の辺交差数削減のための道の移動処理の改良", 平成27年電気関係学会関西連合大会, G10-3, 2015年11月14-15日, 摂南大学（大阪）.
  75. 芝野 悟，山口 一章，斎藤 寿樹，増田 澄男: "最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究", 2015年度情報処理学会関西支部支部大会, B-04, 2015年9月28日, 大阪大学（大阪）.
  76. 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日, 九大西新プラザ（福岡）.
  77. 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日, 九大西新プラザ（福岡）.
  78. 荒木 徹也，増田 澄男，斎藤 寿樹，山口 一章: "双方向グラフの最大重み最小帰還辺集合問題について", 日本応用数理学会2015年度年会, 2015年9月9-11日, 金沢大学（石川）.
  79. 塚本 和樹，増田 澄男，斎藤 寿樹，山口 一章，阿部 昇: "辺の折れ曲がりを許したグラフレイアウト調整アルゴリズム", 平成26年電気関係学会関西連合大会, G10-5, pp. 316–317, 2014年11月, NAIST（奈良）.
  80. 寺脇 宏高，増田 澄男，斎藤 寿樹，山口 一章: "4スライダーモデルとルール処理を用いたラベル配置アルゴリズム", 平成26年電気関係学会関西連合大会, G10-4, pp. 314–315, 2014年11月, NAIST（奈良）.
  81. 近藤 広樹，山口 一章，斎藤 寿樹，増田澄男: "ある最大重みクリーク抽出法の前処理に関する一考察", 平成26年電気関係学会関西連合大会，G10-2, pp. 310–311, 2014年11月, NAIST（奈良）.
  82. 山口 一章，斎藤 寿樹，増田 澄男: "分枝限定法における新たな探索法の提案", 人工知能学会 第95回 人工知能基本問題研究会, SIG-FPAI, pp.1–5, 2014年10月, 大阪大学（大阪）.
  83. 田中 智之, 山口 一章, 斎藤 寿樹, 増田 澄男: "最小重み頂点被覆問題に対する線形時間の発見的手法の提案", 情報処理学会関西支部支部大会講演論文集, 2014年9月, 大阪大学（大阪）.
  84. 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日, 道後温泉 大和屋（愛媛）.
  85. 山中 克久，エリック ドメイン，伊藤 健洋，川原 純，清見 礼，岡本 吉央，斎藤 寿樹，鈴木 顕，内澤 啓，宇野 毅明: "グラフ上のラベル付きトークン整列問題," コンピュテーション研究会, IEICE Technical Report, vol. 114, no. 19, COMP2014-2, pp. 5–12, 2014年6月13-14日, 道後温泉 大和屋（愛媛）.
  86. 中野 浩太郎，斎藤 寿樹，加藤 直樹，瀧澤 重志: "都市における避難所割当てパターンの列挙と評価," 情報処理学会第76回大会, 講演論文集(4), pp. 771–772, 2014年3月17-19日, 東京電機大学(東京).
  87. 中野 浩太郎，斎藤 寿樹，瀧澤 重志，加藤 直樹: "都市における避難所割当ての列挙と評価," 日本オペレーションズリサーチ学会 2014年春季研究発表会, アブストラクト集, pp. 224-225, 2014年3月7日, 大阪大学（大阪）.
  88. 松永 涼，斎藤 寿樹，近藤 広樹，中野 浩太郎: "ZDDを用いたExact Cover問題に対するパレート最適な解の列挙," アルゴリズム研究会，IPSJ SIG Technical Report, 2014-AL-147 No.16, pp.1–8, 2014年3月3-4日, 中央大学（東京）.
  89. 中嶋 章裕，斎藤 寿樹，山口 一章，増田 澄男: "あみだくじを数え上げる省領域アルゴリズムについて," 第9回 組合せゲーム・パズルミニ研究集会, 2014年2月28日, JAIST(石川).
  90. 森中 諒太, 山口 一章, 斎藤 寿樹, 増田澄男: "最大クリーク問題に対する発見的手法の高速化に関する研究," 電気関係学会関西連合大会, P-27, 2013年11月, 大阪電気通信大学（大阪）.
  91. 岡田 諭, 山口 一章, 斎藤 寿樹, 増田 澄男: "施設配置問題に対する遺伝的アルゴリズムの高速化," 電気関係学会関西連合大会., G10-6, 2013年11月, 大阪電気通信大学（大阪）.
  92. 堀尾 明久, 荒木 徹也, 増田 澄男, 斎藤 寿樹, 山口 一章: "階層グラフ描画における辺交差数を考慮したダミー頂点共有化処理," 電気関係学会関西連合大会., G10-7, 2013年11月, 大阪電気通信大学（大阪）.
  93. 的場 郁典, 荒木 徹也, 増田 澄男, 斎藤 寿樹., 山口 一章: "階層グラフ描画における頂点順序決定アルゴリズムの提案," 電気関係学会関西連合大会, G10-8, 2013年11月, 大阪電気通信大学（大阪）.
  94. 森戸 一貴, 斎藤 寿樹, 山口 一章, 増田 澄男: "動的計画法を用いた有向二値完全系統樹の効率のよい列挙," コンピュテーション研究会, IEICE Technical Report, vol. 113, no. 50, COMP2013-12, pp. 63–70, 2013年5月17-18日, 小樽商科大学(北海道).
  95. 荒木 徹也, 増田 澄男, 的場 郁典, 山口 一章, 斎藤 寿樹: "階層グラフの直交描画アルゴリズム," コンピュテーション研究会, IEICE Technical Report, vol. 113, no. 14, COMP2013-7, pp. 35–42, 2013年4月, 神戸大学（兵庫）.
  96. 清水 悟司, 山口 一章, 斎藤 寿樹, 増田 澄男: "動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案," コンピュテーション研究会, IEICE Technical Report, vol. 112, no. 498, COMP2012-59, pp. 47–54, 2013年3月, 滋賀大学（滋賀）.
  97. 岡田 諭, 山口 一章, 斎藤 寿樹, 増田 澄男: "Edge concentrationを 用いた交差数最小化問題に対するGAの適用," 進化計算シンポジウム2012, S2-7, 2012年12月, ホテルマロウド軽井沢（長野）.
  98. 山田 光宏, 山口 一章, 斎藤 寿樹, 増田 澄男: "部分再構築操作を組み込んだ GA による Facility Dispersion 問題の解法," 進化計算シンポジウム2012, S1-18, 2012年12月, ホテルマロウド軽井沢（長野）.
  99. 清見 礼, 岡本 吉央, 斎藤 寿樹: "不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法," コンピュテーション研究会, IEICE Technical Report, vol. 112, no. 93, COMP2012-14, pp. 17–24, 2012年6月21日, 北海道大学(北海道).
  100. 斎藤 寿樹: "フロンティア法の計算量について," 電子情報通信学会総合大会, ポスター発表, 2012年3月, 岡山大学（岡山）.
  101. 斎藤 寿樹, 川原 純, 吉仲 亮, 井上 武, 湊 真一: "高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価," 情報ネットワーク研究会, IEICE Technical Report, vol. 111, no. 146, IN2011-55, pp. 57–62, 2011年7月, 北海道大学（北海道）.
  102. 梅里 卓矢, 斎藤 寿樹, 上原 隆平, 伊藤 大雄: "等間隔の折り目を持つ紙の折り畳みの計算量について," アルゴリズム研究会, IPSJ SIG Technical Report, 2011-AL-135, pp. 9:1–7, 2011年5月, 秋田県立大学（秋田）.
  103. 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一, 吉仲 亮: "ZDDのリンクパズルへの応用," 第６回 組合せゲーム・パズル ミニ研究集会, 2011年3月, 京都大学（京都）.
  104. 斎藤 寿樹, 川原 純, 吉仲 亮, 鈴木 拡, 湊 真一: "ZDDを用いたパスの列挙とその性能評価," アルゴリズム研究会, IPSJ SIG Technical Report, 2011-AL-134, pp. 17:1–6, 2011年3月, 琉球大学（沖縄）.
  105. 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月, 京都大学（京都）.
  106. 川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮: "ZDDによるパスの列挙," 冬のLAシンポジウム, pp. 5:1–6, 2011年2月, 京都大学（京都）.
  107. 斎藤 寿樹, 大舘 陽太, 来嶋 秀治, 宇野 毅明: "グラフクラスと部分グラフ同型性," アルゴリズム研究会, IPSJ SIG Technical Report, 2010-AL-132, pp. 5:1–8., 2010年11月, 関西大学（大阪）.
  108. 斎藤 寿樹: "幾何的特徴を持つグラフクラスに対する効率のよいアルゴリズムに関する研究," 第9回情報科学技術フォーラム (FIT 2010), 2010年9月, 九州大学（福岡）.
  109. 斎藤 寿樹, 湊 真一: "ラベル付き区間グラフを列挙するBDDとその応用," 夏のLAシンポジウム, 2010年７月, 九殿浜温泉ひみのはな（富山）.
  110. 清見 礼, 斎藤 寿樹, 上原 隆平: "パス上のボロノイゲーム," コンピュテーション研究会, IEICE Technical Report, vol. 110, no. 37, COMP2010-10, pp. 1–5, 2010年5月, JAIST（石川）.
  111. 清見 礼, 斎藤 寿樹, 上原 隆平: "パス上のボロノイゲーム," 第５回 組合せゲーム・パズル ミニ研究集会, 2010年3月, 東京工業大学（東京）.
  112. 栗林 康之, 斎藤 寿樹, 上原 隆平: "二部区間グラフの効率のよい認識に関する研究," 計算機科学の理論とその応用(冬のLAシンポジウム), pp. 27:1–6, 2010年2月, 京都大学（京都）.
  113. 清見 礼, 斎藤 寿樹, 上原 隆平: "Reconstruction of Permutation Graphs and Distance Hereditary Graphs," アルゴリズム研究会, IPSJ SIG Technical Report, 2009-AL-126, pp. 5:1–8, 2009年9月, 鳥取環境大学（鳥取）.
  114. 斎藤 寿樹, 大舘 陽太, 山中 克久, 上原 隆平: "Random Generation and Enumeration of Bipartite Permutation Graph," コンピュテーション研究会, IEICE Technical Report, vol. 109, no. 195, COMP2009-30, pp. 35–42, 2009年9月, 鳥取環境大学（鳥取）.
  115. 斎藤 寿樹, 大舘 陽太, 山中 克久, 上原 隆平: "Bipartite Permutation Graphのランダム生成と列挙," 夏のLAシンポジウム, pp. 22:1–8, 2009年7月, かんぽの宿 松島（宮城）.
  116. 清見 礼, 斎藤 寿樹, 上原 隆平: "Reconstruction of Connected Interval Graphs," Acceleration and Visualization of Computation for Enumeration Problems, pp. 128–134, 2008年9月, Kyoto University(Kyoto).
  117. 斎藤 寿樹, 山中 克久, 清見 礼, 上原 隆平: "Proper Interval Graphsのランダム生成と列挙," 夏のLAシンポジウム, pp. 22:1–8, 2008年7月, 国民休暇村 南紀勝浦（和歌山）.
  118. 斎藤 寿樹, 清見 礼, 上原 隆平: "Simple Efficient Algorithm for MPQ-tree of an Interval Graph," コンピュテーション研究会, IEICE Technical Report, vol. 107, no. 127, COMP2007-24, pp. 49–54, 2007年6月, 北海道大学（北海道）.
  119. 斎藤 寿樹, 清見 礼, 上原 隆平: "区間表現からMPQ-treeを構築するアルゴリズム," 計算機科学の理論とその応用(冬のLAシンポジウム), pp. 16:1–10, 2007年1月, 京都大学（京都）.

Invited Talks

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

Books

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

Awards

  1. 2019年 6月 九州工業大学 2018年度 Lectures of the Year（情報工学部）
  2. 2014年 10月 神戸大学工学部 平成25年度優秀教育賞（電気電子工学科）
  3. 2010年 3月 北陸先端科学技術大学院大学 優秀修了者