Kazuhiro Kurita

According to our database, Kazuhiro Kurita authored at least 28 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the hardness of inclusion-wise minimal separators enumeration.

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

Inf. Process. Lett., March, 2024

Collecting Balls on a Line by Robots with Limited Energy.

Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi

IEICE Trans. Inf. Syst., 2024

Dichotomies for Tree Minor Containment with Structural Parameters.

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

Proceedings of the WALCOM: Algorithms and Computation, 2024

2023

Enumerating Empty and Surrounding Polygons.

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

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., September, 2023

Algorithms for Optimally Shifting Intervals under Intersection Graph Models.

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

CoRR, 2023

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints.

Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono

CoRR, 2023

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Optimal LZ-End Parsing Is Hard.

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

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.

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

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Constant amortized time enumeration of Eulerian trails.

Kazuhiro Kurita, Kunihiro Wasa

Theor. Comput. Sci., 2022

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.

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

Theory Comput. Syst., 2022

An Approximation Algorithm for K-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints.

Kazuhiro Kurita, Kunihiro Wasa

CoRR, 2022

Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

Linear-Delay Enumeration for Minimal Steiner Problems.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study.

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

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number.

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura

Theor. Comput. Sci., 2021

Efficient enumeration of dominating sets for sparse graphs.

Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, Takeaki Uno

Discret. Appl. Math., 2021

Polynomial-Delay Enumeration of Large Maximal Matchings.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

CoRR, 2021

Finding Diverse Trees, Paths, and More.

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Polynomial Delay Enumeration for Minimal Steiner Problems.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

CoRR, 2020

Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Cardinality Constraints.

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

CoRR, 2020

Efficient Enumerations for Minimal Multicuts and Multiway Cuts.

Kazuhiro Kurita, Yasuaki Kobayashi

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Finding the Anticover of a String.

Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, Kunihiro Wasa

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Constant Amortized Time Enumeration of Independent Sets for Graphs with Forbidden Subgraphs on Fixed Number of Vertices.

Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, Takeaki Uno

CoRR, 2019

An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs.

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

2018

Efficient Enumeration of Induced Matchings in a Graph without Cycles with Length Four.

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth.

Kazuhiro Kurita, Kunihiro Wasa, Alessio Conte, Takeaki Uno, Hiroki Arimura

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

2017

Listing Acyclic Subgraphs and Subgraphs of Bounded Girth in Directed Graphs.

Alessio Conte, Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno

Proceedings of the Combinatorial Optimization and Applications, 2017