Efficient enumeration of dominating sets for sparse graphs
Kurita, Kazuhiro, Wasa, Kunihiro, Arimura, Hiroki, Uno, Takeaki
Published in Discrete Applied Mathematics (15.11.2021)
Published in Discrete Applied Mathematics (15.11.2021)
Get full text
Journal Article
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints
Bousquet, Nicolas, Ito, Takehiro, Kobayashi, Yusuke, Mizuta, Haruka, Ouvrard, Paul, Suzuki, Akira, Wasa, Kunihiro
Published in Algorithmica (01.09.2023)
Published in Algorithmica (01.09.2023)
Get full text
Journal Article
CompRet: a comprehensive recommendation framework for chemical synthesis planning with algorithmic enumeration
Shibukawa, Ryosuke, Ishida, Shoichi, Yoshizoe, Kazuki, Wasa, Kunihiro, Takasu, Kiyosei, Okuno, Yasushi, Terayama, Kei, Tsuda, Koji
Published in Journal of cheminformatics (01.09.2020)
Published in Journal of cheminformatics (01.09.2020)
Get full text
Journal Article
Maximal strongly connected cliques in directed graphs: Algorithms and bounds
Conte, Alessio, Kanté, Mamadou Moustapha, Uno, Takeaki, Wasa, Kunihiro
Published in Discrete Applied Mathematics (15.11.2021)
Published in Discrete Applied Mathematics (15.11.2021)
Get full text
Journal Article
Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph
Conte, Alessio, Kanté, Mamadou Moustapha, Otachi, Yota, Uno, Takeaki, Wasa, Kunihiro
Published in Theoretical computer science (24.05.2020)
Published in Theoretical computer science (24.05.2020)
Get full text
Journal Article
The Complexity of Induced Tree Reconfiguration Problems
WASA, Kunihiro, YAMANAKA, Katsuhisa, ARIMURA, Hiroki
Published in IEICE Transactions on Information and Systems (01.03.2019)
Published in IEICE Transactions on Information and Systems (01.03.2019)
Get full text
Journal Article
An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs
Kurita, Kazuhiro, Wasa, Kunihiro, Uno, Takeaki, Arimura, Hiroki
Published in Combinatorial Algorithms (01.01.2019)
Published in Combinatorial Algorithms (01.01.2019)
Get full text
Book Chapter
Optimal reconfiguration of optimal ladder lotteries
Yamanaka, Katsuhisa, Horiyama, Takashi, Wasa, Kunihiro
Published in Theoretical computer science (06.03.2021)
Published in Theoretical computer science (06.03.2021)
Get full text
Journal Article