Affiliation
Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence
Job
Associate Professor
External link
SAITOH Toshiki
Scopus Paper Info
Total Paper Count: 0 Total Citation Count: 0 h-index: 10
Research Interests
-
Graph algorithms
Research Areas
-
Informatics / Theory of informatics
Undergraduate Education
-
2005.03 Shimane University Graduated Japan
Post Graduate Education
-
2010.03 Japan Advanced Institute of Science and Technology Graduate School, Division of Information Science Doctoral Program Completed Japan
-
2007.03 Japan Advanced Institute of Science and Technology Graduate School, Division of Information Science Master's Course Completed Japan
Degree
-
Japan Advanced Institute of Science and Technology - Doctor of Information Science 2010.03
Biography in Kyutech
-
2019.04
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence Associate Professor
-
2017.03-2019.03
Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Systems Design and Informatics Associate Professor
Biography before Kyutech
-
2010.04 - 2012.03 科学技術振興機構 ERATO 湊離散構造処理系プロジェクト 研究員 Japan
Academic Society Memberships
-
2018.09 - 2019.10 The Review of Socionetwork Strategies 特集号編集委員会 (Springer) Germany
-
2013.04 LAシンポジウム Japan
-
2012.08 電子情報通信学会 Japan
Papers
-
Sorting balls and water: Equivalence and computational complexity Invited Reviewed International journal
Ito T., Kawahara J., Minato S.i., Otachi Y., Saitoh T., Suzuki A., Uehara R., Uno T., Yamanaka K., Yoshinaka R.
Theoretical Computer Science 978 2023.11
-
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs Reviewed International journal
Kawahara J., Saitoh T., Takeda H., Yoshinaka R., Yoshioka Y.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13973 LNCS 151 - 163 2023.01
-
Path Cover Problems with Length Cost Reviewed
Kobayashi K., Lin G., Miyano E., Saitoh T., Suzuki A., Utashima T., Yagita T.
Algorithmica 85 ( 11 ) 3348 - 3375 2023.01
-
Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms Reviewed International journal
Shiota T., Saitoh T.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13973 LNCS 36 - 48 2023.01
-
Sorting Balls and Water: Equivalence and Computational Complexity Reviewed International journal
Ito T., Kawahara J., Minato S.I., Otachi Y., Saitoh T., Suzuki A., Uehara R., Uno T., Yamanaka K., Yoshinaka R.
Leibniz International Proceedings in Informatics, LIPIcs 226 16:1 - 16:17 2022.05
-
Path Cover Problems with Length Cost Reviewed International journal
Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita
Lecture Notes in Computer Science ( Springer ) 13174 396 - 408 2022.03
-
Max-Min 3-dispersion Problems Reviewed
HORIYAMA Takashi, NAKANO Shin-ichi, SAITOH Toshiki, SUETSUGU Koki, SUZUKI Akira, UEHARA Ryuhei, UNO Takeaki, WASA Kunihiro
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 2021.01
-
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes Reviewed
Saitoh T., Yoshinaka R., Bodlaender H.L.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12635 LNCS 142 - 153 2021.01
-
Complexity of the maximum k-path vertex cover problem Reviewed
Miyano E., Saitoh T., Uehara R., Yagita T., van der Zanden T.C.
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences ( The Institute of Electronics, Information and Communication Engineers ) E103A ( 10 ) 1193 - 1201 2020.10
-
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs Invited Reviewed International journal
Yamazaki K., Saitoh T., Kiyomi M., Uehara R.
Theoretical Computer Science 806 310 - 322 2020.02
-
The time complexity of permutation routing via matching, token swapping and a variant Invited Reviewed
23 ( 1 ) 29 - 70 2019.01
-
Sequentially swapping colored tokens on graphs Invited Reviewed
23 ( 1 ) 3 - 27 2019.01
-
Special section on discrete mathematics and its applications Reviewed
Kawachi A., Yamauchi Y., Ito T., Uchizawa K., Otachi Y., Ono H., Kimura K., Koga H., Saitoh T., Shibuya T., Takimoto E., Tanigawa S., Nuida K., Fukushima K., Fujiwara H., Mizuki T., Moriyama S., Sadakane K.
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102A ( 9 ) 2019.01
-
Max-Min 3-Dispersion Problems Reviewed
Horiyama T., Nakano S., Saitoh T., Suetsugu K., Suzuki A., Uehara R., Uno T., Wasa K.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11653 LNCS 291 - 300 2019.01
-
Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs Reviewed
Kawahara J., Saitoh T., Suzuki H., Yoshinaka R.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 11544 LNCS 125 - 141 2019.01
-
Swapping colored tokens on graphs Invited Reviewed
729 1 - 10 2018.06
-
Exact algorithms for the max-min dispersion problem Reviewed
10823 LNCS 263 - 272 2018.01
-
Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs Reviewed
10755 LNCS 8 - 19 2018.01
-
Computational complexity of robot arm simulation problems Reviewed
10979 LNCS 177 - 188 2018.01
-
Complexity of the Maximum k-Path Vertex Cover Problem Reviewed
10755 LNCS 240 - 251 2018.01
-
ZDDs and enumeration problems: State-of-the-art techniques and programming tool Reviewed
Toda T., Saitoh T., Iwashita H., Kawahara J., Minato S.
Computer Software 34 ( 3 ) 97 - 120 2017.08
-
Extending Partial Representations of Interval Graphs Reviewed
78 ( 3 ) 945 - 967 2017.07
-
Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound Reviewed
223 120 - 134 2017.05
-
Extending Partial Representations of Proper and Unit Interval Graphs Reviewed
77 ( 4 ) 1071 - 1104 2017.04
-
Ferrers dimension of grid intersection graphs Reviewed
216 130 - 135 2017.01
-
The time complexity of the token swapping problem and its parallel variants Reviewed
10167 LNCS 448 - 459 2017.01
-
Space-efficient and output-sensitive implementations of greedy algorithms on intervals Reviewed
10167 LNCS 320 - 332 2017.01
-
Solving the longest oneway-ticket problem and enumerating letter graphs by augmenting the two representative approaches with ZDDs Reviewed
532 294 - 305 2017.01
-
Sequentially swapping colored tokens on graphs Reviewed
10167 LNCS 435 - 447 2017.01
-
頂点と辺の重なりを削除するグラフレイアウト調整アルゴリズム Reviewed
塚本 和樹, 増田 澄男, 斎藤 寿樹, 山口 一章
電子情報通信学会論文誌 J99-A ( 12 ) 471 - 479 2016.12
-
A fast heuristic for the minimum weight vertex cover problem Reviewed
2016.08
-
Swapping labeled tokens on graphs Reviewed
586 81 - 94 2015.06
-
Competitive diffusion on weighted graphs Reviewed
9214 422 - 433 2015.01
-
階層グラフ描画における道の移動処理を用いた頂点順序決定法 Reviewed
的場 郁典, 増田 澄男, 荒木 徹也, 斎藤 寿樹, 山口 一章
電子情報通信学会論文誌 J98-A ( 1 ) 152 - 164 2015.01
-
Swapping colored tokens on graphs Reviewed
9214 619 - 628 2015.01
-
Extending partial representations of subclasses of chordal graphs Reviewed
576 ( 1 ) 85 - 101 2015.01
-
辺交差数が少ない階層グラフ描画作成のためのダミー頂点共有処理 Reviewed
堀尾 明久, 増田 澄男, 荒木 徹也, 斎藤 寿樹, 山口 一章
電子情報通信学会論文誌 J97-A ( 11 ) 704 - 707 2014.11
-
Exact Algorithms for B-Bandwidth Problem with Restricted B Reviewed
Hiroshi Yukumoto, Toshiki Saitoh, Kazuaki Yamaguchi, and Sumio Masuda
Proceedings of the KOREA-JAPAN Joint Workshop on Algorithms and Computation 44 - 49 2014.07
-
Approximating the path-distance-width for AT-free graphs and graphs in related classes Reviewed
168 69 - 77 2014.05
-
階層グラフの直交描画アルゴリズム Reviewed
荒木 徹也, 増田 澄男, 的場 郁典, 山口 一章, 斎藤 寿樹
電子情報通信学会論文誌 J97-A ( 3 ) 178 - 196 2014.03
-
Swapping labeled tokens on graphs Reviewed
8496 LNCS 364 - 375 2014.01
-
Intersection dimension of bipartite graphs Reviewed
8402 LNCS 323 - 340 2014.01
-
Extending partial representations of proper and unit interval graphs Reviewed
8503 LNCS 253 - 264 2014.01
-
The complexity of the stamp folding problem Reviewed
497 13 - 19 2013.07
-
Optimal Table Method for Finding the Maximum Weight Clique Reviewed
Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh, and Sumio Masuda
Proceedings of the 13th International Conference on Applied Computer Science (ACS'13) 84 - 90 2013.04
-
Reconstruction algorithms for permutation graphs and distance-hereditary graphs Reviewed
E96-D ( 3 ) 426 - 432 2013.01
-
Extending partial representations of subclasses of chordal graphs Reviewed
7676 LNCS 444 - 454 2012.12
-
Maximum-Profit Rooted Not-Necessarily-Spanning Tree Problem Reviewed
Eishi Chiba, Yusuke Abe, Toshiki Saitoh, Takao Kageyama, Hiroki Koga and Takashi Kobayashi
The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 1359 - 1363 2012.12
-
Some Improvements on Kumlander's Maximum Weight Clique Extraction Algorithm Reviewed
Satoshi Shimizu, Kazuaki Yamaguchi, Toshiki Saitoh, and Sumio Masuda
Proceedings of the International Conference on Electrical, Computer, Electronics and Communication Engineering (ICECECE 2012) ( 72 ) 307 - 311 2012.12
-
Subgraph isomorphism in graph classes Reviewed
312 ( 21 ) 3164 - 3173 2012.11
-
種々のリンクパズルへの応用
吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一
オペレーションズ・リサーチ ( OR学会 ) 57 ( 11 ) 616 - 622 2012.11
-
Efficient enumeration of the directed binary perfect phylogenies from incomplete data Reviewed
7276 LNCS 248 - 259 2012.08
-
Bipartite Permutation Graphs are Reconstructible Reviewed
Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
Discrete Mathematics, Algorithms and Applications 4 ( 3 ) 1 - 14 pp1250039:1-14 2012.08
-
Finding all solutions and instances of numberlink and slitherlink by ZDDs Reviewed
5 ( 2 ) 176 - 213 2012.06
-
ZDDを用いた新たな列挙手法
川原 純, 斎藤 寿樹, 湊 真一
電子情報通信学会学会誌 ( 電子情報通信学会 ) 95 ( 6 ) 505 - 511 2012.06
-
Random generation and enumeration of bipartite permutation graphs Reviewed
10 ( 1 ) 84 - 97 2012.01
-
Approximability of the path-distance-width for AT-free graphs Reviewed
6986 LNCS 271 - 282 2011.12
-
Complexity of the stamp folding problem Reviewed
6831 LNCS 311 - 321 2011.08
-
Subgraph Isomorphism in Graph Classes Reviewed
Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno
Proceedings of the KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2011) 185 - 192 2011.07
-
Voronoi game on a path Reviewed
E94-D ( 6 ) 1185 - 1189 2011.01
-
Bipartite permutation graphs are reconstructible Reviewed
6509 LNCS ( PART 2 ) 362 - 373 2010.12
-
Reconstruction of interval graphs Reviewed
411 ( 43 ) 3859 - 3866 2010.10
-
Random Generation and Enumeration of Proper Interval Graphs Reviewed
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, and Ryuhei Uehara
IEICE Transactions on Information and Systems E93-D ( 7 ) 1816 - 1823 2010.07
-
Reconstruction algorithm for permutation graphs Reviewed
5942 LNCS 125 - 135 2010.03
-
Random generation and enumeration of proper interval graphs Reviewed
E93-D ( 7 ) 1816 - 1823 2010.01
-
Random Generation and Enumeration of Bipartite Permutation Graphs Reviewed
Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, and Ryuhei Uehara
Lecture Notes in Computer Scinece (The 20th International Symposium on Algorithms and Computation (ISAAC 2009)) 5878 1104 - 1113 2009.12
-
Random generation and enumeration of bipartite permutation graphs Reviewed
Saitoh T., Otachi Y., Yamanaka K., Uehara R.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5878 LNCS 1104 - 1113 2009.12
-
Reconstruction of interval graphs Reviewed
Kiyomi M., Saitoh T., Uehara R.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5609 LNCS 106 - 115 2009.12
-
Random generation and enumeration of proper interval graphs Reviewed
Saitoh T., Yamanaka K., Kiyomi M., Uehara R.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5431 LNCS 177 - 189 2009.07
-
Reconstruction of Interval Graphs Reviewed
Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
Lecture Notes in Computer Science (The 15th International Computing and Combinatorics Conference) 5609 106 - 115 2009.07
-
Simple Efficient Algorithm for MPQ-tree of an Interval Graph Reviewed
Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara
Proceedings of the KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2007) 121 - 126 2007.08
Publications (Books)
-
超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ－
湊 真一(編), ERATO湊離散構造処理系プロジェクト(著)（Joint author , 2章，5章）
森北出版 2015.04 （ ISBN:978-4-6278-5261-7 ）
Conference Prsentations (Oral, Poster)
-
Finding Path Decompositions for Efficient Dynamic Programming
Tomoya Doi
Symposium on Applied Engineering and Sciences (SAES2022) 2022.12
-
理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム
武田 浩和
アルゴリズム研究会
-
フロンティア法を用いたペントミノパズルの解の列挙
藤岡 祐太
日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022.10
-
タンパク質連接ネットワークの中心性とランダムコイル指標の関係
有吉 優聖
日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022.10
-
区間グラフを用いた時系列データ解析手法の提案
後藤 廣樹
第30回電子情報通信学会九州支部学生会講演会 2022.09 電子情報通信学会
-
複数車両の配送計画アルゴリズムとその応用
岩崎 巧実
第30回電子情報通信学会九州支部学生会講演会 2022.09 電子情報通信学会
-
株価騰落を用いた株価変動が類似する企業グループの抽出
草野 敦也
第30回電子情報通信学会九州支部学生会講演会 2022.09 電子情報通信学会
-
Path cover problems with length cost.
Eiji Miyano
International Conference and Workshop on Algorithms and Computation(WALCOM 2022)
-
一人ですべてのマッチョを笑顔にする声の掛け方に関する研究
田崎 鈴
組合せゲーム・パズルプロジェクト (CGP) 研究集会
-
Computational Complexity of Ball/Water Sort Puzzles
上原 隆平
組合せゲーム・パズルプロジェクト (CGP) 研究集会
-
アルキメデスの（反）角柱の重なりを持つ辺展開図
塩田 拓海
冬のLAシンポジウム
-
長さコスト付きパスカバー最大化問題の近似アルゴリズム
宮野 英次
冬のLAシンポジウム
-
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes
Toshiki Saitoh
International Conference and Workshop on Algorithms and Computation(WALCOM 2021)
-
An Efficient Algorithm for Slitherlink by ZDDs
Tatsuki Shingai
International Symposium on Applied Engineering and Sciences (SAES2020) 2020.12
-
長さコスト付きパスカバー最大化問題に対する近似アルゴリズム
小林賢也
電気・情報関係学会九州支部連合大会
-
Treedepth Problemに対する厳密解アルゴリズム
高瀬 敏行
第28回電子情報通信学会九州支部学生会講演会
-
省領域マルチセットソーティングアルゴリズムの開発と実装
高瀬 敏行
日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2019」
-
Universal Sequence of Adjacent Transpositions
Takehiro Ito
電子情報通信学会コンピュテーション研究会
-
二分決定図を用いた部分弦グラフと部分区間グラフの列挙
川原 純
電子情報通信学会コンピュテーション研究会
-
Validation of NMR protein structures using rigidity theory and chemical shifts
Kazuhito Nishiyama
バイオ情報学研究会 情報処理学会
-
Max-Min 3-dispersion Problems
Shin-ichi Nakano
コンピュテーション研究会
-
パス長を限定したパスカバー問題
小林 賢也
若手の会セミナー2018 情報処理学会九州支部
-
NMR によるタンパク質の立体構造の検証のためのFIRSTとRCIを用いた剛柔性の比較
西山 和仁
若手OR研究交流会2018 本オペレーションズ・リサーチ学会九州支部
-
三角形の個数を最大・最小にする三角分割
江藤 宏
コンピュテーション研究会
-
Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs
Kazuaki Yamazaki
アルゴリズム研究会
-
Computational Complexity of Robot Arm Simulation Problems
Tianfeng Feng
アルゴリズム研究会
-
木における 1 ラウンドボロノイゲームの後手の最適戦略
杉本 晃弘
コンピュテーション研究会
-
Circular Arc 上の独立集合を求める省領域アルゴリズム
浦川 翔平
コンピュテーション研究会
-
部分グラフクラス上での最大 k-パス頂点被覆問題
八木田 剛
コンピュテーション研究会
-
三角形総個数最大化問題
西島 歩美
平成29年度OR学会九州支部・若手OR交流会
-
k-path vertex cover問題に関する研究
八木田 剛
平成29年度OR学会九州支部・若手OR交流会
-
ペグソリティアとフォーティーワンの高速な解の数え上げ
兼本 樹
第12回 組合せゲーム・パズル研究集会
-
木における1ラウンドボロノイゲームの後手の戦略
杉本 晃弘
第12回 組合せゲーム・パズル研究集会
-
Experimental enumeration of solutions for peg solitaire
Ryuhei Uehara
情報処理学会アルゴリズム研究会
-
Counting the number of solutions for peg solitaire
Itsuki Kanemoto
コンピュテーション研究会
-
Computational Complexity of Sequential Token Swapping Problem
Katsuhisa Yamanaka
コンピュテーション研究会
-
ゼロサプレス型二分決定グラフによる文字グラフの列挙
斎藤 寿樹
コンピュテーション研究会
-
Ls in L と Sphinxes in Sphinx に対する敷き詰め方の数の下界の改善 - フロンティア法による敷き詰め方の列挙 -
兼本 樹
コンピュテーション研究会
-
最小重み頂点被覆問題に対する高速な発見的手法の提案
清水 悟司
コンピュテーション研究会
-
フロンティア法による「Ls in L」と「Sphinxes in Sphinx」の解の列挙
兼本 樹
第11回 組合せゲーム・パズル研究集会
-
手数が少ない場合におけるグリッド上のボロノイゲームの解析
杉本 晃弘
第11回 組合せゲーム・パズル研究集会
-
トークン整列問題の計算複雑に関する一考察
吉仲 亮
アルゴリズム研究会
-
階層グラフ描画の辺交差数削減のための道の移動処理の改良
奥村 章平
平成27年電気関係学会関西連合大会
-
最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究
芝野 悟
2015年度情報処理学会関西支部支部大会
-
Space Efficient and Output Sensitive Greedy Algorithms on Intervals
Toshiki Saitoh
アルゴリズム研究会
-
Computational Complexity of Competitive Diffusion on (Un)weighted Graphs
Kei Uchizawa
アルゴリズム研究会
-
双方向グラフの最大重み最小帰還辺集合問題について
荒木 徹也
日本応用数理学会2015年度年会
-
4スライダーモデルとルール処理を用いたラベル配置アルゴリズム
寺脇 宏高
平成26年電気関係学会関西連合大会
-
ある最大重みクリーク抽出法の前処理に関する一考察
近藤 広樹
平成26年電気関係学会関西連合大会
-
分枝限定法における新たな探索法の提案
山口 一章
人工知能学会 第95回 人工知能基本問題研究会
-
最小重み頂点被覆問題に対する線形時間の発見的手法の提案
田中 智之
情報処理学会関西支部支部大会講演論文集
-
Intersection Dimension of Bipartite Graphs
Yota Otachi
アルゴリズム研究会
-
グラフ上のラベル付きトークン整列問題
山中 克久
コンピュテーション研究会
-
都市における避難所割当てパターンの列挙と評価
中野 浩太郎
情報処理学会第76回大会
-
都市における避難所割当ての列挙と評価
中野 浩太郎
日本オペレーションズリサーチ学会 2014年春季研究発表会
-
ZDDを用いたExact Cover問題に対するパレート最適な解の列挙
松永 涼
アルゴリズム研究会
-
あみだくじを数え上げる省領域アルゴリズムについて
中嶋 章裕
第9回 組合せゲーム・パズルミニ研究集会
-
最大クリーク問題に対する発見的手法の高速化に関する研究
森中 諒太
電気関係学会関西連合大会
-
階層グラフ描画における頂点順序決定アルゴリズムの提案
的場 郁典
電気関係学会関西連合大会
-
階層グラフ描画における辺交差数を考慮したダミー頂点共有化処理
堀尾 明久
電気関係学会関西連合大会
-
施設配置問題に対する遺伝的アルゴリズムの高速化
岡田 諭
電気関係学会関西連合大会
-
動的計画法を用いた有向二値完全系統樹の効率のよい列挙
斎藤 寿樹
コンピュテーション研究会
-
階層グラフの直交描画アルゴリズム
荒木 徹也
コンピュテーション研究会
-
動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案
清水 悟司
コンピュテーション研究会
-
Edge concentrationを 用いた交差数最小化問題に対するGAの適用
岡田 諭
進化計算シンポジウム2012
-
部分再構築操作を組み込んだ GA による Facility Dispersion 問題の解法
山田 光宏
進化計算シンポジウム2012
-
不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
岡本 吉央
コンピュテーション研究会
-
フロンティア法の計算量について
斎藤 寿樹
電子情報通信学会総合大会
-
高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価
斎藤 寿樹
情報ネットワーク研究会
-
等間隔の折り目を持つ紙の折り畳みの計算量について
梅里 卓矢
アルゴリズム研究会
-
ZDDのリンクパズルへの応用
吉仲 亮
第６回 組合せゲーム・パズル ミニ研究集会
-
ZDDを用いたパスの列挙とその性能評価
斎藤 寿樹
アルゴリズム研究会
-
Approximating the path-distance-width for k-cocomparability graphs
Yota Otachi
冬のLAシンポジウム
-
ZDDによるパスの列挙
川原 純
冬のLAシンポジウム
-
グラフクラスと部分グラフ同型性
斎藤 寿樹
アルゴリズム研究会
-
幾何的特徴を持つグラフクラスに対する効率のよいアルゴリズムに関する研究
斎藤 寿樹
第9回情報科学技術フォーラム (FIT 2010)
-
ラベル付き区間グラフを列挙するBDDとその応用
斎藤 寿樹
夏のLAシンポジウム
-
パス上のボロノイゲーム
清見 礼
コンピュテーション研究会
-
パス上のボロノイゲーム
清見 礼
第５回 組合せゲーム・パズル ミニ研究集会
-
二部区間グラフの効率のよい認識に関する研究
栗林 康之
計算機科学の理論とその応用(冬のLAシンポジウム)
-
Reconstruction of Permutation Graphs and Distance Hereditary Graphs,
斎藤 寿樹
アルゴリズム研究会
-
Random Generation and Enumeration of Bipartite Permutation Graph
斎藤 寿樹
コンピュテーション研究会
-
Bipartite Permutation Graphのランダム生成と列挙
斎藤 寿樹
夏のLAシンポジウム
-
Reconstruction of Connected Interval Graphs
清見 礼
Acceleration and Visualization of Computation for Enumeration Problems
-
Proper Interval Graphsのランダム生成と列挙
斎藤 寿樹
夏のLAシンポジウム
-
Simple Efficient Algorithm for MPQ-tree of an Interval Graph
斎藤 寿樹
コンピュテーション研究会
-
区間表現からMPQ-treeを構築するアルゴリズム
斎藤 寿樹
計算機科学の理論とその応用(冬のLAシンポジウム)
Lectures
-
Subgraph Enumeration Algorithms by ZDDs and Its Applications
Robotics and Computer Science 2017.09
-
区間データに対する出力サイズ依存・省領域アルゴリズム
電気関係学会関西連合大会 2016.11
Honors and Awards
-
令和2年度OR学会九州支部・若手OR交流会 最優秀発表賞 学部生の部
OR学会 九州支部 フロンティア法によるアルキメデスの立体の辺展開図の列挙 2020.11.28
塩田 拓海
Grants-in-Aid for Scientific Research
-
幾何データに対する省領域アルゴリズムと時間・領域トレードオフ
Grant number：16K16006 2016.04 - 2018.03 若手研究(B)
Activities of Academic societies and Committees
-
FIT2023
2022.11 - 2023.11
-
電子情報通信学会 英文論文誌(A)「離散数学とその応用」小特集編集委員
2022.08 - 2023.09
-
情報処理学会 論文誌査読委員
2022.06 - 2025.05
-
電子情報通信学会 ソサイエティ論文誌編集委員会 査読委員
2022.06 - 2023.06
-
情報処理学会 アルゴリズム研究会研究運営委員会 幹事
2022.04 - 2024.03
-
電子情報通信学会 英文論文誌(A)「離散数学とその応用」小特集編集委員
2021.08 - 2022.09
-
LAシンポジウム 事務局幹事
2021.04 - 2022.03
-
電子情報通信学会 英文論文誌(A)「離散数学とその応用」小特集編集委員
2019.10 - 2020.10
-
情報処理学会（Special Issue on the 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games） Guest Editor
2019.10 - 2020.12
-
The Review of Socionetwork Strategies 特集号編集委員会 (Springer) ゲスト編集者
2018.09 - 2019.10
-
電子情報通信学会 英文論文誌(A)「離散数学とその応用」小特集編集委員
2018.09 - 2019.09
-
情報処理学会 論文誌ジャーナル/JIP編集委員会（基盤グループ［Computing Group］）編集委員
2018.06 - 2020.05
-
電子情報通信学会 和文論文誌 (A) 編集委員
2017.06 - 2021.06
-
電子情報通信学会 英文論文誌 (A) 編集委員
2017.06 - 2021.06
-
電子情報通信学会 FIT 2017 担当委員
2016.12 - 2017.11
-
電子情報通信学会 コンピュテーション研究会 幹事
2016.06 - 2018.06
-
情報処理学会 アルゴリズム研究会 運営委員
2016.04 - 2018.04
-
LAシンポジウム LAシンポジウム会誌編集委員
2016.04 - 2017.03
-
電子情報通信学会 情報システムソサイエティ誌 編集委員
2012.04 - 2014.03
Citation count denotes the number of citations in papers published for a particular year.