Katsuhisa Yamanaka
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
20
Venues
12
Active years
2007–2023
Best venue rank
B
Where they publish
Papers
20 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | IWOCA | Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. | Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka |
| 2022 | FUN | Sorting Balls and Water: Equivalence and Computational Complexity. | Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka |
| 2020 | FAW | A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs. | Yusuke Sano, Katsuhisa Yamanaka, Takashi Hirayama |
| 2020 | TAMC | Floorplans with Walls. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2018 | COCOON | More Routes for Evacuation. | Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano |
| 2017 | COCOA | Floorplans with Columns. | Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano |
| 2017 | WALCOM | Sequentially Swapping Colored Tokens on Graphs. | Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno |
| 2016 | LATA | The Complexity of Induced Tree Reconfiguration Problems. | Kunihiro Wasa, Katsuhisa Yamanaka, Hiroki Arimura |
| 2015 | FAW | Enumeration, Counting, and Random Generation of Ladder Lotteries. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2015 | WADS | Competitive Diffusion on Weighted Graphs. | Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou |
| 2015 | WADS | Swapping Colored Tokens on Graphs. | Katsuhisa Yamanaka, Takashi Horiyama, David G. Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno |
| 2014 | FUN | Swapping Labeled Tokens on Graphs. | Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno |
| 2014 | TAMC | On the Parameterized Complexity for Token Jumping on Graphs. | Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, Katsuhisa Yamanaka |
| 2011 | WG | Approximability of the Path-Distance-Width for AT-free Graphs. | Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki |
| 2009 | ISAAC | Random Generation and Enumeration of Bipartite Permutation Graphs. | Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, Ryuhei Uehara |
| 2009 | WALCOM | Random Generation and Enumeration of Proper Interval Graphs. | Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi, Ryuhei Uehara |
| 2009 | WALCOM | Efficient Enumeration of Ordered Trees with kLeaves (Extended Abstract). | Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano |
| 2008 | WALCOM | A Compact Encoding of Plane Triangulations with Efficient Query Supports. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2008 | WALCOM | Listing All Plane Graphs. | Katsuhisa Yamanaka, Shin-Ichi Nakano |
| 2007 | AAIM | A Compact Encoding of Rectangular Drawings with Efficient Query Supports. | Katsuhisa Yamanaka, Shin-Ichi Nakano |