[Japanese version is here]

Kazuhiro Kurita

Affiliation: Information Knowledge Network Laboratory, Division of Computer Science and Information Technology, Graduate School of Information Science and Technology, Hokkaido University.

e-mail: k-kurita(at)ist.hokudai.ac.jp

Publications

Journal papers

Inter national conference (referred)

  1. Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa and Takeaki Uno, "Listing acyclic subgraphs and subgraphs of bounded girth in directed graphs", The 11th Annual International Conference on Combinatorial Optimization and Applications(COCOA 2017), Shanghai, China, December 16-18, 2017

International conferences (not referred)

  1. Kazuhiro Kurita, Alessio Conte, Kunihiro Wasa, Takeaki Uno and Hiroki Arimura "Efficient Enumeration Algorithms for Connected Induced Subgraphs with Large Girth", The 20th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC 2017), Hanyang University, Seoul, Korea, August 25-27, 2017, PDF
  2. Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno and Hiroki Arimura, "Efficient Enumeration of Induced Matchings in Graphs without Short Cycles", 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games 2016 (JCDCG3 2016), Tokyo Univ. of Science, Kagurazaka, Shinjuku-ku, Tokyo, Japan, September 2-4, 2016

Domestic conferences (not referred)

  1. 栗田 和宏, Alessio Conte, 和佐 州洋, 宇野 毅明, 有村 博紀 "グラフに含まれる内周k以上の連結誘導部分グラフの効率良い列挙", 夏のLA 2017, 12, 天童温泉, 山形, 7月, 2017年
  2. 栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀, "グラフに含まれる大きな内周の連結な誘導部分グラフの列挙", 列挙合宿, 26-11, 伊香保温泉, 群馬, 07月, 2017年
  3. 栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀, "短いサイクルのないグラフに対する誘導マッチングの効率の良い列挙", 列挙合宿, 24-04, 伊香保温泉, 群馬,10月, 2016年
  4. 栗田 和宏, 和佐 州洋, 喜田 拓也, 有村 博紀, "グラフに含まれる誘導マッチングの列挙" 第157回アルゴリズム研究会, 2016-AL-157-10, 電気通信大学, 東京, 3月, 2016年
  5. 笹川 裕人, 山本 雅大, 栗田 和宏, 有村 博紀 "大規模トラジェクトリ照合のためのビット並列計算を用いた省メモリアルゴリズム", 第7回Webとデータベースに関するフォーラム (WebDB Forum 2014), 芝浦工業大学・豊瀬キャンパス, 東京, 2014年12月. (学生奨励賞受賞)
  6. 栗田 和宏, 和佐 州洋, 有村 博紀, "プログラミングコンテストにみる最適化", 列挙合宿 伊香保温泉, 群馬, 2014年9月
  7. 笹川 裕人, 山本 雅大, 栗田 和宏, 有村 博紀, "大規模トラジェクトリ照合のためのビット並列計算を用いた省メモリアルゴリズム", 第7回Webとデータベースに関するフォーラム(WebDB Fourum 2014)

Awards

Others

  1. Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura "Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four", under submission to conference, PDF
  2. 栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀 "グラフに含まれる大きな内周を持つ連結誘導部分グラフの効率良い列挙", 湊基盤(S)2017年度 初夏のワークショップ, 3-11, 北海道大学, 北海道, 2017年6月
  3. 栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀 "\(C_4\)-freeグラフに対する効率の良い誘導マッチングの列挙", 湊基盤 (S) 2016年度 秋のワークショップ, 3-3, ガトーキングダム, 北海道, 2016年11月
  4. 栗田 和宏, 和佐 州洋, 宇野 毅明, 有村 博紀 "小さい閉路のないグラフに対する効率の良い誘導マッチングの列挙", 湊基盤 (S) 2016年度 初夏のワークショップ, 2-3, 北海道大学, 北海道, 2016年6月
  5. 栗田 和宏, 和佐 州洋, 喜田 拓也,有村 博紀, "グラフに含まれる誘導マッチングの列挙", STRセミナー 2016, 5-3, 北海道, 北海道大学, 3月, 2016年
  6. 栗田 和宏, "速度制限付きグラフ上の最短時間路問題に対する擬似多項式時間アルゴリズム", STRセミナー 2015, 3-3, 大分, 別府国際コンベンションセンター, 3月, 2015年

Biography

平成20年 (2008年) 3月31日 栃木県西那須野中学校 卒業
平成20年 (2008年) 4月1日 栃木県大田原高校 入学
平成23年 (2011年) 3月31日 栃木県大田原高校 卒業
平成23年 (2011年) 4月1日 北海道大学総合理系 入学
平成27年 (2015年) 3月31日 北海道大学工学部 情報エレクトロニクス学科 コンピュータサイエンスコース 卒業
平成27年 (2015年) 4月1日 北海道大学 大学院情報科学研究科 情報理工学専攻 修士課程 入学
平成29年 (2017年) 3月31日 北海道大学 大学院情報科学研究科 情報理工学専攻 修士課程 卒業
平成29年 (2017年) 4月1日 北海道大学 大学院情報科学研究科 情報理工学専攻 博士課程 入学

TA, TF

Other Activity