栗田和宏 (Kazuhiro Kurita) - マイポータル

基本情報

所属: 名古屋大学大学院情報学研究科助教

学位: 博士（情報科学）(2020年3月北海道大学)

研究者番号: 40885266
ORCID iD: https://orcid.org/0000-0002-7638-3322
J-GLOBAL ID: 202001020800888260
researchmap会員ID: R000002960

研究キーワード

研究分野

情報通信 / 数理情報学 /

経歴

2022年7月 - 現在

名古屋大学, 大学院情報学研究科, 助教
2020年4月 - 2022年6月

国立情報学研究所, 情報学研究プリンシプル系, 特任研究員
2019年4月 - 2021年3月

独立行政法人日本学術振興会, 特別研究員

学歴

2017年4月 - 2020年3月

北海道大学, 大学院情報科学研究科, 情報理工学

受賞

2020年6月

研究会優秀賞, 多様な部分グラフを発見するアルゴリズム, 人工知能学会

土中哲秀, 小林靖明, 栗田和宏, 大舘陽太

論文

Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Inf. Comput. 304 105282-105282 2025年
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Discrete Applied Mathematics 2025年1月
On the hardness of inclusion-wise minimal separators enumeration

Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa

Information Processing Letters 185 106469-106469 2024年3月
An approximation algorithm for K-best enumeration of minimal connected edge dominating sets with cardinality constraints.

Kazuhiro Kurita, Kunihiro Wasa

Theor. Comput. Sci. 1005 114628-114628 2024年
Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints.

Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono 0001

IWOCA 232-246 2024年
Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size.

Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, Kunihiro Wasa

CoRR abs/2405.13613 2024年
Dichotomies for Tree Minor Containment with Structural Parameters

Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi

WALCOM 392-405 2024年
要素数制約付き極小辺被覆の多項式遅延列挙

小林靖明, 栗田和宏

人工知能学会研究会資料人工知能基本問題研究会 126 39-43 2023年11月15日
Enumerating Empty and Surrounding Polygons.

Shunta Terui, Katsuhisa Yamanaka, Takashi Hirayama, Takashi Horiyama, Kazuhiro Kurita, Takeaki Uno

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 106(9) 1082-1091 2023年9月
Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints.

Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono

CoRR abs/2308.16426 2023年
Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

MFCS 58-14 2023年
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.

Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi

AAAI 3968-3976 2023年
Optimal LZ-End Parsing Is Hard.

Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno

CPM 3-11 2023年
Optimal LZ-End Parsing is Hard.

Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno

CoRR abs/2302.02586 2023年
Constant amortized time enumeration of Eulerian trails.

Kazuhiro Kurita, Kunihiro Wasa

Theor. Comput. Sci. 923 1-12 2022年
Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

WG 342-355 2022年
Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study.

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi

AAAI 3758-3766 2022年
Linear-Delay Enumeration for Minimal Steiner Problems.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

PODS 301-313 2022年
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.

Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi

Theory Comput. Syst. 66(2) 502-515 2022年
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.

Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi

CoRR abs/2201.08940 2022年

もっとみる

MISC

Computing diverse pair of solutions for SAT

儀間達也, 岩政勇仁, 小林靖明, 栗田和宏, 大舘陽太, 斉藤凜

2024年電子情報通信学会総合大会, COMP-AFSA学生シンポジウム 2024年3月
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs

オノラトドロゲットニコラス, 栗田和宏, 土中哲秀, 小野廣隆

2023年度冬のLAシンポジウム 2024年2月
Computing diverse pair of solutions for SAT

儀間達也, 岩政勇仁, 小林靖明, 栗田和宏, 大舘陽太, 斉藤凜

2023年度冬のLAシンポジウム 2024年2月
極小シュタイナー多点対頂点カット列挙の計算困難性

小林靖明, 栗田和宏

2023年度冬のLAシンポジウム 2024年筆頭著者
Algorithms for Optimally Shifting Intervals under Intersection Graph Models

Nicolás Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono

日本オペレーションズ・リサーチ学会九州支部九州地区におけるOR若手研究交流会 2023年10月
最適 LZ-End 分解

坂内英夫, 舩越満, 栗田和宏, 中島祐人, 脊戸和寿, 宇野毅明

2022年度冬のLAシンポジウム 2023年2月
最大最小k-パス頂点被覆問題

HANAKA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro

情報処理学会研究報告(Web) 2023(AL-192) 2023年
交差グラフモデルの下での最適シフト区間のためのアルゴリズム【JST・京大機械翻訳】|||

HONORATO DROGUETT Nicolas, KURITA Kazuhiro, HANAKA Tesshu, ONO Hirotaka

電子情報通信学会技術研究報告(Web) 123(325(COMP2023 16-27)) 2023年
要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙

小林靖明, 栗田和宏, 和佐州洋

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2023 2023年
弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム

佐藤嶺, 小林靖明, 栗田和宏, 和佐州洋

電子情報通信学会技術研究報告(Web) 123(325(COMP2023 16-27)) 2023年
Wikipediaの影響関係データを用いた20世紀フランス思想家ネットワークの分析

須田, 永遠, 前山, 和喜, 武富, 有香, 杉山, 佳奈美, 栗田, 和宏, 宇野, 毅明

じんもんこん2022論文集 2022 193-198 2022年12月2日
平面グラフ中の辺連結度制約付き全域部分グラフの効率良い列挙

小林靖明, 栗田和宏, 和佐州洋

電子情報通信学会コンピュテーション研究会 2022年10月筆頭著者
平面グラフ中の極小全域2辺連結部分グラフの多項式遅延列挙

小林靖明, 栗田和宏, 和佐州洋

情報処理学会第84回全国大会革新的アルゴリズム基盤の構築に向けて 2022年3月筆頭著者
Collecting Balls on a Line by Robots with Limited Energy

2022年度冬のLAシンポジウム 107(3) 325-327 2022年2月
多様な解集合を発見する効率良い近似アルゴリズム

栗田和宏, 土中哲秀, 清見礼, 小林靖明, 小林佑輔, 大舘陽太

人工知能学会研究会資料人工知能基本問題研究会 119 21-26 2022年
省メモリなトップk列挙アルゴリズムの設計技法

KOBAYASHI Yasuaki, KURITA Kazuhiro

人工知能学会人工知能基本問題研究会資料 117th 2021年
多様な部分グラフを発見するアルゴリズム

HAKANA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro, OTACHI Yota

人工知能学会人工知能基本問題研究会資料 113th 2020年
Subgraph Enumeration: Efficient Algorithms and Empirical Studies

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura

The 2nd International Workshop on Enumeration Problems & Application 2018年11月6日
Efficient Enumeration Algorithm for Dominating Sets in Bounded Degenerate Graphs (アルゴリズムと計算理論の基礎と応用)

Kurita Kazuhiro, Wasa Kunihiro, Arimura Hiroki, Uno Takeaki

数理解析研究所講究録 (2088) 44-52 2018年8月
グラフに含まれる大きな内周を持つ部分グラフの効率良い列挙

栗田和宏, Alessio Conte, 和佐州洋, 宇野毅明, 有村博紀

第80回全国大会講演論文集 2018(1) 347-348 2018年3月13日

もっとみる

所属学協会

2021年6月 - 現在

一般社団法人人工知能学会
2020年5月 - 現在

一般社団法人情報処理学会

共同研究・競争的資金等の研究課題

文学的読解を通じた意図の推察に基づくSNS上の誹謗中傷・悪口の分析手法の開発

日本学術振興会科学研究費助成事業基盤研究(C) 2024年4月 - 2029年3月

武富有香, 杉山佳奈美, 須田永遠, 松田智裕, 栗田和宏
SNS解析のための日本語文体論の構築

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2022年4月 - 2027年3月

須田永遠, 栗田和宏, 武富有香
列挙や数え上げなどを統一的に扱うための基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2022年4月 - 2026年3月

堀山貴史, 伝住周平, 和佐州洋, 栗田和宏, 脊戸和寿, 中畑裕
大規模SNS上の話題の構造化による集合行動解析手法

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2021年4月 - 2026年3月

橋本隆子, 宇野毅明, 栗田和宏, 申吉浩, 小林亮太, 久保山哲二
サイズ制約付き極小部分集合列挙問題に対する多項式遅延近似列挙アルゴリズムの研究

日本学術振興会科学研究費助成事業若手研究若手研究 2021年4月 - 2025年3月

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

日本学術振興会科学研究費助成事業学術変革領域研究(A) 学術変革領域研究(A) 2021年9月 - 2023年3月

栗田和宏
順序制約付き極大部分集合列挙の基盤技術開発

科学技術振興機構戦略的な研究開発の推進戦略的創造研究推進事業 ACT-X 2021年 - 2023年

栗田和宏
疎なグラフに対する効率良い部分構造列挙アルゴリズムの研究

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2019年4月 - 2021年3月

栗田和宏

栗田和宏

基本情報

研究キーワード

研究分野

経歴

学歴

受賞

論文

MISC

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧