• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

KURITA KAZUHIRO  栗田 和宏

… Alternative Names

Kazuhiro Kurita  栗田 和宏

Less
Researcher Number 40885266
Other IDs
  • ORCIDhttps://orcid.org/0000-0002-7638-3322
Affiliation (Current) 2026: 岡山大学, 環境生命自然科学学域, 准教授
Affiliation (based on the past Project Information) *help 2022 – 2025: 名古屋大学, 情報学研究科, 助教
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 60010:Theory of informatics-related / Basic Section 62020:Web informatics and service informatics-related / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related
Keywords
Principal Investigator
連結性 / 別解問題 / 計算困難性 / 列挙問題 / サイズ制約 / 多項式遅延列挙 / 近似列挙 / グラフアルゴリズム / k-ベスト列挙アルゴリズム / 組合せ最適化 … More / アルゴリズム / 離散構造列挙 / 入力制約問題 / 部分集合列挙 / 独立性システム / 多項式遅延 / 部分構造列挙 … More
Except Principal Investigator
列挙アルゴリズム / ソーシャルメディア / テキストマイニング / ナラティブ / 異分野融合 / 意図推察性 / 学際 / アノテーション / 誹謗中傷 / 悪口 / 理論計算機科学 / 計算困難性 / 離散アルゴリズム / 文字列組合せ論 / 文字列アルゴリズム / 計算モデル / 離散構造 / サンプリングアルゴリズム / 数え上げアルゴリズム / 話題抽出 / 多様性 / Twitter全量分析 / 多様性評価 / Tweets全量分析 / 時系列分析 / データ研磨 / ソーシャルメディア分析 / ビッグデータ解析 / ビックデータ解析 / 反応分析 / データマイニング / 集合行動 / ナラティヴ / 文体論 / SNS / 準最適解の列挙 / ナラティヴの類型 / 人々の関心の変化 / 言語的特徴 / 心的状態 / 意味解釈 Less
  • Research Projects

    (9 results)
  • Research Products

    (69 results)
  • Co-Researchers

    (21 People)
  •  文字列に対するアルファベット順序最適化理論

    • Principal Investigator
      中島 祐人
    • Project Period (FY)
      2025 – 2029
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      Kyushu University
  •  Design a theoretical foundation of the hardness of enumeration problems

    • Principal Investigator
      和佐 州洋
    • Project Period (FY)
      2025 – 2029
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      Hosei University
  •  部分グラフ列挙問題に対する計算困難性の精緻化Principal Investigator

    • Principal Investigator
      栗田 和宏
    • Project Period (FY)
      2025 – 2029
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 61030:Intelligent informatics-related
    • Research Institution
      Nagoya University
  •  A method for analyzing collective behavior by structuring topics on large-scale SNS

    • Principal Investigator
      橋本 隆子
    • Project Period (FY)
      2024 – 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
  •  列挙や数え上げなどを統一的に扱うための基盤技術

    • Principal Investigator
      堀山 貴史
    • Project Period (FY)
      2024 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Hokkaido University
  •  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

    • 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
  •  Studies on Polynomial-Delay Approximate Enumeration Algorithms for Cardinality-Constrained Minimal Subset Enumeration ProblemsPrincipal Investigator

    • Principal Investigator
      Kazuhiro Kurita
    • 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

All 2025 2024 2023 2022 2021

All Journal Article Presentation

  • [Journal Article] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond2025

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

      Information and Computation

      Volume: 304 Pages: 105282-105282

    • DOI

      10.1016/j.ic.2025.105282

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K28034
  • [Journal Article] Space-Efficient FPT Algorithms for Degeneracy2025

    • Author(s)
      MATSUMOTO Naohito、KURITA Kazuhiro、KIYOMI Masashi
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E108.D Issue: 3 Pages: 208-213

    • DOI

      10.1587/transinf.2024FCP0005

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2025-03-01
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K24806
  • [Journal Article] Dichotomies for Tree Minor Containment with structural parameters2025

    • Author(s)
      Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
    • Journal Title

      Theoretical Computer Science

      Volume: 1026 Pages: 114984-114984

    • DOI

      10.1016/j.tcs.2024.114984

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-24H00697, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-23K24806, KAKENHI-PROJECT-24K23847
  • [Journal Article] Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints2025

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

      Discrete Applied Mathematics

      Volume: 361 Pages: 258-275

    • DOI

      10.1016/j.dam.2024.10.014

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-24H00697, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K24806, KAKENHI-PROJECT-23K28034, KAKENHI-PROJECT-22K12285, KAKENHI-PROJECT-24K15204, KAKENHI-PROJECT-22K17849
  • [Journal Article] Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints2025

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono
    • Journal Title

      Algorithms

      Volume: 18 Issue: 2 Pages: 112-112

    • DOI

      10.3390/a18020112

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-24H00697, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K24806, KAKENHI-PROJECT-23K28034, KAKENHI-PROJECT-20K04973, KAKENHI-PROJECT-22K12285, KAKENHI-PROJECT-24K15204
  • [Journal Article] Algorithms for Optimally Shifting Intervals Under Intersection Graph Models2024

    • Author(s)
      Nicol?s Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
    • Journal Title

      IJTCS-FAW 2024

      Volume: - Pages: 66-78

    • DOI

      10.1007/978-981-97-7752-5_5

    • ISBN
      9789819777518, 9789819777525
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K24806, KAKENHI-PROJECT-21K17707
  • [Journal Article] Dichotomies for Tree Minor Containment with Structural Parameters2024

    • Author(s)
      Gima Tatsuya、Kumabe Soh、Kurita Kazuhiro、Okada Yuto、Otachi Yota
    • Journal Title

      18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March, Proceedings

      Volume: 14549 Pages: 392-405

    • DOI

      10.1007/978-981-97-0566-5_28

    • ISBN
      9789819705658, 9789819705665
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23KJ1066, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793
  • [Journal Article] Collecting Balls on a Line by Robots with Limited Energy2024

    • Author(s)
      HANAKA Tesshu、HONORATO DROGUETT Nicolas、KURITA Kazuhiro、ONO Hirotaka、OTACHI Yota
    • Journal Title

      IEICE Trans. Inf. & Syst.

      Volume: E107.D Issue: 3 Pages: 325-327

    • DOI

      10.1587/transinf.2023FCL0003

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2024-03-01
    • Language
      English
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-23K24806, KAKENHI-PLANNED-20H05967, KAKENHI-PUBLICLY-23H04388, KAKENHI-PROJECT-22H00513
  • [Journal Article] Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints2024

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono
    • Journal Title

      Proc. of 35th International Workshop on Combinatorial Algorithms (IWOCA 2024), Lecture Notes in Computer Science

      Volume: 14764 Pages: 232-246

    • DOI

      10.1007/978-3-031-63021-7_18

    • ISBN
      9783031630200, 9783031630217
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-24H00686, KAKENHI-PROJECT-21K19765, KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K24806, KAKENHI-PROJECT-23K28034, KAKENHI-PROJECT-20K04973
  • [Journal Article] On the hardness of inclusion-wise minimal separators enumeration2024

    • Author(s)
      Brosse Caroline、Defrain Oscar、Kurita Kazuhiro、Limouzy Vincent、Uno Takeaki、Wasa Kunihiro
    • Journal Title

      Information Processing Letters

      Volume: 185 Pages: 106469-106469

    • DOI

      10.1016/j.ipl.2023.106469

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-22K12285, KAKENHI-PROJECT-23K24806, KAKENHI-PLANNED-20H05962
  • [Journal Article] An approximation algorithm for K-best enumeration of minimal connected edge dominating sets with cardinality constraints2024

    • Author(s)
      Kurita Kazuhiro、Wasa Kunihiro
    • Journal Title

      Theoretical Computer Science

      Volume: 1005 Pages: 114628-114628

    • DOI

      10.1016/j.tcs.2024.114628

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-23K24806, KAKENHI-PROJECT-22K17849
  • [Journal Article] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa,
    • Journal Title

      Proceedings of 48th International Symposium on Mathematical Foundations of Computer Science

      Volume: 272

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Journal Article] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Journal Title

      Proceedings of 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)

      Volume: 270

    • Open Access
    • Data Source
      KAKENHI-PROJECT-22K12285
  • [Journal Article] Enumerating Empty and Surrounding Polygons2023

    • Author(s)
      TERUI Shunta、YAMANAKA Katsuhisa、HIRAYAMA Takashi、HORIYAMA Takashi、KURITA Kazuhiro、UNO Takeaki
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E106.A Issue: 9 Pages: 1082-1091

    • DOI

      10.1587/transfun.2022DMP0007

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-09-01
    • Language
      English
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806, KAKENHI-PLANNED-20H05962
  • [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] Optimal LZ-End Parsing Is Hard2023

    • Author(s)
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • Journal Title

      Proceedings of 34th Annual Symposium on Combinatorial Pattern Matching

      Volume: 259

    • 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

      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, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [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, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [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, KAKENHI-PLANNED-20H05962
  • [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, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793
  • [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] ラベル付き木に対する極大頻出誘導部分木マイニングの計算複雑性2025

    • Author(s)
      甲本健太, 栗田和宏, 小野廣隆
    • Organizer
      第52回日本OR学会中部支部研究発表会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] ZDD を用いた全域 Laman 部分グラフの列挙2025

    • Author(s)
      中畑裕, 伝住周平, 堀山貴史, 栗田和宏, 脊戸和寿
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] The complexity of enumeration problems for classical combinatorial objects: matching and common subsequence2025

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      Clermont-Ferrand Seminar
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] ラベル付き木に対する極大頻出部分木マイニングの計算複雑性2025

    • Author(s)
      甲本健太, 栗田和宏, 小野廣隆
    • Organizer
      第35回 列挙アルゴリズムセミナー
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 有向ハイパーグラフ上のパスと極小頂点カットの列挙2025

    • Author(s)
      Kazuhiro Kurita, Kevin Mann
    • Organizer
      LAシンポジウム
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] Maximal Common Subsequence Enumeration is Hard2025

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      第131回人工知能基本問題研究会
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] 有向ハイパーグラフ上のパスと極小頂点カットの列挙2025

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      2024年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints2024

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      IWOCA 2024
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Polynomial-Delay and Polynomial-Space Enumeration of Heavy Maximal Matchings2024

    • Author(s)
      Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    • Organizer
      The 6th International Workshop on Enumeration Problems & Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] Amortized Enumeration of Graphlets2024

    • Author(s)
      Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, Kunihiro Wasa
    • Organizer
      The 6th International Workshop on Enumeration Problems & Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] Dichotomies for Tree Minor Containment with Structural Parameters2024

    • Author(s)
      T. Gima, S. Kumabe, K. Kurita, Y. Okada, Y. Otachi
    • Organizer
      The 18th International Conference and Workshops on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] Amortized Enumeration of Graphlets2024

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      WEPA 2024
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] 重み制約付き極大マッチングの多項式遅延列挙2024

    • Author(s)
      栗田和宏
    • Organizer
      列挙合宿
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] An Edit Model and Algorithms for Achieving Properties on Intersection Graphs2024

    • Author(s)
      Nicolas Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
    • Organizer
      The 24th Korea-Japan Joint Workshop on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 極小シュタイナー多点対頂点カット列挙の計算困難性2024

    • Author(s)
      栗田 和宏
    • Organizer
      2023年度冬のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Polynomial-Delay and Polynomial-Space Enumeration of Heavy Maximal Matchings2024

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      WEPA 2024
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond2024

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      International Workshop on Discrete Mathematics and Algorithms 2024
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids2023

    • Author(s)
      Y. Kobayashi, K. Kurita, K. Wasa
    • Organizer
      The 48th International Symposium on Mathematical Foundations of Computer Science
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 要素数制約付き極小辺被覆の多項式遅延列挙2023

    • Author(s)
      栗田 和宏
    • Organizer
      第126回人工知能基本問題研究会
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroid2023

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      48th International Symposium on Mathematical Foundations of Computer Science
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] 要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙2023

    • Author(s)
      栗田 和宏
    • Organizer
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会&シンポジウム
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • Author(s)
      S. Denzumi, T. Horiyama, K. Kurita, A. Nagao, K. Seto, K. Wasa
    • Organizer
      情報処理学会, アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] On the Hardness of Inclusion-wise Minimal Separator Enumeration2023

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      2023年度夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints2023

    • Author(s)
      Kazuhiro Kurita
    • Organizer
      第193回アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [Presentation] Optimal LZ-End Parsing is Hard2023

    • Author(s)
      H. Bannai, M. Funakoshi, K. Kurita, Y. Nakashima, K. Seto, T. Uno
    • Organizer
      The 34th Annual Symposium on Combinatorial Pattern Matching
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K24806
  • [Presentation] 極大性と要素数の二つの制約を同時に満たす部分集合列挙アルゴリズム2023

    • Author(s)
      栗田 和宏
    • Organizer
      日本OR学会研究部会:最適化の理論とアルゴリズム(RAOTA)第3回研究会
    • Invited
    • Data Source
      KAKENHI-PROJECT-21K17812
  • [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.  和佐 州洋 (00781337)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 6 results
  • 4.  橋本 隆子 (80551697)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 5.  宇野 毅明 (00302977)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  小林 亮太 (70549237)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 7.  久保山 哲二 (80302660)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 8.  申 吉浩 (60523587)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  堀山 貴史 (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 10.  伝住 周平 (90755729)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 11.  脊戸 和寿 (20584056)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 12.  中畑 裕 (50942067)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 13.  中島 祐人 (80804682)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  坂内 英夫 (20323644)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 15.  山中 克久 (60508836)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  杉山 佳奈美 (70974377)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  松田 智裕 (00844177)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  小野 廣隆
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 19.  小林 靖明
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 3 results
  • 20.  大舘 陽太
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results
  • 21.  松井 泰子
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi