Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, and Kunihiro Wasa, "Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size," Algorithmica, Vol. 87, No. 9, pp. 1247–1273, September 2025.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond," Information and Computation, Vol. 304, Article 105282, May 2025.
Naohito Matsumoto, Kazuhiro Kurita, and Masashi Kiyomi, "Space-efficient FPT Algorithms for Degeneracy," IEICE Transactions on Information and Systems, Vol. E108-D, No. 3, pp. 208–213, March 2025.
Yasuaki Kobayashi, Kazuhiro Kurita, Kevin Mann, Yasuko Matsui, and Hirotaka Ono, "Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints," Algorithms, Vol. 18, No. 2, Article 112, February 2025.
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, and Yota Otachi, "Dichotomies for Tree Minor Containment with Structural Parameters," Theoretical Computer Science, Vol. 1026, Article 114984, February 2025.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints," Discrete Applied Mathematics, Vol. 361, January 2025.
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, and Kunihiro Wasa, "On the Hardness of Inclusion-wise Minimal Separators Enumeration," Information Processing Letters, Vol. 185, Article 106469, March 2024.
Tesshu Hanaka, Nicolás Honorato-Droguett, Kazuhiro Kurita, Hirotaka Ono, and Yota Otachi, "Collecting Balls on a Line by Robots with Limited Energy," IEICE Transactions on Information and Systems, Vol. E107-D, No. 3, pp. 325–327, March 2024.
Kazuhiro Kurita and Kunihiro Wasa, "An Approximation Algorithm for K-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints," Theoretical Computer Science, Vol. 1005, Article 114628, 2024.
Shunta Terui, Katsuhisa Yamanaka, Takashi Hirayama, Takashi Horiyama, Kazuhiro Kurita, and Takeaki Uno, "Enumerating Empty and Surrounding Polygons," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E106-A, No. 9, pp. 1082–1091, September 2023.
Kazuhiro Kurita and Kunihiro Wasa, "Constant Amortized Time Enumeration of Eulerian Trails," Theoretical Computer Science, Vol. 923, pp. 1–12, 2022.
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, and Yota Otachi, "An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion," Theory of Computing Systems, Vol. 66, No. 2, pp. 502–515, 2022.
Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, and Takeaki Uno, "Efficient Enumeration of Dominating Sets for Sparse Graphs," Discrete Applied Mathematics, Vol. 303, pp. 283–295, November 2021.
Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura, "A Constant Amortized Time Enumeration Algorithm for Independent Sets in Graphs with Bounded Clique Number," Theoretical Computer Science, Vol. 874, pp. 32–41, May 2021.
Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura, "Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E101-A, No. 9, pp. 1383–1391, September 2018.
Kenta Komoto, Kazuhiro Kurita, and Hirotaka Ono, "The Complexity of Maximal and Closed Frequent Tree Mining on Bounded Height Trees," Proceedings of the 52nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2027), LNCS, 2027, to appear.
Kazuhiro Kurita, Hirotaka Ono, and Koji Yamamoto, "Exact Depths and Bounds for Small Selection Networks," Proceedings of the 14th International Symposium on Computing and Networking (CANDAR 2026), 2026, to appear.
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, and Alexander Wolff, "Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion," Proceedings of the 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026), LNCS, Vol. 16444, pp. 451–466, 2026.
Kazuhiro Kurita and Kevin Mann, "On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs," Proceedings of the 20th International Conference and Workshops on Algorithms and Computation (WALCOM 2026), LNCS, Vol. 16444, pp. 560–575, 2026.
Yasuaki Kobayashi, Kazuhiro Kurita, and Yutaro Yamaguchi, "Finding One Local Optimum Is Easy—but What About Two?," Proceedings of the 40th AAAI Conference on Artificial Intelligence (AAAI-26), Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 40, No. 43, pp. 37009–37017, 2026.
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, and Hirotaka Ono, "On the Complexity of Minimising the Moving Distance for Dispersing Objects," Proceedings of the 19th Algorithms and Data Structures Symposium (WADS 2025), LIPIcs, Vol. 349, pp. 36:1–36:14, 2025.
Kazuhiro Kurita, Andrea Marino, Jason Schoeters, and Takeaki Uno, "Spanner Enumeration for Temporal Graphs," Proceedings of the 4th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2025), LIPIcs, Vol. 330, pp. 9:1–9:21, 2025.
Giovanni Buzzega, Alessio Conte, Yasuaki Kobayashi, Kazuhiro Kurita, and Giulia Punzi, "The Complexity of Maximal Common Subsequence Enumeration," Proceedings of the 44th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2025), Proceedings of the ACM on Management of Data, Vol. 3, 2025.
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, and Hirotaka Ono, "Algorithms for Optimally Shifting Intervals under Intersection Graph Models," Proceedings of the International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW 2024), LNCS, Vol. 14752, 2024.
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, and Hirotaka Ono, "Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints," Proceedings of the 35th International Workshop on Combinatorial Algorithms (IWOCA 2024), LNCS, Vol. 14764, pp. 232–246, 2024.
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, and Yota Otachi, "Dichotomies for Tree Minor Containment with Structural Parameters," Proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), LNCS, Vol. 14549, pp. 392–405, 2024.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids," Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), LIPIcs, Vol. 272, pp. 58:1–58:14, 2023.
Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, and Takeaki Uno, "Optimal LZ-End Parsing Is Hard," Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023), LIPIcs, Vol. 259, pp. 3:1–3:11, 2023.
Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, and Yota Otachi, "A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems," Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI-23), Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 37, No. 4, pp. 3968–3976, 2023.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings," Proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022), LNCS, Vol. 13453, pp. 342–355, 2022.
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, and Yota Otachi, "Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study," Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22), Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36, No. 4, pp. 3758–3766, 2022.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Linear-Delay Enumeration for Minimal Steiner Problems," Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2022), ACM, pp. 301–313, 2022.
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, and Yota Otachi, "Finding Diverse Trees, Paths, and More," Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI-21), Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35, No. 5, pp. 3778–3786, 2021.
Kazuhiro Kurita and Yasuaki Kobayashi, "Efficient Enumerations for Minimal Multicuts and Multiway Cuts," Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), LIPIcs, Vol. 170, pp. 60:1–60:14, 2020.
Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, and Kunihiro Wasa, "Finding the Anticover of a String," Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), LIPIcs, Vol. 161, pp. 2:1–2:11, 2020.
Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura, "An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs," Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019), LNCS, Vol. 11638, pp. 339–351, 2019.
Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, and Takeaki Uno, "Efficient Enumeration of Dominating Sets for Sparse Graphs," Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018), LIPIcs, Vol. 123, pp. 8:1–8:13, 2018.
Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, and Hiroki Arimura, "Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth," Proceedings of the 29th International Workshop on Combinatorial Algorithms (IWOCA 2018), LNCS, Vol. 10979, pp. 201–213, 2018. There is a correction in the proceedings paper. See the corrected slides.
Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa, and Takeaki Uno, "Listing Acyclic Subgraphs and Subgraphs of Bounded Girth in Directed Graphs," Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017), LNCS, Vol. 10628, pp. 169–181, 2017.
Shuhei Denzumi, Takashi Horiyama, Kazuhiro Kurita, and Shin-ichi Minato, "Reverse Search for Binary Decision Diagram Construction from Monotone CNF Formulas," The 7th Workshop on Enumeration Problems and Applications (WEPA 2026), Marseille, France, November 6, 2026.
Kazuhiro Kurita and Kengo Nakamura, "Output-Sensitive Complexity of Family Algebra on Binary Decision Diagrams: Enumeration versus Diagram Building," The 7th Workshop on Enumeration Problems and Applications (WEPA 2026), Marseille, France, November 5, 2026.
Kenta Komoto, Kazuhiro Kurita, and Hirotaka Ono, "The Complexity of Maximal/Closed Frequent Tree Mining on Bounded Height Trees," The 7th Workshop on Enumeration Problems and Applications (WEPA 2026), Marseille, France, November 4, 2026.
Kenta Komoto, Kazuhiro Kurita, and Hirotaka Ono, "On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees," The International Workshop on Discrete Mathematics and Algorithms (DMA 2026), Matsue, Japan, March 17, 2026.
Alessio Conte, Kazuhiro Kurita, Andrea Marino, Giulia Punzi, Takeaki Uno, and Kunihiro Wasa, "Designing Output Sensitive Algorithms for Subgraph Enumeration," in From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday, OASIcs, Article 19, 2025.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Polynomial-Delay and Polynomial-Space Enumeration of Heavy Maximal Matchings," The 6th Workshop on Enumeration Problems and Applications (WEPA 2024), Kinugawa, Japan, October 21, 2024.
Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, and Kunihiro Wasa, "Amortized Enumeration of Graphlets," The 6th Workshop on Enumeration Problems and Applications (WEPA 2024), Kinugawa, Japan, October 21, 2024.
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, and Hirotaka Ono, "An Edit Model and Algorithms for Achieving Properties on Intersection Graphs," The 24th Korea–Japan Joint Workshop on Algorithms and Computation (WAAC 2024), Seoul, Korea, August 2024.
Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, and Hirotaka Ono, "Collecting Balls on a Line by Robots with Limited Energy," The 23rd Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2023), Nagoya, Japan, June 2023.
Yasuaki Kobayashi, Kazuhiro Kurita, and Kunihiro Wasa, "Polynomial-Delay Enumeration of Large Maximal Matchings," The 5th Workshop on Enumeration Problems and Applications (WEPA 2022), Clermont-Ferrand, France, November 2022.
Yuka Takedomi, Towa Suda, Kazuhiro Kurita, Ryota Kobayashi, Tomohiro Matsuda, and Takeaki Uno, "Extracting Clichés: Typify Slanderous Expressions against the Confessions in the #MeToo Movement," Digital Humanities 2022 (DH 2022), Online, July 29, 2022.
Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura, "A Constant Amortized Time Enumeration Algorithm for Independent Sets in Graphs with Bounded Clique Number," The 3rd Workshop on Enumeration Problems and Applications (WEPA 2019), Awaji, Japan, October 28, 2019.
Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura, "Subgraph Enumeration: Efficient Algorithms and Empirical Studies," The 2nd Workshop on Enumeration Problems and Applications (WEPA 2018), Pisa, Italy, November 6, 2018.
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), Seoul, Korea, August 26, 2017. [slides]
Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, and Hiroki Arimura, "Efficient Enumeration of Induced Matchings in Graphs without Short Cycles," The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG³ 2016), Tokyo, Japan, September 4, 2016.
伝住周平, 堀山貴史, ○栗田和宏, 湊真一, "単調なCNF式からの二分決定図構築のための逆探索," 第137回人工知能基本問題研究会, 岐阜, 2026年9月16日
○栗田和宏, "逆探索と二分決定図について," 第38回列挙アルゴリズムセミナー, 大学セミナーハウス, 東京, 2026年9月1日
○栗田和宏, "ほぼ2-縮退グラフに対する極大独立点集合列挙のためのピボット戦略," 第208回アルゴリズム研究発表会, 大阪大学, 大阪, 2026年5月20日
○栗田和宏, "Reverse Search for Binary Decision Diagram Construction," 第37回列挙アルゴリズムセミナー, 住吉浜リゾートパーク, 大分, 2026年3月19日
○Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono, "On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees," 第207回アルゴリズム研究発表会, 岡山大学 津島キャンパス 創立五十周年記念館, 岡山, 2026年3月9日
Giovanni Buzzega, ○Kazuhiro Kurita, Kazuhisa Seto, "On the Complexity of Transformation from Tractable Boolean Formulas to Binary Decision Diagrams," 電子情報通信学会コンピュテーション研究会, 中央大学後楽園キャンパス, 東京, 2026年3月4日
○栗田和宏, "出力依存型DD構築の計算複雑性," 列挙合宿, 伊香保温泉, 群馬, 2025年8月29日
○甲本健太, 栗田和宏, 小野廣隆, "⾼さ2の根付き⽊に対する頻出飽和部分⽊の多項式遅延列挙," 2025年度夏のLAシンポジウム, アイーナ・いわて県民情報交流センター, 岩手, 2025年7月23日
○中畑裕, 伝住周平, 堀山貴史, 栗田和宏, 脊戸和寿, "ZDDを用いた全域Laman部分グラフの列挙," 電子情報通信学会コンピュテーション研究会, 2025年3月7日
○甲本健太, 栗田和宏, 小野廣隆, "ラベル付き木に対する極大頻出部分木マイニングの計算複雑性," 列挙合宿, 伊香保温泉, 群馬, 2025年3月6日
○甲本健太, 栗田和宏, 小野廣隆, "ラベル付き木に対する極大頻出誘導部分木マイニングの計算複雑性," 第52回日本OR学会中部支部研究発表会, 愛知, 2025年3月1日
○Yasuaki Kobayashi, Kazuhiro Kurita, "Finding distinct 2-maximal independent sets is hard," 2024年度冬のLAシンポジウム, 京都大学数理解析研究所, 京都, 2025年1月28日
○Kazuhiro Kurita, Kevin Mann, "有向ハイパーグラフ上のパスと極小頂点カットの列挙," 2024年度冬のLAシンポジウム, 京都大学数理解析研究所, 京都, 2025年1月27日
○松下昂世, 栗田和宏, 小野廣隆, "コード類似を利用した楽曲の自然な変容," 2024年度冬のLAシンポジウム, 京都大学数理解析研究所, 京都, 2025年1月27日
Giovanni Buzzega, Alessio Conte, Yasuaki Kobayashi, ○Kazuhiro Kurita, Giulia Punzi, "Maximal Common Subsequence Enumeration is Hard," 第131回人工知能基本問題研究会, くまもと県民交流館 パレア, 熊本, 2025年1月14日
小林靖明, ○栗田和宏, 和佐州洋, "重み制約付き極大マッチングの多項式遅延列挙," 列挙合宿, 伊香保温泉, 群馬, 2024年8月28日
儀間達也, 岩政勇仁, 小林靖明, 栗田和宏, 大舘陽太, ○斉藤凜, "Computing diverse pair of solutions for SAT," 2024年電子情報通信学会総合大会, COMP-AFSA学生シンポジウム, 広島大学東広島キャンパス, 広島, 2024年3月6日
儀間達也, 岩政勇仁, 小林靖明, 栗田和宏, 大舘陽太, ○斉藤凜, "Computing diverse pair of solutions for SAT," 2023年度冬のLAシンポジウム, 京都大学北部総合教育研究棟 (益川ホール), 京都, 2024年2月21日
小林靖明, ○栗田和宏, "極小シュタイナー多点対頂点カット列挙の計算困難性," 2023年度冬のLAシンポジウム, 京都大学北部総合教育研究棟 (益川ホール), 京都, 2024年2月21日
○Nicolás Honorato-Droguett, 栗田和宏, 土中哲秀, 小野廣隆, "An Edit Model and Algorithms for Achieving Properties on Intersection Graphs," 2023年度冬のLAシンポジウム, 京都大学北部総合教育研究棟 (益川ホール), 京都, 2024年2月20日
○佐藤嶺, 小林靖明, 栗田和宏, 和佐州洋, "弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム," 電子情報通信学会 コンピュテーション研究会, 宮崎大学 まちなかキャンパス, 宮崎, 2023年12月22日
○Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, "Algorithms for Optimally Shifting Intervals under Intersection Graph Models," コンピュテーション研究会, 宮崎大学 まちなかキャンパス, 宮崎, 2023年12月22日
小林靖明, ○栗田和宏, "要素数制約付き極小辺被覆の多項式遅延列挙," 第126回人工知能基本問題研究会, 慶應義塾大学, 東京, 2023年11月24日 [slides]
○Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, "Algorithms for Optimally Shifting Intervals under Intersection Graph Models," 日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会, FITセミナーハウス, 福岡, 2023年10月29日
○松下昂世, 栗田和宏, 小野廣隆, "コード類似を利用した楽曲の自然な変容," 日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会, FITセミナーハウス, 福岡, 2023年10月29日
小林靖明, ○栗田和宏, 和佐州洋, "要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙," 日本オペレーションズ・リサーチ学会 2023年秋季研究発表会&シンポジウム, 関西学院大学, 兵庫, 2023年9月14日 [slides]
○Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono, "Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints," 電子情報通信学会 コンピュテーション研究会, 大阪公立大学 中百舌鳥キャンパス, 大阪, 2023年9月7日
○Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, "Optimally shifting intervals under intersection graph models," 2023年度夏のLAシンポジウム, サン・リフレ函館, 北海道, 2023年7月3日
Caroline Brosse, Oscar Defrain, Arnaud Mary, ○Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa, "On the Hardness of Inclusion-wise Minimal Separator Enumeration," 2023年度夏のLAシンポジウム, サン・リフレ函館, 北海道, 2023年7月3日 [slides]
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, ○Yuto Okada, Yota Otachi, "Dichotomies for Tree Minor Containment with Structural Parameters," 2023年度夏のLAシンポジウム, サン・リフレ函館, 北海道, 2023年7月3日
Shuhei Denzumi, Takashi Horiyama, ○Kazuhiro Kurita, Atsuki Nagao, Kazuhisa Seto, Kunihiro Wasa, "Enumeration of Non-isomorphic Unordered Trees with Degree Sequence Constraints," 第193回アルゴリズム研究会, 北海道大学, 北海道, 2023年5月10日
Tesshu Hanaka, ○Yasuaki Kobayashi, Kazuhiro Kurita, "Maximum Minimal k-Path Vertex Cover Problem," 第192回アルゴリズム研究会, 東北大学 青葉山キャンパス, 仙台, 2023年3月17日
○Nicolás Honorato-Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono, "Collecting Balls on a Line by Robots with Limited Energy," 2022年度冬のLAシンポジウム, 京都大学数理解析研究所, 京都, 2023年1月31日
○須田永遠, 前山和喜, 武富有香, 杉山佳奈美, 栗田和宏, 宇野毅明, "Wikipediaの影響関係データを用いた20世紀フランス思想家ネットワークの分析," 人文科学とコンピュータシンポジウム(じんもんこん 2022), オンライン, 2022年12月
Yasuaki Kobayashi, ○Kazuhiro Kurita, Kunihiro Wasa, "Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints," 電子情報通信学会 コンピュテーション研究会, 九州大学 西新プラザ, 福岡, 2022年10月
○栗田和宏, 和佐州洋, "連結な極小辺支配集合の近似的なトップ-K列挙," 2021年度冬のLAシンポジウム, オンライン, 2022年2月
土中哲秀, 清見礼, 小林靖明, 小林佑輔, ○栗田和宏, 大舘陽太, "多様な解集合を発見する効率良い近似アルゴリズム," 人工知能学会 第119回人工知能基本問題研究会, オンライン, 2022年1月
小林靖明, ○栗田和宏, "省メモリなトップK列挙アルゴリズムの設計技法," 人工知能学会 第117回人工知能基本問題研究会, オンライン, 2021年9月
小林靖明, ○栗田和宏, "マトロイドマッチングとマトロイド交叉上の独立集合に対する効率良い列挙," 夏のLAシンポジウム, オンライン, 2021年7月
小林靖明, ○栗田和宏, 和佐州洋, "大きな極大マッチングの多項式遅延列挙," 2021年度人工知能学会全国大会(第35回), オンライン, 2021年6月
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, ○See Woo Lee, Yota Otachi, "On Tractable Problems of Diversity Optimization," 研究報告アルゴリズム(AL), 2021-AL-183, 1, pp. 1-6, 2021年
Kazuhiro Kurita, ○Kunihiro Wasa, "Constant Amortized Time Enumeration of Eulerian trails," 研究報告アルゴリズム(AL), 2021-AL-183, 17, pp. 1-6, 2-21, 2021年
○栗田和宏, 小林靖明, "グラフの極小多分割カットの効率よい列挙," 2019年度 冬のLAシンポジウム, 京都大学数理解析研究所, 京都, 2020年2月6日
青池宥希, 儀間達也, 土中哲秀, 清見礼, ○小林靖明, 小林佑輔, 栗田和宏, 大舘陽太, "An improved deterministic parameterized algorithm for cactus vertex deletion," 電子情報通信学会コンピュテーション研究会, COMP, vol. IEICE-120, 276, pp. 33-38, 2020年
Yasuaki Kobayashi, ○Kazuhiro Kurita, Kunihiro Wasa, "Polynomial delay enumeration for Steiner problems," 電子情報通信学会 コンピュテーション研究会, COMP, vol. IEICE-119, 249, pp.39-46, 2020年
土中哲秀, ○小林靖明, 栗田和宏, 大舘陽太, "多様な部分グラフを発見するアルゴリズム," SIG-FPAI, B5, 01, pp. 27-31, 2020年
○栗田和宏, 小林靖明, "Efficient enumeration of minimal multiway cuts," 研究報告アルゴリズム(AL), 2020-AL-177, 6, pp. 1-5, 2020年
○栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "最大クリークサイズが定数であるグラフに対する独立点集合の効率良い線形領域列挙アルゴリズム," 列挙合宿, 伊香保温泉, 群馬, 2019年4月23日
堀山貴史, 栗田和宏, ○岡本吉央, 内澤啓, 上原隆平, "Mind the Mind with Synchronous Clocks," 組合せゲーム・パズル(CGP) プロジェクト 第14回研究集会, 電気通信大学, 東京, 2019年3月11日
○栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "固定クリーク数グラフに対する誘導木のならし定数時間列挙," 2018年度 冬のLAシンポジウム, 京都大学数理解析研究所, 京都, 2019年2月5日
○栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "最大クリークサイズが定数であるグラフに対する独立点集合のならし定数時間列挙," 電子情報通信学会 コンピュテーション研究会, COMP, vol. IEICE-120, 209, pp. 11-18, 2019年
○Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura, "An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Graphs," 研究報告アルゴリズム(AL), vol. 2019-AL-171, 9, pp. 1-7, 2019年
○栗田和宏, 和佐州洋, 有村博紀, 宇野毅明, "定数縮退グラフに含まれる支配集合の最適な列挙," 列挙合宿, 伊香保温泉, 群馬, 2018年1月18日
伝住周平, 堀山貴史, 栗田和宏, 中畑裕, 鈴木浩史, ○和佐州洋, 山崎一明, "非同型な2端子直並列グラフの列挙とランダムサンプリング," 電子情報通信学会 コンピュテーション研究会, COMP, vol. IEICE-118, 216, pp. 55-62, 2018年
○栗田和宏, Alessio Conte, 和佐州洋, 宇野毅明, 有村博紀, "グラフに含まれる大きな内周を持つ部分グラフの効率良い列挙," 情報処理学会第80回全国大会, 第80回全国大会講演論文集, vol. 2018, 1, pp. 347-348, 2018年
○栗田和宏, 和佐州洋, 有村博紀, 宇野毅明, "k-縮退グラフに含まれる支配集合の列挙アルゴリズム," Foundations and Applications of Algorithms and Computation アルゴリズムと計算理論の基礎と応用, vol. 2018, 2088, 2018年(2017年度冬のLAシンポジウムで口頭発表)
○坂上陽規, 栗田和宏, 瀧川一学, 有村博紀, "決定化されたグラフパターントライの学習アルゴリズム," 人工知能学会 第105回人工知能基本問題研究会, SIG-FPAI, vol. B5, 08, pp. 63-68, 2018年
○栗田和宏, Alessio Conte, 和佐州洋, 宇野毅明, 有村博紀, "グラフに含まれる内周k以上の連結誘導部分グラフの効率良い列挙," 2017年度 夏のLAシンポジウム, 天童温泉, 山形, 2017年7月19日
○栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "グラフに含まれる大きな内周の連結な誘導部分グラフの列挙," 列挙合宿, 伊香保温泉, 群馬, 2017年7月5日
○Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura, "An Efficient Enumeration Algorithm for Dominating Sets in K-Degenerate graphs," 電子情報通信学会 コンピュテーション研究会, COMP, vol. IEICE-117, 370, pp. 111-117, 2017年(訂正:本発表の結果は O(k) time per solution としていたが誤りで,正しくは O(k^2) time per solution.定数縮退グラフに対して定数ならし時間という主結果は変わらない.)
○栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "短いサイクルのないグラフに対する誘導マッチングの効率の良い列挙," 列挙合宿, 伊香保温泉, 群馬, 2016年10月12日
○栗田和宏, 和佐州洋, 喜田拓也, 有村博紀, "グラフに含まれる誘導マッチングの列挙," 研究報告アルゴリズム(AL), vol. 2016-AL-157, 10, pp. 1-6, 2016年
○笹川裕人, 山本雅大, 栗田和宏, 有村博紀, "大規模トラジェクトリ照合のためのビット並列計算を用いた省メモリアルゴリズム," 第7回Webとデータベースに関するフォーラム (WebDB Forum 2014), 芝浦工業大学・豊洲キャンパス, 東京, 2014年12月19日(学生奨励賞受賞)
○栗田和宏, 和佐州洋, 有村博紀, "プログラミングコンテストにみる最適化," 列挙合宿, 伊香保温泉, 群馬, 2014年9月
Kazuhiro Kurita, "Reverse Search for BDD Construction from Monotone CNF Formulas," University of Florence, Florence, Italy, September 29, 2026.
Kazuhiro Kurita, "Finding One Local Optimum Is Easy - But What about Two?," Marseille, September 15, 2025. [slides]
Kazuhiro Kurita, "The complexity of enumeration problems for classical combinatorial objects: matching and common subsequence," Clermont-Ferrand, March 20, 2025. [slides]
Kazuhiro Kurita, "Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond," DMA 2024, Hawaii, March 27, 2024. [slides]
Kazuhiro Kurita, "Techniques for designing polynomial-delay enumeration algorithms for maximal subset enumeration problems," AFSA B04 group seminar, Kyoto, June 21, 2022. [slides]
小林靖明, 栗田和宏, 和佐州洋, "平面グラフ中の極小全域2辺連結部分グラフの多項式遅延列挙," 情報処理学会 第84回全国大会, 革新的アルゴリズム基盤の構築に向けて, オンライン, 2022年3月
小林靖明, 栗田和宏, 和佐州洋, "単調性を持つ部分集合に対する効率良いサイズ制約付き近似列挙," 基盤(A)プロジェクト近況報告&自由討論会, オンライン, 2020年9月17日
Alessio Conte, Kazuhiro Kurita, Yasuaki Kobayashi, Roberto Grossi, and Giulia Punzi, "Efficient enumeration and counting of maximal cliques in graphs with bounded modular width," 2019 Winter International Symposium on Big-Data, Cybersecurity and IoT, Hokkaido University, Hokkaido, December 5, 2019.
Alessio Conte, Kazuhiro Kurita, Yasuaki Kobayashi, Roberto Grossi, Giulia Punzi, "モジュラー分解を用いた極大クリークの効率よい列挙と数え上げに向けて," 基盤(S) 離散構造処理系プロジェクト 「2019年度 秋のワークショップ」, 丸駒温泉, 北海道, 2019年11月5日
栗田和宏, 和佐州洋, 有村博紀, 宇野毅明, "頂点数定数の禁止部分グラフを持つグラフに 対する独立点集合のならし定数時間列挙," 基盤(S) 離散構造処理系プロジェクト「2019年度 初夏のワークショップ」, 北海道大学, 北海道, 2019年6月28日
栗田和宏, 和佐州洋, 有村博紀, 宇野毅明, "定数クリーク数グラフに対する独立点集合のならし定数時間列挙," 基盤(S) 離散構造処理系プロジェクト 「2018年度 秋のワークショップ」, 第一滝本館, 北海道, 2018年11月25日
Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, and Takeaki Uno, "Efficient Enumeration Algorithms for Dominating sets in Sparse Graphs," The 2nd GI-CoRE GSQ, GSB & IGM Joint Symposium, Hokkaido University, Hokkaido, August 8, 2018.
栗田和宏, 和佐州洋, 有村博紀, 宇野毅明, "二部グラフに含まれる弦二部誘導部分グラフのならし線形時間列挙に向けて," 基盤(S) 離散構造処理系プロジェクト「2018年度 初夏のワークショップ」, 北海道大学, 北海道, 2018年7月7日
栗田和宏, Alessio Conte, 和佐州洋, 宇野毅明, 有村博紀, "グラフ中の内周k以上の部分グラフと誘導部分グラフの効率良い列挙," 情報系WINTER FESTA Episode 3, 一橋講堂, 東京, 2017年12月25日
栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "k-縮退グラフに含まれる支配集合の効率良い列挙に向けて," 湊基盤(S)2017年度 秋のワークショップ, ホテル五味, 北海道厚岸, 2017年11月13日
栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "グラフに含まれる大きな内周を持つ連結誘導部分グラフの効率良い列挙," 湊基盤 (S)2017年度 初夏のワークショップ, 北海道大学, 北海道, 2017年6月24日
栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "C4-freeグラフに対する効率の良い誘導マッチングの列挙," 湊基盤 (S) 2016年度 秋のワークショップ, ガトーキングダム, 北海道, 2016年11月20日
栗田和宏, 和佐州洋, 宇野毅明, 有村博紀, "小さい閉路のないグラフに対する効率の良い誘導マッチングの列挙," 湊基盤 (S) 2016年度 初夏のワークショップ, 2-3, 北海道大学, 北海道, 2016年6月17日
栗田和宏, 和佐州洋, 喜田拓也, 有村博紀, "グラフに含まれる誘導マッチングの列挙," STRセミナー 2016, 北海道大学, 北海道, 2016年3月22日
栗田和宏, "速度制限付きグラフ上の最短時間路問題に対する擬似多項式時間アルゴリズム," STRセミナー 2015, 別府国際コンベンションセンター, 大分, 2015年3月