Follow
Kunihiro Wasa
Title
Cited by
Cited by
Year
Enumeration of enumeration algorithms
K Wasa
arXiv preprint arXiv:1605.05102, 2016
352016
Efficient enumeration of induced subtrees in a K-degenerate graph
K Wasa, H Arimura, T Uno
Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014
292014
Exact algorithms for the max-min dispersion problem
T Akagi, T Araki, T Horiyama, S Nakano, Y Okamoto, Y Otachi, T Saitoh, ...
Frontiers in Algorithmics: 12th International Workshop, FAW 2018, Guangzhou …, 2018
242018
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), 1-14, 2020
232020
The perfect matching reconfiguration problem
M Bonamy, N Bousquet, M Heinrich, T Ito, Y Kobayashi, A Mary, ...
arXiv preprint arXiv:1904.06184, 2019
192019
Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application.
K Wasa, Y Kaneta, T Uno, H Arimura
COCOON, 347-359, 2012
182012
Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph
A Conte, MM Kanté, Y Otachi, T Uno, K Wasa
Computing and Combinatorics: 23rd International Conference, COCOON 2017 …, 2017
122017
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
Efficient enumeration of dominating sets for sparse graphs
K Kurita, K Wasa, H Arimura, T Uno
Discrete Applied Mathematics 303, 283-295, 2021
92021
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
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
82020
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
62021
Efficient enumeration of bipartite subgraphs in graphs
K Wasa, T Uno
Computing and Combinatorics: 24th International Conference, COCOON 2018 …, 2018
62018
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
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 space discovery of connected and acyclic sub-hypergraphs in a hypergraph
K Wasa, T Uno, K Hirata, H Arimura
Discovery Science: 16th International Conference, DS 2013, Singapore …, 2013
52013
Reconfiguration of spanning trees with degree constraint or diameter constraint
N Bousquet, T Ito, Y Kobayashi, H Mizuta, P Ouvrard, A Suzuki, K Wasa
arXiv preprint arXiv:2201.04354, 2022
42022
Reconfiguring directed trees in a digraph
T Ito, Y Iwamasa, Y Kobayashi, Y Nakahata, Y Otachi, K Wasa
Computing and Combinatorics: 27th International Conference, COCOON 2021 …, 2021
42021
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with cardinality constraints
Y Kobayashi, K Kurita, K Wasa
CoRR, abs/2009.08830, 2020
42020
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
42017
The system can't perform the operation now. Try again later.
Articles 1–20