Hirofumi Suzuki

E-mail : h-suzuki[at]gmail.com

Profile

Affiliation

Graduate School of Information Science and Technology, Hokkaido University (Doctral Course)

Research Areas

  • Enumeration of Combinations (Graphs)
  • Combinatorial Optimization (Multi-Objective)
  • Data Structure (BDD, ZDD)

Interest

  • Graph Algorithms
  • Data Structure and Algorithm

Hobby

  • Competitive Programming (TopCoder,AtCoder,ACM-ICPC)
  • Rhythm Game
  • Japanese Archery

Publications

Journal Paper

International Conference (Reffered)

  1. Takanori Maehara, Hirofumi Suzuki and Masakazu Ishihata (2017): "Exact Computation of Influence Spread by Binary Decision Diagrams," in Proceedings of the 26th International World Wide Conference (WWW'17), Perth, Australia, April 3rd--7th, 2017, pp. 947--956.
  2. 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: Proceedings of the Computational Intelligence in Information Systems Conference (CIIS 2016), vol. 532, pp. 294-305
  3. Hirofumi Suzuki, Sun Hao, and Shin-ichi Minato: "Generating All Solutions of Minesweeper Problem Using Degree Constrained Subgraph Model," In Proc. of the 2016 International Conference on Parallel & Distributed Processing Techniques & Applications (PDPTA'16), a Workshop session of Mathematical Modeling and Problem Solving, pp. 356-362, Jul. 2016.

International Conference (Unreffered)

Domestic (Unreffered, including Poster)

  1. 鈴木浩史, 石畑正和, 湊真一: "フロンティア法による強連結な部分グラフの列挙," 人工知能学会第104回人工知能基本問題研究会資料, SIG-FPAI-B507, pp. 26-31, Aug. 2017.
  2. 鈴木浩史, 湊真一: "ZDDを用いた0-1多目的ナップサック問題のパレート解列挙," 情報処理学会第79回全国大会, 5A-04, Vol. 1, pp. 181-182, Mar. 2017.
  3. 鈴木浩史, 湊真一: "ZDDを用いたグラフ列挙索引化における頂点インデックスの追加," 人工知能学会第101回人工知能基本問題研究会資料, SIG-FPAI-B504, pp. 41-46, Aug. 2016.
  4. 鈴木浩史, 孫浩, 湊真一: "BDD/ZDDを用いたマインスイーパーの爆弾配置パタンの列挙," 2016年度人工知能学会全国大会(第30回), 1D5-OS-02b-3in2, Jun. 2016.
  5. 井上祐馬, 鈴木浩史, 伊藤華, 湊真一: "グラフの部分構造を列挙するZDD構築のための変数順序付けヒューリスティクス," 2016年度人工知能学会全国大会(第30回), 1D5-OS-02b-4, Jun. 2016.
  6. 竹内文登, 鈴木浩史, 白石恒介, 安田宜仁, 湊真一: "MEET演算を用いた組合せ集合間の類似度の定義と応用," 第14回 情報科学技術フォーラム(FIT2015), F021, 第2分冊, pp. 329-330, Sep. 2015.
  7. 鈴木浩史, 孫浩, 湊真一: " ZDDの幅を制限したフロンティア法によるナンバーリンクの解探索," 情報処理学会DAシンポジウム2015 アルゴリズムデザインコンテスト ポスターセッション, Aug. 2015.
  8. 鈴木浩史, 湊真一: "頂点誘導部分グラフを列挙索引化するフロンティア法," 電子情報通信学会コンピュテーション研究会, 信学技報, vol. 115, no. 15, COMP2015-3, pp. 15-20, Apr. 2015.
  9. 鈴木浩史, 湊真一: "次数制約を満たす部分グラフを列挙するためのフロンティア法の効率化," 電子情報通信学会2015総合大会, DS-1-7, pp. S-13-14, Mar. 2015.
  10. 安田宜仁, 鈴木浩史, 岩下洋哲, 中澤吉男, 湊 真一: "ZDDに基づくグラフ列挙ツールGraphillionを用いたナンバーリンクの解法," 情報処理学会DAシンポジウム2014 アルゴリズムデザインコンテスト ポスターセッション, Aug. 2014.

Technical Report

  1. Hirofumi Suzuki and Shin-ichi Minato (2017): "ZDD-Based Enumeration of Pareto-Optimal Solutions for 0-1 Multi-Objective Knapsack Problems," Hokkaido University, TCS-TR-A-17-81, June, 2017

Award

  • 鈴木浩史, 栗田和宏, 田中颯一
    2015年度 ICPC国内予選 24位(372チーム中)
  • 鈴木浩史, 栗田和宏, 田中颯一
    2015年度 ICPC台湾大会 大学別10位(40大学中)
  • 北海道大学 大学院 情報科学研究科 研究科長賞 (2015年度)