Follow
Kazuhiro Kurita
Kazuhiro Kurita
Verified email at i.nagoya-u.ac.jp - Homepage
Title
Cited by
Cited by
Year
Finding diverse trees, paths, and more
T Hanaka, Y Kobayashi, K Kurita, Y Otachi
Proceedings of the AAAI Conference on Artificial Intelligence 35 (5), 3778-3786, 2021
212021
Computing diverse shortest paths efficiently: A theoretical and experimental study
T Hanaka, Y Kobayashi, K Kurita, SW Lee, Y Otachi
Proceedings of the AAAI Conference on Artificial Intelligence 36 (4), 3758-3766, 2022
182022
Efficient enumeration of dominating sets for sparse graphs
K Kurita, K Wasa, H Arimura, T Uno
Discrete Applied Mathematics 303, 283-295, 2021
132021
A framework to design approximation algorithms for finding diverse solutions in combinatorial problems
T Hanaka, M Kiyomi, Y Kobayashi, Y Kobayashi, K Kurita, Y Otachi
Proceedings of the AAAI Conference on Artificial Intelligence 37 (4), 3968-3976, 2023
122023
Efficient enumeration of induced matchings in a graph without cycles with length four
K Kurita, K Wasa, T Uno, H Arimura
IEICE Transactions on Fundamentals of Electronics, Communications and …, 2018
92018
Optimal LZ-end parsing is hard
H Bannai, M Funakoshi, K Kurita, Y Nakashima, K Seto, T Uno
arXiv preprint arXiv:2302.02586, 2023
62023
Efficient enumerations for minimal multicuts and multiway cuts
K Kurita, Y Kobayashi
arXiv preprint arXiv:2006.16222, 2020
62020
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with cardinality constraints
Y Kobayashi, K Kurita, K Wasa
arXiv preprint arXiv:2009.08830, 72, 2020
52020
Polynomial-delay and polynomial-space enumeration of large maximal matchings
Y Kobayashi, K Kurita, K Wasa
International Workshop on Graph-Theoretic Concepts in Computer Science, 342-355, 2022
42022
An improved deterministic parameterized algorithm for cactus vertex deletion
Y Aoike, T Gima, T Hanaka, M Kiyomi, Y Kobayashi, Y Kobayashi, ...
Theory of Computing Systems 66 (2), 502-515, 2022
42022
Listing acyclic subgraphs and subgraphs of bounded girth in directed graphs
A Conte, K Kurita, K Wasa, T Uno
Combinatorial Optimization and Applications: 11th International Conference …, 2017
42017
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints
Y Kobayashi, K Kurita, K Wasa
arXiv preprint arXiv:2009.08830, 2020
32020
Finding the Anticover of a String
M Alzamel, A Conte, S Denzumi, R Grossi, CS Iliopoulos, K Kurita, ...
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020
32020
Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids
Y Kobayashi, K Kurita, K Wasa
arXiv preprint arXiv:2307.08948, 2023
22023
Constant amortized time enumeration of Eulerian trails
K Kurita, K Wasa
Theoretical Computer Science 923, 1-12, 2022
22022
Linear-delay enumeration for minimal steiner problems
Y Kobayashi, K Kurita, K Wasa
Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022
22022
A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number
K Kurita, K Wasa, T Uno, H Arimura
Theoretical Computer Science 874, 32-41, 2021
22021
Polynomial-delay enumeration of large maximal matchings
Y Kobayashi, K Kurita, K Wasa
arXiv preprint arXiv:2105.04146, 2021
22021
Enumerating Empty and Surrounding Polygons
S Terui, K Yamanaka, T Hirayama, T Horiyama, K Kurita, T Uno
IEICE Transactions on Fundamentals of Electronics, Communications and …, 2023
12023
Polynomial Delay Enumeration for Minimal Steiner Problems
Y Kobayashi, K Kurita, K Wasa
arXiv preprint arXiv:2010.11462, 2020
12020
The system can't perform the operation now. Try again later.
Articles 1–20