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 | 24 | 2021 |
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 | 20 | 2022 |
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 | 15 | 2023 |
Efficient enumeration of dominating sets for sparse graphs K Kurita, K Wasa, H Arimura, T Uno Discrete Applied Mathematics 303, 283-295, 2021 | 12 | 2021 |
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 | 11 | 2018 |
Optimal LZ-End parsing is hard H Bannai, M Funakoshi, K Kurita, Y Nakashima, K Seto, T Uno arXiv preprint arXiv:2302.02586, 2023 | 7 | 2023 |
Efficient enumerations for minimal multicuts and multiway cuts K Kurita, Y Kobayashi arXiv preprint arXiv:2006.16222, 2020 | 6 | 2020 |
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 | 5 | 2022 |
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 | 5 | 2020 |
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 | 4 | 2022 |
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 | 4 | 2020 |
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 | 4 | 2017 |
Constant amortized time enumeration of Eulerian trails K Kurita, K Wasa Theoretical Computer Science 923, 1-12, 2022 | 3 | 2022 |
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 | 3 | 2022 |
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 | 3 | 2021 |
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 | 3 | 2020 |
Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids Y Kobayashi, K Kurita, K Wasa arXiv preprint arXiv:2307.08948, 2023 | 2 | 2023 |
Polynomial-delay enumeration of large maximal matchings Y Kobayashi, K Kurita, K Wasa arXiv preprint arXiv:2105.04146, 2021 | 2 | 2021 |
Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size A Conte, R Grossi, Y Kobayashi, K Kurita, D Rucci, T Uno, K Wasa arXiv preprint arXiv:2405.13613, 2024 | 1 | 2024 |
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 | 1 | 2023 |