Kurita Kazuhiro 栗田和宏

Researcher Number	40885266
Other IDs	https://orcid.org/0000-0002-7638-3322
Affiliation (Current)	2024: 名古屋大学, 情報学研究科, 助教
Affiliation (based on the past Project Information) *help	2022 – 2024: 名古屋大学, 情報学研究科, 助教 2022: 名古屋大学, 大学院情報学研究科, 助教 2021 – 2022: 国立情報学研究所, 情報学プリンシプル研究系, 特任研究員
Review Section/Research Field	Principal Investigator Basic Section 61030:Intelligent informatics-related / Transformative Research Areas, Section (IV) Except Principal Investigator Basic Section 62020:Web informatics and service informatics-related / Basic Section 60010:Theory of informatics-related
Keywords	Principal Investigator サイズ制約 / 多項式遅延列挙 / 近似列挙 / 入力制約問題 / 部分集合列挙 / 独立性システム / 多項式遅延 / 部分構造列挙 Except Principal Investigator ソーシャルメディア / 計算モデル … More / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 列挙アルゴリズム / 話題抽出 / 多様性 / Twitter全量分析 / 多様性評価 / 反応分析 / 集合行動 / ビッグデータ解析 / データマイニング / 意図推察性 / 悪口 / ナラティブ / 誹謗中傷 / ナラティヴ / 文体論 / SNS / 準最適解の列挙 / テキストマイニング / ナラティヴの類型 / 人々の関心の変化 / 言語的特徴 / 心的状態 / 意味解釈 Less

Developing an Analytical Method to Understand and Classify Slanderous Narratives on Social Media using Literary Techniques
- Principal Investigator
  
  武富有香
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 62020:Web informatics and service informatics-related
- Research Institution
  National Institute of Informatics
Foundation of Japanese stylistics for social media analysis
- Principal Investigator
  
  須田永遠
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 62020:Web informatics and service informatics-related
- Research Institution
  National Institute of Informatics
列挙や数え上げなどを統一的に扱うための基盤技術
- Principal Investigator
  
  堀山貴史
- Project Period (FY)
  2022 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Hokkaido University
部分グラフ列挙問題で用いる多項式遅延列挙アルゴリズム設計技法の拡張に関する研究Principal Investigator
- Principal Investigator
  
  栗田和宏
- Project Period (FY)
  2021 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Nagoya University
  National Institute of Informatics
サイズ制約付き極小部分集合列挙問題に対する多項式遅延近似列挙アルゴリズムの研究Principal Investigator
- Principal Investigator
  
  栗田和宏
- Project Period (FY)
  2021 – 2024
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 61030:Intelligent informatics-related
- Research Institution
  Nagoya University
  National Institute of Informatics
A method for analyzing collective behavior by structuring topics on large-scale SNS
- Principal Investigator
  
  橋本隆子
- Project Period (FY)
  2021 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 62020:Web informatics and service informatics-related
- Research Institution
  Chiba University of Commerce

All 2023 2022 2021

All Journal Article Presentation

[Journal Article] A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems2023
- Author(s)
  Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
- Journal Title
  
  Proceedings of The 37th AAAI Conference on Artificial Intelligence (AAAI-23)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K12285
[Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022
- Author(s)
  Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
- Journal Title
  
  The 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2022)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Journal Article] Polynomial-Delay Enumeration of Large Maximal Matchings2022
- Author(s)
  Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
- Journal Title
  
  Proceedings of The 48th edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022), Lecture Notes in Computer Science
  
  Volume: 13453
- NAID
  130008051609
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K12285
[Journal Article] Constant amortized time enumeration of Eulerian trails2022
- Author(s)
  Kurita Kazuhiro、Wasa Kunihiro
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 923 Pages: 1-12
- DOI
  10.1016/j.tcs.2022.04.048
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-23K24806
[Journal Article] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022
- Author(s)
  Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi
- Journal Title
  
  Proceedings of The Thirty-Sixth AAAI Conference on Artificial Intelligence
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17812
[Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022
- Author(s)
  Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
- Journal Title
  
  Proceedings of The 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17812
[Journal Article] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022
- Author(s)
  Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
- Journal Title
  
  48TH INTERNATIONAL WORKSHOP ON GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE
  
  Volume: - Pages: 342-355
- DOI
  10.1007/978-3-031-15914-5_25
- ISBN
  9783031159138, 9783031159145
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742
[Journal Article] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022
- Author(s)
  Hanaka Tesshu、Kobayashi Yasuaki、Kurita Kazuhiro、Lee See Woo、Otachi Yota
- Journal Title
  
  Proceedings of the AAAI Conference on Artificial Intelligence
  
  Volume: 36 Issue: 4 Pages: 3758-3766
- DOI
  10.1609/aaai.v36i4.20290
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-21K17812, KAKENHI-PUBLICLY-21H05861, KAKENHI-PLANNED-20H05793
[Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022
- Author(s)
  Kobayashi Yasuaki、Kurita Kazuhiro、Wasa Kunihiro
- Journal Title
  
  PODS '22: Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
  
  Volume: - Pages: 301-313
- DOI
  10.1145/3517804.3524148
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PUBLICLY-21H05861, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742
[Journal Article] Extracting Cliches: Typify Slanderous Expressions Against the Confessions in the #MeToo Movement2022
- Author(s)
  Yuka Takedomi, Towa Suda, Kazuhiro Kurita, Ryota Kobayashi, Tomohiro Matsuda, Takeaki Uno
- Journal Title
  
  Digital Humanities Conference 2022 Conference Abstracts
  
  Volume: - Pages: 695-696
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K12285
[Presentation] Collecting Balls on a Line by Robots with Limited Energy2023
- Author(s)
  N. H. Droguett, K. Kurita, T. Hanaka, Y. Otachi, H. Ono
- Organizer
  2022年度冬のLAシンポジウム,
- Data Source
  KAKENHI-PROJECT-23K24806
[Presentation] Extracting Cliches: Typify Slanderous Expressions Against the Confessions in the #MeToo Movement2022
- Author(s)
  Yuka Takedomi, Towa Suda, Kazuhiro Kurita, Ryota Kobayashi, Tomohiro Matsuda, Takeaki Uno
- Organizer
  Digital Humanities Conference 2022
- Data Source
  KAKENHI-PROJECT-22K12285
[Presentation] 連結な極小辺支配集合の近似的なトップ-K列挙2022
- Author(s)
  栗田和宏
- Organizer
  2021年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] 解グラフを用いた多項式遅延列挙アルゴリズムの構築技法2022
- Author(s)
  栗田和宏
- Organizer
  2022年電子情報通信学会総合大会, COMP学生シンポジウム
- Invited
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Presentation] 連結な極小辺支配集合の近似的なトップ-K列挙2022
- Author(s)
  栗田和宏
- Organizer
  2021年度冬のLAシンポジウム
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Presentation] Linear-Delay Enumeration for Minimal Steiner Problems2022
- Author(s)
  Y. Kobayashi, K. Kurita, K. Wasa
- Organizer
  The 41st International Conference on Management of Data
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24806
[Presentation] Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints2022
- Author(s)
  栗田和宏
- Organizer
  電子情報通信学会コンピュテーション研究会,
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Presentation] 多様な解集合を発見する効率良い近似アルゴリズム2022
- Author(s)
  栗田和宏
- Organizer
  人工知能学会第119回人工知能基本問題研究会
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints2022
- Author(s)
  栗田和宏
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022
- Author(s)
  栗田和宏
- Organizer
  WEPA-2022 : Fifth Workshop on Enumeration Problems and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Presentation] 平面グラフ中の極小全域2辺連結部分グラフの多項式遅延列挙2022
- Author(s)
  栗田和宏
- Organizer
  情報処理学会第84回全国大会，革新的アルゴリズム基盤の構築に向けて
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Presentation] Polynomial-Delay and?Polynomial-Space Enumeration of?Large Maximal Matchings2022
- Author(s)
  栗田和宏
- Organizer
  WEPA-2022 : Fifth Workshop on Enumeration Problems and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022
- Author(s)
  Y. Kobayashi, K. Kurita, K. Wasa
- Organizer
  The 48th International Workshop on Graph-Theoretic Concepts in Computer Science
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24806
[Presentation] マトロイドマッチングとマトロイド交叉上の独立集合に対する効率良い列挙,2021
- Author(s)
  栗田和宏
- Organizer
  夏のLAシンポジウム
- Data Source
  KAKENHI-PUBLICLY-21H05861
[Presentation] 省メモリなトップK列挙アルゴリズムの設計技法2021
- Author(s)
  栗田和宏
- Organizer
  人工知能学会第117回人工知能基本問題研究会
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] 解グラフを用いた多項式遅延列挙アルゴリズムの構築技法2021
- Author(s)
  栗田和宏
- Organizer
  2022年電子情報通信学会総合大会, COMP学生シンポジウム,
- Invited
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] マトロイドマッチングとマトロイド交叉上の独立集合に対する効率良い列挙2021
- Author(s)
  栗田和宏
- Organizer
  2021年度夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-21K17812
[Presentation] 大きな極大マッチングの多項式遅延列挙2021
- Author(s)
  栗田和宏
- Organizer
  021年度人工知能学会全国大会（第35回）
- Data Source
  KAKENHI-PROJECT-21K17812

1. 須田永遠 (40933411)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
2. 武富有香 (60941101)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
3. 杉山佳奈美 (70974377)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. 松田智裕 (00844177)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 橋本隆子 (80551697)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. 宇野毅明 (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. 小林亮太 (70549237)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 久保山哲二 (80302660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. 申吉浩 (60523587)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 伝住周平 (90755729)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 和佐州洋 (00781337)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
13. 脊戸和寿 (20584056)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 中畑裕 (50942067)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 大舘陽太

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kurita Kazuhiro 栗田 和宏

Research Projects

Research Products

Co-Researchers

Developing an Analytical Method to Understand and Classify Slanderous Narratives on Social Media using Literary Techniques

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Foundation of Japanese stylistics for social media analysis

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

列挙や数え上げなどを統一的に扱うための基盤技術

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

部分グラフ列挙問題で用いる多項式遅延列挙アルゴリズム設計技法の拡張に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

サイズ制約付き極小部分集合列挙問題に対する多項式遅延近似列挙アルゴリズムの研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A method for analyzing collective behavior by structuring topics on large-scale SNS

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems2023

Author(s)

Journal Title

Data Source

[Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022

Author(s)

Journal Title

Data Source

[Journal Article] Polynomial-Delay Enumeration of Large Maximal Matchings2022

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Constant amortized time enumeration of Eulerian trails2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

Author(s)

Journal Title

Data Source

[Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022

Author(s)

Journal Title

Data Source

[Journal Article] Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings2022

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Linear-Delay Enumeration for Minimal Steiner Problems2022

Author(s)

Journal Title

Kurita Kazuhiro 栗田和宏