Follow
Kunihiro Wasa
Title
Cited by
Cited by
Year
Enumeration of enumeration algorithms
K Wasa
arXiv preprint arXiv:1605.05102, 2016
512016
CompRet: a comprehensive recommendation framework for chemical synthesis planning with algorithmic enumeration
R Shibukawa, S Ishida, K Yoshizoe, K Wasa, K Takasu, Y Okuno, ...
Journal of cheminformatics 12, 1-14, 2020
402020
Exact algorithms for the max-min dispersion problem
T Akagi, T Araki, T Horiyama, S Nakano, Y Okamoto, Y Otachi, T Saitoh, ...
International Workshop on Frontiers in Algorithmics, 263-272, 2018
352018
Efficient enumeration of induced subtrees in a K-degenerate graph
K Wasa, H Arimura, T Uno
International Symposium on Algorithms and Computation, 94-102, 2014
322014
The perfect matching reconfiguration problem
M Bonamy, N Bousquet, M Heinrich, T Ito, Y Kobayashi, A Mary, ...
arXiv preprint arXiv:1904.06184, 2019
292019
Constant time enumeration of bounded-size subtrees in trees and its application
K Wasa, Y Kaneta, T Uno, H Arimura
Computing and Combinatorics: 18th Annual International Conference, COCOON …, 2012
202012
Reconfiguration of spanning trees with many or few leaves
N Bousquet, T Ito, Y Kobayashi, H Mizuta, P Ouvrard, A Suzuki, K Wasa
arXiv preprint arXiv:2006.14309, 2020
152020
Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph
A Conte, MM Kanté, Y Otachi, T Uno, K Wasa
International Computing and Combinatorics Conference, 150-161, 2017
152017
Diameter of colorings under Kempe changes
M Bonamy, M Heinrich, T Ito, Y Kobayashi, H Mizuta, M Mühlenthaler, ...
Theoretical Computer Science 838, 45-57, 2020
132020
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
132018
Efficient enumeration of dominating sets for sparse graphs
K Kurita, K Wasa, H Arimura, T Uno
Discrete Applied Mathematics 303, 283-295, 2021
122021
Reconfiguration of spanning trees with degree constraints or diameter constraints
N Bousquet, T Ito, Y Kobayashi, H Mizuta, P Ouvrard, A Suzuki, K Wasa
Algorithmica 85 (9), 2779-2816, 2023
112023
Max-min 3-dispersion problems
T Horiyama, S Nakano, T Saitoh, K Suetsugu, A Suzuki, R Uehara, T Uno, ...
IEICE Transactions on Fundamentals of Electronics, Communications and …, 2021
112021
Shortest reconfiguration of colorings under Kempe changes
M Bonamy, M Heinrich, T Ito, Y Kobayashi, H Mizuta, M Mühlenthaler, ...
37th International Symposium on Theoretical Aspects of Computer Science …, 2020
82020
Efficient enumeration of bipartite subgraphs in graphs
K Wasa, T Uno
International Computing and Combinatorics Conference, 454-466, 2018
82018
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
72022
Constant Time Enumeration of Subtrees with Exactly k Nodes in a Tree
K Wasa, Y Kaneta, T Uno, H Arimura
IEICE TRANSACTIONS on Information and Systems 97 (3), 421-430, 2014
72014
Reconfiguring (non-spanning) arborescences
T Ito, Y Iwamasa, Y Kobayashi, Y Nakahata, Y Otachi, K Wasa
Theoretical Computer Science 943, 131-141, 2023
62023
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
62022
Independent set reconfiguration on directed graphs
T Ito, Y Iwamasa, Y Kobayashi, Y Nakahata, Y Otachi, M Takahashi, ...
arXiv preprint arXiv:2203.13435, 2022
62022
The system can't perform the operation now. Try again later.
Articles 1–20