A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs
ITO, Taishu, SANO, Yusuke, YAMANAKA, Katsuhisa, HIRAYAMA, Takashi
Published in IEICE Transactions on Information and Systems (01.03.2022)
Published in IEICE Transactions on Information and Systems (01.03.2022)
Get full text
Journal Article
Parameterized complexity of independent set reconfiguration problems
Ito, Takehiro, Kamiński, Marcin, Ono, Hirotaka, Suzuki, Akira, Uehara, Ryuhei, Yamanaka, Katsuhisa
Published in Discrete Applied Mathematics (15.09.2020)
Published in Discrete Applied Mathematics (15.09.2020)
Get full text
Journal Article
Quick Computation of the Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits
Hirayama, Takashi, Suzuki, Rin, Yamanaka, Katsuhisa, Nishitani, Yasuaki
Published in 2023 IEEE 53rd International Symposium on Multiple-Valued Logic (ISMVL) (01.05.2023)
Published in 2023 IEEE 53rd International Symposium on Multiple-Valued Logic (ISMVL) (01.05.2023)
Get full text
Conference Proceeding
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
Exact Exponential Algorithm for Distance-3 Independent Set Problem
YAMANAKA, Katsuhisa, KAWARAGI, Shogo, HIRAYAMA, Takashi
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 O(n2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position
KOBAYASHI, Yasuaki, NAKANO, Shin-ichi, UCHIZAWA, Kei, UNO, Takeaki, YAMAGUCHI, Yutaro, YAMANAKA, Katsuhisa
Published in IEICE Transactions on Information and Systems (01.03.2022)
Published in IEICE Transactions on Information and Systems (01.03.2022)
Get full text
Journal Article
Enumeration, Counting, and Random Generation of Ladder Lotteries
YAMANAKA, Katsuhisa, NAKANO, Shin-ichi
Published in IEICE Transactions on Information and Systems (01.01.2017)
Published in IEICE Transactions on Information and Systems (01.01.2017)
Get full text
Journal Article
Uniformly Random Generation of Floorplans
YAMANAKA, Katsuhisa, NAKANO, Shin-ichi
Published in IEICE Transactions on Information and Systems (01.01.2016)
Published in IEICE Transactions on Information and Systems (01.01.2016)
Get full text
Journal Article
Efficient enumeration of all ladder lotteries and its application
Yamanaka, Katsuhisa, Nakano, Shin-ichi, Matsui, Yasuko, Uehara, Ryuhei, Nakada, Kento
Published in Theoretical computer science (28.03.2010)
Published in Theoretical computer science (28.03.2010)
Get full text
Journal Article
Efficient enumeration of transversal edge-partitions
Shinraku, Koki, Yamanaka, Katsuhisa, Hirayama, Takashi
Published in Discrete Applied Mathematics (30.01.2025)
Published in Discrete Applied Mathematics (30.01.2025)
Get full text
Journal Article
Enumerating All Rooted Trees Including k Leaves
ISHIKAWA, Masanobu, YAMANAKA, Katsuhisa, OTACHI, Yota, NAKANO, Shin-ichi
Published in IEICE Transactions on Information and Systems (2012)
Published in IEICE Transactions on Information and Systems (2012)
Get full text
Journal Article
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