• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

山中 克久  Yamanaka Katsuhisa

研究者番号 60508836
その他のID
  • ORCIDhttps://orcid.org/0000-0002-4333-8680
外部サイト
所属 (現在) 2025年度: 岩手大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2023年度: 岩手大学, 理工学部, 教授
2017年度 – 2019年度: 岩手大学, 理工学部, 准教授
2018年度: 岩手大学, 理工学部, 助教
2016年度: 岩手大学, 理工学部, 助教
2011年度 – 2015年度: 岩手大学, 工学部, 助教
2009年度 – 2010年度: 電気通信大学, 大学院・情報システム学研究科, 助教
審査区分/研究分野
研究代表者
情報学基礎理論 / 情報学基礎 / 小区分60010:情報学基礎論関連 / 理工系
研究代表者以外
小区分60040:計算機システム関連 / 中区分60:情報科学、情報工学およびその関連分野 / 理工系
キーワード
研究代表者
アルゴリズム / アルゴリズム理論 / グラフ理論 / 列挙 / 列挙アルゴリズム / 符号化アルゴリズム / 符号化 / グラフ / グラフアルゴリズム / データ構造 … もっと見る / 遷移問題 / 逆探索 / 格子方形描画 / 極大平面グラフ / クエリのサポート / 圧縮アルゴリズム … もっと見る
研究代表者以外
列挙アルゴリズム / データ構造 / アルゴリズム / 量子コンピュータ / 最小化アルゴリズム / 下界 / トフォリゲート / 可逆論理回路 / BDD / 遷移問題 / 計算幾何 / 離散数学 / 離散構造 / 二部決定ダイアグラム / グラフアルゴリズム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算複雑性 / 計算量 / 計算幾何学 / 組合せ遷移 / 二部決定図(BDD) / 計算量の理論 / データ圧縮 / アルゴリズム理論 / 情報基盤 / ビッグデータ / 情報基礎 / 計算限界 / 計算理論 隠す
  • 研究課題

    (9件)
  • 研究成果

    (90件)
  • 共同研究者

    (17人)
  •  可逆論理回路合成におけるゲート数最小化の理論的限界に関する研究

    • 研究代表者
      平山 貴司
    • 研究期間 (年度)
      2023 – 2027
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60040:計算機システム関連
    • 研究機関
      岩手大学
  •  ビッグデータ解析における列挙問題の困難性の追求と超高速列挙アルゴリズムの応用展開研究代表者

    • 研究代表者
      山中 克久
    • 研究期間 (年度)
      2019 – 2021
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      岩手大学
  •  理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  列挙問題の難しさ解明に基づいた超高速列挙アルゴリズムの開発研究代表者

    • 研究代表者
      山中 克久
    • 研究期間 (年度)
      2016 – 2018
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      岩手大学
  •  列挙的なアプローチによる計算限界解明研究代表者

    • 研究代表者
      山中 克久
    • 研究期間 (年度)
      2013 – 2014
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      岩手大学
  •  符号化に基づく高機能かつコンパクトな実践的グラフデータ構造の確立研究代表者

    • 研究代表者
      山中 克久
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(C)
    • 研究分野
      情報学基礎理論
    • 研究機関
      岩手大学
  •  計算限界解析法から革新的データ構造化技術への展開

    • 研究代表者
      徳山 豪
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東北大学
  •  平面グラフに特化した高機能かつ実践的符号化アルゴリズムの開発研究代表者

    • 研究代表者
      山中 克久
    • 研究期間 (年度)
      2011 – 2012
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      岩手大学
  •  高機能な問合せをサポートする実践的グラフ圧縮アルゴリズムの開発研究代表者

    • 研究代表者
      山中 克久
    • 研究期間 (年度)
      2009 – 2010
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      電気通信大学

すべて 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Sorting balls and water: Equivalence and computational complexity2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 雑誌名

      Theoretical Computer Science

      巻: 927 ページ: 114158-114158

    • DOI

      10.1016/j.tcs.2023.114158

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
  • [雑誌論文] Enumerating Empty and Surrounding Polygons2023

    • 著者名/発表者名
      TERUI Shunta、YAMANAKA Katsuhisa、HIRAYAMA Takashi、HORIYAMA Takashi、KURITA Kazuhiro、UNO Takeaki
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E106.A 号: 9 ページ: 1082-1091

    • DOI

      10.1587/transfun.2022DMP0007

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2023-09-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806
  • [雑誌論文] An <i>O</i>(<i>n</i><sup>2</sup>)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position2022

    • 著者名/発表者名
      KOBAYASHI Yasuaki、NAKANO Shin-ichi、UCHIZAWA Kei、UNO Takeaki、YAMAGUCHI Yutaro、YAMANAKA Katsuhisa
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 503-507

    • DOI

      10.1587/transinf.2021FCP0013

    • NAID

      130008165607

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-22K11897, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05962
  • [雑誌論文] Efficient segment folding is hard2022

    • 著者名/発表者名
      Horiyama Takashi、Klute Fabian、Korman Matias、Parada Irene、Uehara Ryuhei、Yamanaka Katsuhisa
    • 雑誌名

      Computational Geometry

      巻: 104 ページ: 101860-101860

    • DOI

      10.1016/j.comgeo.2022.101860

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
  • [雑誌論文] A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs2022

    • 著者名/発表者名
      ITO Taishu、SANO Yusuke、YAMANAKA Katsuhisa、HIRAYAMA Takashi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E105.D 号: 3 ページ: 466-473

    • DOI

      10.1587/transinf.2021FCP0005

    • NAID

      130008165589

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2022-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11812
  • [雑誌論文] Optimal reconfiguration of optimal ladder lotteries2021

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, Kunihiro Wasa
    • 雑誌名

      Theoretical Computer Science

      巻: 859 ページ: 57-69

    • DOI

      10.1016/j.tcs.2021.01.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18K11153, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Parameterized complexity of independent set reconfiguration problems2020

    • 著者名/発表者名
      Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
    • 雑誌名

      Discrete Applied Mathematics

      巻: - ページ: 336-345

    • DOI

      10.1016/j.dam.2020.01.022

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
  • [雑誌論文] Algorithmic Enumeration of Surrounding Polygons2020

    • 著者名/発表者名
      K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
    • 雑誌名

      Discrete Applied Mathematics

      巻: online ページ: 1-19

    • DOI

      10.1016/j.dam.2020.03.034

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
  • [雑誌論文] The Complexity of Induced Tree Reconfiguration Problems2019

    • 著者名/発表者名
      WASA Kunihiro、YAMANAKA Katsuhisa、ARIMURA Hiroki
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E102.D 号: 3 ページ: 464-469

    • DOI

      10.1587/transinf.2018FCP0010

    • NAID

      130007605874

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2019-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743
  • [雑誌論文] Enumerating Highly-Edge-Connected Spanning Subgraphs2019

    • 著者名/発表者名
      Katsuhisa Yamanaka, Yasuko Matsui, and Shin-ichi Nakano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1002-1006

    • DOI

      10.1587/transfun.E102.A.1002

    • NAID

      130007699444

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17K00003
  • [雑誌論文] Exact Exponential Algorithm for Distance-3 Independent Set Problem2019

    • 著者名/発表者名
      YAMANAKA Katsuhisa、KAWARAGI Shogo、HIRAYAMA Takashi
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E102.D 号: 3 ページ: 499-501

    • DOI

      10.1587/transinf.2018FCL0002

    • NAID

      130007606619

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2019-03-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002
  • [雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 1 ページ: 3-27

    • DOI

      10.7155/jgaa.00482

    • NAID

      120006779053

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Swapping colored token on graphs2018

    • 著者名/発表者名
      K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 729 ページ: 1-10

    • DOI

      10.1016/j.tcs.2018.03.016

    • NAID

      120005850327

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Enumerating floorplans with columns2018

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-ichi Nakano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: 印刷中

    • NAID

      130007479453

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K00002
  • [雑誌論文] Function Design for Minimum Multiple-Control Toffoli Circuits of Reversible Adder/Subtractor Blocks and Arithmetic Logic Units2018

    • 著者名/発表者名
      ALI Md Belayet、HIRAYAMA Takashi、YAMANAKA Katsuhisa、NISHITANI Yasuaki
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 12 ページ: 2231-2243

    • DOI

      10.1587/transfun.E101.A.2231

    • NAID

      130007539011

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-12-01
    • 言語
      英語
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [雑誌論文] Enumerating Floorplans with Columns2018

    • 著者名/発表者名
      Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1392-1397

    • DOI

      10.1587/transfun.E101.A.1392

    • NAID

      130007479453

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 言語
      英語
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002
  • [雑誌論文] Enumeration, Counting, and Random Generation of Ladder Lotteries2017

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-Ichi Nakano
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E100.D 号: 3 ページ: 444-451

    • DOI

      10.1587/transinf.2016FCP0015

    • NAID

      130005397935

    • ISSN
      0916-8532, 1745-1361
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-16K00002
  • [雑誌論文] Swapping Labeled Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [雑誌論文] Enumeration, Counting, and Random Generation of Ladder Lotteries2015

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-ichi Nakano
    • 雑誌名

      Proceedings of the 9th International Frontiers of Algorithmics, Lecture Notes in Computer Science

      巻: 印刷中

    • NAID

      130005397935

    • 査読あり
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [雑誌論文] Enumeration, Counting, and Random Generation of Ladder Lotteries2015

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-ichi Nakano
    • 雑誌名

      Proceedings of the 9th International Frontiers of Algorithmics Workshop

      巻: -

    • NAID

      130005397935

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25330001
  • [雑誌論文] Recent Developments in Floorplan Representations2015

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 21 号: 4 ページ: 371-399

    • DOI

      10.4036/iis.2015.L.05

    • NAID

      110009992971

    • ISSN
      1340-9050, 1347-6157
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25330001
  • [雑誌論文] Swapping Colored Tokens on Graphs2015

    • 著者名/発表者名
      K. Yamanaka, T. Horiyama, D. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara, Y. Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9214 ページ: 619-628

    • DOI

      10.1007/978-3-319-21840-3_51

    • NAID

      120005850327

    • ISBN
      9783319218397, 9783319218403
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-15K00008, KAKENHI-PLANNED-24106007
  • [雑誌論文] Another Optimal Binary Representation of Mosaic Floorplans2015

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-Ichi Nakano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 6 ページ: 1223-1224

    • DOI

      10.1587/transfun.E98.A.1223

    • NAID

      130005071821

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-25330001
  • [雑誌論文] Swapping Labeled Tokens on Graphs2014

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
    • 雑誌名

      Proceedings of the 7th International Conference on FUN with Algorithms, Lecture Notes in Computer Science

      巻: 8496 ページ: 364-375

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [雑誌論文] Swapping Labeled Tokens on Graphs2014

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • 雑誌名

      Proc.of the 7th International Conference on Fun with Algorithms

      巻: LNCS8572 ページ: 380-391

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106007
  • [雑誌論文] Efficient Enumeration of All Ladder Lotteries with <i>k</i> Bars2014

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-ichi Nakano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1163-1170

    • DOI

      10.1587/transfun.E97.A.1163

    • NAID

      130004770844

    • ISSN
      0916-8508, 1745-1337
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [雑誌論文] On the Parameterized Complexity for Token Jumping on Graphs2014

    • 著者名/発表者名
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, and Katsuhisa Yamanaka
    • 雑誌名

      Proceedings of the 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014), Lecture Notes in Computer Science

      巻: 8402 ページ: 341-351

    • NAID

      120005850323

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [雑誌論文] Efficient enumeration of all ladder lotteries with k bars2014

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-ichi Nakano
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: 印刷中

    • NAID

      130004770844

    • 査読あり
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [雑誌論文] A compact encoding of rectangular drawings with edge lengths2013

    • 著者名/発表者名
      Shin-ichi Nakano and Katsuhisa Yamanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E29-A

    • NAID

      10031193786

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700012
  • [雑誌論文] A compact encoding of rectangular drawings with edge lengths2013

    • 著者名/発表者名
      Shin-ichi Nakano and Katsuhisa Yamanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96-A ページ: 1032-1035

    • NAID

      10031193786

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25330001
  • [雑誌論文] 格子方形描画のコンパクトな符号2011

    • 著者名/発表者名
      須田亮平,中野眞一,山中克久
    • 雑誌名

      電子情報通信学会和文論文誌D

      巻: J94-D巻,12号 ページ: 2031-2036

    • NAID

      110008798721

    • URL

      http://search.ieice.org/bin/pdf.php?lang=J&year=2011&fname=j94-d_12_2031&abst=j

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700012
  • [雑誌論文] 格子方形描画のコンパクトな符号2011

    • 著者名/発表者名
      須田亮平,中野眞一,山中克久
    • 雑誌名

      電子情報通信学会論文誌 D

      巻: Vol. J94-D, No.12 ページ: 2031-2036

    • NAID

      110008798721

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23700012
  • [雑誌論文] Efficient Enumeration of All Ladder Lotteries and Its Application2010

    • 著者名/発表者名
      山中克久, 他4名
    • 雑誌名

      Theoretical Computer Science 411

      ページ: 1714-1722

    • NAID

      120002511577

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700010
  • [雑誌論文] Random Generation and Enumeration of Proper Interval Graphs2010

    • 著者名/発表者名
      斎藤寿樹, 山中克久, 清見礼, 上原隆平
    • 雑誌名

      IEICE Transactions on Information and Systems E93-D巻

      ページ: 1816-1823

    • NAID

      10027363849

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700010
  • [雑誌論文] A Compact Encoding of Plane Triangulations with Efficient Query Supports2010

    • 著者名/発表者名
      山中克久, 中野眞一
    • 雑誌名

      Information Processing Letters 18-19巻

      ページ: 803-809

    • NAID

      110002812579

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700010
  • [雑誌論文] Efficient Enumeration of All Ladder Lotteries and Its Application2010

    • 著者名/発表者名
      山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登
    • 雑誌名

      Theoretical Computer Science 411巻

      ページ: 1714-1722

    • NAID

      120002511577

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700010
  • [雑誌論文] A Compact Encodillg of Plane Triangulations with Efficient Query Supports2010

    • 著者名/発表者名
      山中克久, 中野眞一
    • 雑誌名

      Information Processing Letters

      巻: 18-19 ページ: 803-809

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21700010
  • [学会発表] Reconfiguration and enumeration of optimal cyclic ladder lotteries2023

    • 著者名/発表者名
      Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
    • 学会等名
      34th International Workshop on Combinatorial Algorithms (IWOCA 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Quick computation of the lower bound on the gate count of Toffoli-based reversible logic circuits2023

    • 著者名/発表者名
      T. Hirayama, R. Suzuki, K. Yamanaka, and Y. Nishitani
    • 学会等名
      53rd IEEE International Symposium on Multiple-Valued Logic
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K11027
  • [学会発表] Quick computation of the lower bound on the gate count of toffoli-based reversible logic circuits2023

    • 著者名/発表者名
      Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka, Yasuaki Nishitani
    • 学会等名
      53rd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Computational complexity of Yugo puzzle2023

    • 著者名/発表者名
      叶尚弥, 山中克久, 平山貴司
    • 学会等名
      第22回情報科学技術フォーラム(FIT2023)
    • データソース
      KAKENHI-PROJECT-23K11027
  • [学会発表] メモリ効率の良い可逆論理回路最小化アルゴリズム2023

    • 著者名/発表者名
      田中隆晟, 平山貴司, 山中克久
    • 学会等名
      第46回多値論理フォーラム
    • データソース
      KAKENHI-PROJECT-23K11027
  • [学会発表] Sorting balls and water: Equivalence and computational complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 学会等名
      11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Computational Complexity of Kirby2022

    • 著者名/発表者名
      太田涼平, 伊藤大修, 山中克久, 平山貴司
    • 学会等名
      第16回組合せゲーム・パズル研究集会
    • データソース
      KAKENHI-PROJECT-19K11812
  • [学会発表] Max-Min 3-dispersion on a Convex Polygon2021

    • 著者名/発表者名
      Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
    • 学会等名
      The 37th European Workshop on Computational Geometry (EuroCG 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11812
  • [学会発表] Sorting by five prefix reversals2020

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11812
  • [学会発表] Floorplans with Walls2020

    • 著者名/発表者名
      Katsuhisa Yamanaka, Shin-Ichi Nakano
    • 学会等名
      TAMC 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs2020

    • 著者名/発表者名
      Yusuke Sano, Katsuhisa Yamanaka, Takashi Hirayama
    • 学会等名
      FAW 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs2020

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 14th International Frontiers of Algorithmics Workshop
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11812
  • [学会発表] Enumeration of Surrounding Polygons2019

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      3rd International Workshop on Enumeration Problems & Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K11812
  • [学会発表] Algorithmic enumeration of surrounding polygons2019

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 35th European Workshop on Computational Geometry (EuroCG 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Ladder-Lottery Realization2018

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      CCCG 2018, pp. 61-67
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] The complexity of ladder-lottery realization problem2018

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      IPSJ SIG Technical Report 2018-AL-170(1)
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Enumerating floorplans with columns2018

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      IEICE Technical Report COMP2018-40
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Ladder-Lottery Realization2018

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 30th Canadian Conference on Computational Geometry (CCCG 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] More Routes for Evacuation2018

    • 著者名/発表者名
      Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano
    • 学会等名
      COCOON 2018, pp. 76-83
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] On the number of edge-constrained triangulations without the general position assumption2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      第30回回路とシステムワークショップ
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2017-05-11
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Sequentially swapping colored tokens on graphs2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      Workshop on Algorithms and Computation 2017
    • 発表場所
      台湾交通大学(新竹市,台湾)
    • 年月日
      2017-03-29
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Enumerating all 2-edge-connected subgraphs2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 21st Conference of the International Federation of Operational Research Societies
    • 発表場所
      ケベック・シティコンベンションセンター(ケベック・シティ,カナダ)
    • 年月日
      2017-07-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Reconfiguring optimal ladder lotteries2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Floorplans with columns2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Reconfiguring optimal ladder lotteries2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      エルヴェシュ・ロラーンド大学(ブダペスト,ハンガリー)
    • 年月日
      2017-05-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Enumerating all 2-edge-connected subgraphs2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 21st Conference of the International Federation of Operational Research Societies (IFORS)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] On the number of edge-constrained triangulations without the general position assumption2017

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 30th Workshop on Circuits and Systems (KWS30)
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] トークン整列問題への誘い -あみだくじをグラフへ一般化2016

    • 著者名/発表者名
      山中克久
    • 学会等名
      電子情報通信学会 回路とシステム研究会
    • 発表場所
      神戸情報大学院大学(兵庫県神戸市)
    • 年月日
      2016-11-24
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Computational complexity of sequential token swapping problem2016

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      石川県教育会館(石川県金沢市)
    • 年月日
      2016-06-24
    • データソース
      KAKENHI-PROJECT-16K00002
  • [学会発表] Enumeration, counting, and random generation of ladder lotteries2015

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 9th International Frontiers of Algorithmics Workshop
    • 発表場所
      Guilin Plaza Hotel(中国,桂林)
    • 年月日
      2015-07-03
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25330001
  • [学会発表] Uniformly random generation of floorplans (Extended abstract)2015

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      九州大学(福岡県福岡市)
    • 年月日
      2015-06-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25330001
  • [学会発表] (2.6n+2)-bit code of slicing floorplans2015

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      The 18th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2015-09-14
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25330001
  • [学会発表] Another optimal binary representtation of mosaic floorplans2013

    • 著者名/発表者名
      Katsuhisa Yamanaka and Shin-ichi Nakano
    • 学会等名
      情報処理学会第144回アルゴリズム研究会
    • 発表場所
      小樽商科大学(北海道)
    • 年月日
      2013-05-17
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Uniformly random generation of floorplans2013

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      スケジューリング・シンポジウム
    • 発表場所
      南山大学(愛知県名古屋市)
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [学会発表] Another optimal binary representation of mosaic floorplans2013

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報通信学会アルゴリズム研究会
    • 発表場所
      小樽商科大学(北海道小樽市)
    • データソース
      KAKENHI-PROJECT-25330001
  • [学会発表] Another optimal binary representation of mosaic floorplans2013

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      小樽商科大学(北海道小樽市)
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [学会発表] Uniformly random generation of floorplans2013

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      花巻南温泉峡渡り温泉さつき(岩手県花巻市)
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [学会発表] Coding ladder lotteries2013

    • 著者名/発表者名
      Tomoki Aiuchi, Katsuhisa Yamanaka, Takashi Hirayama, and Yasuaki Nishitani
    • 学会等名
      European Workshop on Computational Geometory(EuroCG 2013)
    • 発表場所
      House of Science(ドイツ,ブラウンシュバイク)
    • 年月日
      2013-03-19
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Another optimal binary representation of mosaic floorplans2013

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報処理学会 第144回アルゴリズム研究会
    • 発表場所
      小樽商科大学(北海道)
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Coding ladder lotteries2013

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      European Workshop on Computational Geometory (EuroCG 2013)
    • 発表場所
      House of Science(ドイツ ブラウンシュバイク)
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] A compact encoding of rooted trees2012

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報処理学会第138回アルゴリズム研究会 2012-AL-138-4
    • 発表場所
      流通科学大学(兵庫県)
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Coding ladder lotteries2012

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      情報処理学会 第142回アルゴリズム研究会
    • 発表場所
      岩手大学(岩手県)
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Compact codes of rooted trees2012

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      第25回回路とシステムワークショップ
    • 発表場所
      淡路国際夢舞台(兵庫県)(第25回回路とシステムワークショップ奨励賞受賞)
    • 年月日
      2012-07-30
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Compact codes of rooted trees2012

    • 著者名/発表者名
      Katsuhisa Yamanaka
    • 学会等名
      第25回 回路とシステムワークショップ
    • 発表場所
      淡路国際夢舞台(兵庫県)
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] A compact encoding of rectangular drawings with edge lengths2011

    • 著者名/発表者名
      Shin-ichi Nakano and Katsuhisa Yamanaka
    • 学会等名
      情報処理学会第136回アルゴリズム研究会 2012-AL-136-1
    • 発表場所
      函館市中央図書館(北海道)
    • データソース
      KAKENHI-PROJECT-23700012
  • [学会発表] Enumerating All Rooted Trees Including k Leaves2010

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会第131回アルゴリズム研究会
    • 発表場所
      函館工業専門学校
    • 年月日
      2010-09-22
    • データソース
      KAKENHI-PROJECT-21700010
  • [学会発表] Enumerating All Rooted Trees Including k Leaves2010

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会 第131回 アルゴリズム研究会
    • 発表場所
      函館工業高等専門学校
    • 年月日
      2010-09-22
    • データソース
      KAKENHI-PROJECT-21700010
  • [学会発表] Efficient Enumeration of All Pseudoline Arrangements2009

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会 アルゴリズム研究会
    • 発表場所
      東京大学 医科学研究所(東京都)
    • 年月日
      2009-05-05
    • データソース
      KAKENHI-PROJECT-21700010
  • [学会発表] Efficient Enumeration of All Pseudoline Arrangements2009

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会第124回アルゴリズム研究会
    • 発表場所
      東京大学医科学研究所
    • 年月日
      2009-05-05
    • データソース
      KAKENHI-PROJECT-21700010
  • [学会発表] Compact codes of slicing floorplans

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      道後温泉 大和屋(愛媛県松山市)
    • 年月日
      2014-06-13 – 2014-06-14
    • データソース
      KAKENHI-PROJECT-25330001
  • [学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      大濱信泉記念館(沖縄県石垣市)
    • 年月日
      2014-11-20 – 2014-11-21
    • データソース
      KAKENHI-PROJECT-25330001
  • [学会発表] On the Parameterized Complexity for Token Jumping on Graphs

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      道後温泉 大和屋(愛媛県松山市)
    • 年月日
      2014-06-13 – 2014-06-14
    • データソース
      KAKENHI-PUBLICLY-25106502
  • [学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries

    • 著者名/発表者名
      山中克久
    • 学会等名
      情報処理学会アルゴリズム研究会
    • 発表場所
      大濱信泉記念館(沖縄県石垣市)
    • 年月日
      2014-11-20 – 2014-11-21
    • データソース
      KAKENHI-PUBLICLY-25106502
  • 1.  徳山 豪 (40312631)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 2.  定兼 邦彦 (20323090)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 3.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 4.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 5.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 6.  渋谷 哲朗 (60396893)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  齋藤 寿樹 (00590390)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  鈴木 顕 (10723562)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 9.  川原 純 (20572473)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 10.  伊藤 健洋 (40431548)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 11.  吉仲 亮 (80466424)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 12.  大舘 陽太 (80610196)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 13.  平山 貴司 (30316509)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 14.  エイビス デイビッド
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 15.  宇野 裕之
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 16.  斎藤 寿樹
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 17.  中野 眞一
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi