Follow
Kunihiro Wasa
Title
Cited by
Cited by
Year
Enumeration of enumeration algorithms
K Wasa
arXiv preprint arXiv:1605.05102, 2016
472016
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
312014
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
302020
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
282018
The perfect matching reconfiguration problem
M Bonamy, N Bousquet, M Heinrich, T Ito, Y Kobayashi, A Mary, ...
arXiv preprint arXiv:1904.06184, 2019
232019
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
192012
Efficient enumeration of dominating sets for sparse graphs
K Kurita, K Wasa, H Arimura, T Uno
Discrete Applied Mathematics 303, 283-295, 2021
132021
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
132020
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
112017
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
102020
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
92023
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
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
82021
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
72020
Efficient enumeration of bipartite subgraphs in graphs
K Wasa, T Uno
International Computing and Combinatorics Conference, 454-466, 2018
72018
Polynomial delay and space discovery of connected and acyclic sub-hypergraphs in a hypergraph
K Wasa, T Uno, K Hirata, H Arimura
International Conference on Discovery Science, 308-323, 2013
62013
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
On maximal cliques with connectivity constraints in directed graphs
A Conte, MM Kanté, T Uno, K Wasa
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
52017
The complexity of induced tree reconfiguration problems
K Wasa, K Yamanaka, H Arimura
Language and Automata Theory and Applications: 10th International Conference …, 2016
52016
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
The system can't perform the operation now. Try again later.
Articles 1–20