Rchr
J-GLOBAL ID：200901083524052378   Update date: Feb. 24, 2024

Yamanaka Katsuhisa

ヤマナカ カツヒサ | Yamanaka Katsuhisa
Homepage URL  (1)： http://www.kono.cis.iwate-u.ac.jp/~yamanaka/
Research field  (1)： Information theory
Research keywords  (5)： Algorithm theory ,  Graph theory ,  Enumeration ,  Combinatorial reconfiguration ,  Computational complexity
Research theme for competitive and other funds  (3)：
  • 2019 - 2022 Computational complexity on enumeration problems on big data analysis and applications of high-speed enumeration algorithms
  • 2012 - 2017 Development towards innovative data structure utilizing methodology of limit of computation
  • 2005 - Compact Encodings of discrete objects with efficient query supports
Papers (49)：
  • Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. 2023. 978. 114158-114158
  • Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka. Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries, in Proceedings of The 34th International Workshop on Combinatorial Algorithms (IWOCA2023), Lecture Notes in Computer Science. 2023. 13889. 331-342
  • TERUI Shunta, YAMANAKA Katsuhisa, HIRAYAMA Takashi, HORIYAMA Takashi, KURITA Kazuhiro, UNO Takeaki. Enumerating Empty and Surrounding Polygons. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2023. advpub
  • Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka. Efficient segment folding is hard. Computational Geometry. 2022. 104. 101860-101860
  • Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting Balls and Water: Equivalence and Computational Complexity. Proceedings of the 11th International Conference on Fun with Algorithms. 2022. 466-473
ｍore...
MISC (63)：
ｍore...
Education (3)：
  • 2005 - 2007 Gunma University
  • 2003 - 2005 Gunma University
  • 1999 - 2003 Gunma University
Professional career (1)：
  • Doctor of Engineering (Gunma University)
Committee career (5)：
  • 2022/07 - 2023/09 電子情報通信学会英文論文誌小特集編集委員会 編集委員
  • 2017 - 2017 回路とシステムワークショップ 幹事
  • 2011 - 2016 回路とシステムワークショップ 実行委員
  • 2012 - 2015 情報処理学会アルゴリズム研究会 実行委員
  • 2010/06 - 2014/05 情報処理学会 論文誌ジャーナル/JIP 編集委員
Awards (3)：
  • 2021 - IPSJ Yamashita SIG Research Award Sorting by Five Prefix Reversals
  • 2012 - Research Award Compact Codes of Rooted Trees
  • 2010 - IPSJ Computer Science Research Award for Young Scientists Efficient Enumeration of All Pseudoline Arrangement
Association Membership(s) (3)：
LA シンポジウム ,  情報処理学会 ,  電子情報処理学会
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM