Yamanaka Katsuhisa 山中克久

… Alternative Names

YAMANAKA Katsuhisa 山中克久

Less

Researcher Number	60508836
Other IDs	https://orcid.org/0000-0002-4333-8680
External Links
Affiliation (Current)	2025: 岩手大学, 理工学部, 教授
Affiliation (based on the past Project Information) *help	2025: 岩手大学, 理工学部, 教授 2020 – 2023: 岩手大学, 理工学部, 教授 2017 – 2019: 岩手大学, 理工学部, 准教授 2018: 岩手大学, 理工学部, 助教 2016: 岩手大学, 理工学部, 助教 2011 – 2015: 岩手大学, 工学部, 助教 2009 – 2010: The University of Electro-Communications, 大学院・情報システム学研究科, 助教
Review Section/Research Field	Principal Investigator Theory of informatics / Fundamental theory of informatics / Basic Section 60010:Theory of informatics-related / Science and Engineering Except Principal Investigator Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Basic Section 60010:Theory of informatics-related / Basic Section 60040:Computer system-related / Medium-sized Section 60:Information science, computer engineering, and related fields / Science and Engineering
Keywords	Principal Investigator アルゴリズム / アルゴリズム理論 / グラフ理論 / 列挙 / 列挙アルゴリズム / 符号化アルゴリズム / 符号化 / グラフ / グラフアルゴリズム / データ構造 … More / 遷移問題 / 逆探索 / 格子方形描画 / 極大平面グラフ / クエリのサポート / 圧縮アルゴリズム … More Except Principal Investigator 列挙アルゴリズム / データ構造 / アルゴリズム / 理論計算機科学 / 計算困難性 / 離散アルゴリズム / 量子コンピュータ / 最小化アルゴリズム / 下界 / トフォリゲート / 可逆論理回路 / BDD / 遷移問題 / 計算幾何 / 離散数学 / 離散構造 / 二部決定ダイアグラム / グラフアルゴリズム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算複雑性 / 計算量 / 計算幾何学 / 組合せ遷移 / 二部決定図（BDD) / 計算量の理論 / データ圧縮 / アルゴリズム理論 / 情報基盤 / ビッグデータ / 情報基礎 / 計算限界 / 計算理論 Less

Design a theoretical foundation of the hardness of enumeration problems
- Principal Investigator
  
  和佐州洋
- Project Period (FY)
  2025 – 2029
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  Hosei University
可逆論理回路合成におけるゲート数最小化の理論的限界に関する研究
- Principal Investigator
  
  平山貴司
- Project Period (FY)
  2023 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60040:Computer system-related
- Research Institution
  Iwate University
Computational complexity on enumeration problems on big data analysis and applications of high-speed enumeration algorithmsPrincipal Investigator
- Principal Investigator
  
  Yamanaka Katsuhisa
- Project Period (FY)
  2019 – 2021
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Iwate University
Research on algorithms and data structures for solving theoretically hard problems in practical time
- Principal Investigator
  
  Uehara Ryuhei
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Japan Advanced Institute of Science and Technology
Designing Efficient Enumeration Algorithms Based on Analyzing Hardness of Enumeration ProblemsPrincipal Investigator
- Principal Investigator
  
  Yamanaka Katsuhisa
- Project Period (FY)
  2016 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Iwate University
列挙的なアプローチによる計算限界解明Principal Investigator
- Principal Investigator
  
  山中克久
- Project Period (FY)
  2013 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Iwate University
Practical and functional graph data structures based on graph codingsPrincipal Investigator
- Principal Investigator
  
  Yamanaka Katsuhisa
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Iwate University
Development towards innovative data structure utilizing methodology of limit of computation
- Principal Investigator
  
  Tokuyama Takeshi
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Tohoku University
Designing highly functional and practical coding-algorithms of plane graphsPrincipal Investigator
- Principal Investigator
  
  YAMANAKA Katsuhisa
- Project Period (FY)
  2011 – 2012
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Iwate University
Practical encodings of graphs with highly functional query supportsPrincipal Investigator
- Principal Investigator
  
  YAMANAKA Katsuhisa
- Project Period (FY)
  2009 – 2010
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Electro-Communications

[Journal Article] Sorting balls and water: Equivalence and computational complexity2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 114158-114158
- DOI
  10.1016/j.tcs.2023.114158
- Peer Reviewed / Open Access
- Data Source
  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
[Journal Article] Enumerating Empty and Surrounding Polygons2023
- Author(s)
  TERUI Shunta、YAMANAKA Katsuhisa、HIRAYAMA Takashi、HORIYAMA Takashi、KURITA Kazuhiro、UNO Takeaki
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E106.A Issue: 9 Pages: 1082-1091
- DOI
  10.1587/transfun.2022DMP0007
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2023-09-01
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K17812, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-23K24806
[Journal Article] An O(n2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position2022
- Author(s)
 KOBAYASHI Yasuaki、NAKANO Shin-ichi、UCHIZAWA Kei、UNO Takeaki、YAMAGUCHI Yutaro、YAMANAKA Katsuhisa
- Journal Title
 
 IEICE Trans. Inf. & Syst.
 
 Volume: E105.D Issue: 3 Pages: 503-507
- DOI
 10.1587/transinf.2021FCP0013
- NAID
 130008165607
- ISSN
 0916-8532, 1745-1361
- Year and Date
 2022-03-01
- Language
 English
- Peer Reviewed
- Data Source
 KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-22K11897, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05962
[Journal Article] Efficient segment folding is hard2022
- Author(s)
  Horiyama Takashi、Klute Fabian、Korman Matias、Parada Irene、Uehara Ryuhei、Yamanaka Katsuhisa
- Journal Title
  
  Computational Geometry
  
  Volume: 104 Pages: 101860-101860
- DOI
  10.1016/j.comgeo.2022.101860
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K20311, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091
[Journal Article] A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs2022
- Author(s)
  ITO Taishu、SANO Yusuke、YAMANAKA Katsuhisa、HIRAYAMA Takashi
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E105.D Issue: 3 Pages: 466-473
- DOI
  10.1587/transinf.2021FCP0005
- NAID
  130008165589
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2022-03-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11812
[Journal Article] Optimal reconfiguration of optimal ladder lotteries2021
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, Kunihiro Wasa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 859 Pages: 57-69
- DOI
  10.1016/j.tcs.2021.01.009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-18K11153, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-18H04091
[Journal Article] Parameterized complexity of independent set reconfiguration problems2020
- Author(s)
  Ito Takehiro、Kaminski Marcin、Ono Hirotaka、Suzuki Akira、Uehara Ryuhei、Yamanaka Katsuhisa
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: - Pages: 336-345
- DOI
  10.1016/j.dam.2020.01.022
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17H01698
[Journal Article] Algorithmic Enumeration of Surrounding Polygons2020
- Author(s)
  K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: online Pages: 1-19
- DOI
  10.1016/j.dam.2020.03.034
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
[Journal Article] The Complexity of Induced Tree Reconfiguration Problems2019
- Author(s)
  WASA Kunihiro、YAMANAKA Katsuhisa、ARIMURA Hiroki
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E102.D Issue: 3 Pages: 464-469
- DOI
  10.1587/transinf.2018FCP0010
- NAID
  130007605874
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2019-03-01
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743
[Journal Article] Enumerating Highly-Edge-Connected Spanning Subgraphs2019
- Author(s)
  Katsuhisa Yamanaka, Yasuko Matsui, and Shin-ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E102.A Issue: 9 Pages: 1002-1006
- DOI
  10.1587/transfun.E102.A.1002
- NAID
  130007699444
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2019-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17K00003
[Journal Article] Exact Exponential Algorithm for Distance-3 Independent Set Problem2019
- Author(s)
  YAMANAKA Katsuhisa、KAWARAGI Shogo、HIRAYAMA Takashi
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E102.D Issue: 3 Pages: 499-501
- DOI
  10.1587/transinf.2018FCL0002
- NAID
  130007606619
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2019-03-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002
[Journal Article] Sequentially Swapping Colored Tokens on Graphs2019
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 3-27
- DOI
  10.7155/jgaa.00482
- NAID
  120006779053
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
[Journal Article] Swapping colored token on graphs2018
- Author(s)
  K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 729 Pages: 1-10
- DOI
  10.1016/j.tcs.2018.03.016
- NAID
  120005850327
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
[Journal Article] Enumerating floorplans with columns2018
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: 印刷中
- NAID
  130007479453
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K00002
[Journal Article] Function Design for Minimum Multiple-Control Toffoli Circuits of Reversible Adder/Subtractor Blocks and Arithmetic Logic Units2018
- Author(s)
  ALI Md Belayet、HIRAYAMA Takashi、YAMANAKA Katsuhisa、NISHITANI Yasuaki
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E101.A Issue: 12 Pages: 2231-2243
- DOI
  10.1587/transfun.E101.A.2231
- NAID
  130007539011
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2018-12-01
- Language
  English
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Journal Article] Enumerating Floorplans with Columns2018
- Author(s)
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E101.A Issue: 9 Pages: 1392-1397
- DOI
  10.1587/transfun.E101.A.1392
- NAID
  130007479453
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2018-09-01
- Language
  English
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002
[Journal Article] Enumeration, Counting, and Random Generation of Ladder Lotteries2017
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E100.D Issue: 3 Pages: 444-451
- DOI
  10.1587/transinf.2016FCP0015
- NAID
  130005397935
- ISSN
  0916-8532, 1745-1361
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-16K00002
[Journal Article] Swapping Labeled Tokens on Graphs2015
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106502
[Journal Article] Enumeration, Counting, and Random Generation of Ladder Lotteries2015
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  Proceedings of the 9th International Frontiers of Algorithmics, Lecture Notes in Computer Science
  
  Volume: 印刷中
- NAID
  130005397935
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106502
[Journal Article] Enumeration, Counting, and Random Generation of Ladder Lotteries2015
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  Proceedings of the 9th International Frontiers of Algorithmics Workshop
  
  Volume: -
- NAID
  130005397935
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330001
[Journal Article] Recent Developments in Floorplan Representations2015
- Author(s)
  Katsuhisa Yamanaka
- Journal Title
  
  IIS
  
  Volume: 21 Issue: 4 Pages: 371-399
- DOI
  10.4036/iis.2015.L.05
- NAID
  110009992971
- ISSN
  1340-9050, 1347-6157
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25330001
[Journal Article] Swapping Colored Tokens on Graphs2015
- Author(s)
  K. Yamanaka, T. Horiyama, D. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara, Y. Uno
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9214 Pages: 619-628
- DOI
  10.1007/978-3-319-21840-3_51
- NAID
  120005850327
- ISBN
  9783319218397, 9783319218403
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K00008, KAKENHI-PLANNED-24106007
[Journal Article] Another Optimal Binary Representation of Mosaic Floorplans2015
- Author(s)
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E98.A Issue: 6 Pages: 1223-1224
- DOI
  10.1587/transfun.E98.A.1223
- NAID
  130005071821
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-25330001
[Journal Article] Swapping Labeled Tokens on Graphs2014
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
- Journal Title
  
  Proceedings of the 7th International Conference on FUN with Algorithms, Lecture Notes in Computer Science
  
  Volume: 8496 Pages: 364-375
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106502
[Journal Article] Swapping Labeled Tokens on Graphs2014
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- Journal Title
  
  Proc.of the 7th International Conference on Fun with Algorithms
  
  Volume: LNCS8572 Pages: 380-391
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106007
[Journal Article] Efficient Enumeration of All Ladder Lotteries with k Bars2014
- Author(s)
 Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
 
 IEICE Trans. Fundamentals
 
 Volume: E97.A Issue: 6 Pages: 1163-1170
- DOI
 10.1587/transfun.E97.A.1163
- NAID
 130004770844
- ISSN
 0916-8508, 1745-1337
- Language
 English
- Peer Reviewed
- Data Source
 KAKENHI-PUBLICLY-25106502
[Journal Article] On the Parameterized Complexity for Token Jumping on Graphs2014
- Author(s)
  Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara, and Katsuhisa Yamanaka
- Journal Title
  
  Proceedings of the 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014), Lecture Notes in Computer Science
  
  Volume: 8402 Pages: 341-351
- NAID
  120005850323
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-25106502
[Journal Article] Efficient enumeration of all ladder lotteries with k bars2014
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: 印刷中
- NAID
  130004770844
- Peer Reviewed
- Data Source
  KAKENHI-PUBLICLY-25106502
[Journal Article] A compact encoding of rectangular drawings with edge lengths2013
- Author(s)
  Shin-ichi Nakano and Katsuhisa Yamanaka
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E29-A
- NAID
  10031193786
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700012
[Journal Article] A compact encoding of rectangular drawings with edge lengths2013
- Author(s)
  Shin-ichi Nakano and Katsuhisa Yamanaka
- Journal Title
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E96-A Pages: 1032-1035
- NAID
  10031193786
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330001
[Journal Article] 格子方形描画のコンパクトな符号2011
- Author(s)
  須田亮平,中野眞一,山中克久
- Journal Title
  
  電子情報通信学会和文論文誌D
  
  Volume: J94-D巻,12号 Pages: 2031-2036
- NAID
  110008798721
- URL
  http://search.ieice.org/bin/pdf.php?lang=J&year=2011&fname=j94-d_12_2031&abst=j
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700012
[Journal Article] 格子方形描画のコンパクトな符号2011
- Author(s)
  須田亮平，中野眞一，山中克久
- Journal Title
  
  電子情報通信学会論文誌 D
  
  Volume: Vol. J94-D, No.12 Pages: 2031-2036
- NAID
  110008798721
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700012
[Journal Article] Efficient Enumeration of All Ladder Lotteries and Its Application2010
- Author(s)
  山中克久, 他4名
- Journal Title
  
  Theoretical Computer Science 411
  
  Pages: 1714-1722
- NAID
  120002511577
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700010
[Journal Article] Random Generation and Enumeration of Proper Interval Graphs2010
- Author(s)
  斎藤寿樹, 山中克久, 清見礼, 上原隆平
- Journal Title
  
  IEICE Transactions on Information and Systems E93-D巻
  
  Pages: 1816-1823
- NAID
  10027363849
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700010
[Journal Article] A Compact Encoding of Plane Triangulations with Efficient Query Supports2010
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  Information Processing Letters 18-19巻
  
  Pages: 803-809
- NAID
  110002812579
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700010
[Journal Article] Efficient Enumeration of All Ladder Lotteries and Its Application2010
- Author(s)
  山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登
- Journal Title
  
  Theoretical Computer Science 411巻
  
  Pages: 1714-1722
- NAID
  120002511577
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700010
[Journal Article] A Compact Encodillg of Plane Triangulations with Efficient Query Supports2010
- Author(s)
  山中克久, 中野眞一
- Journal Title
  
  Information Processing Letters
  
  Volume: 18-19 Pages: 803-809
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700010
[Presentation] Reconfiguration and enumeration of optimal cyclic ladder lotteries2023
- Author(s)
  Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
- Organizer
  34th International Workshop on Combinatorial Algorithms (IWOCA 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Quick computation of the lower bound on the gate count of Toffoli-based reversible logic circuits2023
- Author(s)
  T. Hirayama, R. Suzuki, K. Yamanaka, and Y. Nishitani
- Organizer
  53rd IEEE International Symposium on Multiple-Valued Logic
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K11027
[Presentation] Quick computation of the lower bound on the gate count of toffoli-based reversible logic circuits2023
- Author(s)
  Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka, Yasuaki Nishitani
- Organizer
  53rd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Computational complexity of Yugo puzzle2023
- Author(s)
  叶尚弥, 山中克久, 平山貴司
- Organizer
  第22回情報科学技術フォーラム（FIT2023）
- Data Source
  KAKENHI-PROJECT-23K11027
[Presentation] メモリ効率の良い可逆論理回路最小化アルゴリズム2023
- Author(s)
  田中隆晟, 平山貴司, 山中克久
- Organizer
  第46回多値論理フォーラム
- Data Source
  KAKENHI-PROJECT-23K11027
[Presentation] Sorting balls and water: Equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Computational Complexity of Kirby2022
- Author(s)
  太田涼平, 伊藤大修, 山中克久, 平山貴司
- Organizer
  第16回組合せゲーム・パズル研究集会
- Data Source
  KAKENHI-PROJECT-19K11812
[Presentation] Max-Min 3-dispersion on a Convex Polygon2021
- Author(s)
  Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
- Organizer
  The 37th European Workshop on Computational Geometry (EuroCG 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11812
[Presentation] Sorting by five prefix reversals2020
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報処理学会アルゴリズム研究会
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11812
[Presentation] Floorplans with Walls2020
- Author(s)
  Katsuhisa Yamanaka, Shin-Ichi Nakano
- Organizer
  TAMC 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs2020
- Author(s)
  Yusuke Sano, Katsuhisa Yamanaka, Takashi Hirayama
- Organizer
  FAW 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs2020
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 14th International Frontiers of Algorithmics Workshop
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11812
[Presentation] Enumeration of Surrounding Polygons2019
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  3rd International Workshop on Enumeration Problems & Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11812
[Presentation] Algorithmic enumeration of surrounding polygons2019
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 35th European Workshop on Computational Geometry (EuroCG 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Ladder-Lottery Realization2018
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, Takeaki Uno, Kunihiro Wasa
- Organizer
  CCCG 2018, pp. 61-67
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] The complexity of ladder-lottery realization problem2018
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  IPSJ SIG Technical Report 2018-AL-170(1)
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Enumerating floorplans with columns2018
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  IEICE Technical Report COMP2018-40
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Ladder-Lottery Realization2018
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 30th Canadian Conference on Computational Geometry (CCCG 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] More Routes for Evacuation2018
- Author(s)
  Katsuhisa Yamanaka, Yasuko Matsui, Shin-Ichi Nakano
- Organizer
  COCOON 2018, pp. 76-83
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] On the number of edge-constrained triangulations without the general position assumption2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  第30回回路とシステムワークショップ
- Place of Presentation
  北九州国際会議場（福岡県北九州市）
- Year and Date
  2017-05-11
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Sequentially swapping colored tokens on graphs2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  Workshop on Algorithms and Computation 2017
- Place of Presentation
  台湾交通大学（新竹市，台湾）
- Year and Date
  2017-03-29
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Enumerating all 2-edge-connected subgraphs2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 21st Conference of the International Federation of Operational Research Societies
- Place of Presentation
  ケベック・シティコンベンションセンター（ケベック・シティ，カナダ）
- Year and Date
  2017-07-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Reconfiguring optimal ladder lotteries2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Floorplans with columns2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Reconfiguring optimal ladder lotteries2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  エルヴェシュ・ロラーンド大学（ブダペスト，ハンガリー）
- Year and Date
  2017-05-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Enumerating all 2-edge-connected subgraphs2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 21st Conference of the International Federation of Operational Research Societies (IFORS)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] On the number of edge-constrained triangulations without the general position assumption2017
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 30th Workshop on Circuits and Systems (KWS30)
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] トークン整列問題への誘い -あみだくじをグラフへ一般化2016
- Author(s)
  山中克久
- Organizer
  電子情報通信学会回路とシステム研究会
- Place of Presentation
  神戸情報大学院大学（兵庫県神戸市）
- Year and Date
  2016-11-24
- Invited
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Computational complexity of sequential token swapping problem2016
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  石川県教育会館（石川県金沢市）
- Year and Date
  2016-06-24
- Data Source
  KAKENHI-PROJECT-16K00002
[Presentation] Enumeration, counting, and random generation of ladder lotteries2015
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 9th International Frontiers of Algorithmics Workshop
- Place of Presentation
  Guilin Plaza Hotel（中国，桂林）
- Year and Date
  2015-07-03
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330001
[Presentation] Uniformly random generation of floorplans (Extended abstract)2015
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  九州大学（福岡県福岡市）
- Year and Date
  2015-06-02
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330001
[Presentation] (2.6n+2)-bit code of slicing floorplans2015
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  The 18th Japan Conference on Discrete and Computational Geometry and Graphs
- Place of Presentation
  京都大学（京都府京都市）
- Year and Date
  2015-09-14
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330001
[Presentation] Another optimal binary representtation of mosaic floorplans2013
- Author(s)
  Katsuhisa Yamanaka and Shin-ichi Nakano
- Organizer
  情報処理学会第144回アルゴリズム研究会
- Place of Presentation
  小樽商科大学(北海道)
- Year and Date
  2013-05-17
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Uniformly random generation of floorplans2013
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  スケジューリング・シンポジウム
- Place of Presentation
  南山大学（愛知県名古屋市）
- Data Source
  KAKENHI-PUBLICLY-25106502
[Presentation] Another optimal binary representation of mosaic floorplans2013
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報通信学会アルゴリズム研究会
- Place of Presentation
  小樽商科大学（北海道小樽市）
- Data Source
  KAKENHI-PROJECT-25330001
[Presentation] Another optimal binary representation of mosaic floorplans2013
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  小樽商科大学（北海道小樽市）
- Data Source
  KAKENHI-PUBLICLY-25106502
[Presentation] Uniformly random generation of floorplans2013
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  花巻南温泉峡渡り温泉さつき（岩手県花巻市）
- Data Source
  KAKENHI-PUBLICLY-25106502
[Presentation] Coding ladder lotteries2013
- Author(s)
  Tomoki Aiuchi, Katsuhisa Yamanaka, Takashi Hirayama, and Yasuaki Nishitani
- Organizer
  European Workshop on Computational Geometory(EuroCG 2013)
- Place of Presentation
  House of Science(ドイツ,ブラウンシュバイク)
- Year and Date
  2013-03-19
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Another optimal binary representation of mosaic floorplans2013
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報処理学会第144回アルゴリズム研究会
- Place of Presentation
  小樽商科大学（北海道）
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Coding ladder lotteries2013
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  European Workshop on Computational Geometory (EuroCG 2013)
- Place of Presentation
  House of Science（ドイツブラウンシュバイク）
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] A compact encoding of rooted trees2012
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報処理学会第138回アルゴリズム研究会 2012-AL-138-4
- Place of Presentation
  流通科学大学（兵庫県）
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Coding ladder lotteries2012
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  情報処理学会第142回アルゴリズム研究会
- Place of Presentation
  岩手大学（岩手県）
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Compact codes of rooted trees2012
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  第25回回路とシステムワークショップ
- Place of Presentation
  淡路国際夢舞台(兵庫県)(第25回回路とシステムワークショップ奨励賞受賞)
- Year and Date
  2012-07-30
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Compact codes of rooted trees2012
- Author(s)
  Katsuhisa Yamanaka
- Organizer
  第25回回路とシステムワークショップ
- Place of Presentation
  淡路国際夢舞台（兵庫県）
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] A compact encoding of rectangular drawings with edge lengths2011
- Author(s)
  Shin-ichi Nakano and Katsuhisa Yamanaka
- Organizer
  情報処理学会第136回アルゴリズム研究会 2012-AL-136-1
- Place of Presentation
  函館市中央図書館（北海道）
- Data Source
  KAKENHI-PROJECT-23700012
[Presentation] Enumerating All Rooted Trees Including k Leaves2010
- Author(s)
  山中克久
- Organizer
  情報処理学会第131回アルゴリズム研究会
- Place of Presentation
  函館工業専門学校
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-21700010
[Presentation] Enumerating All Rooted Trees Including k Leaves2010
- Author(s)
  山中克久
- Organizer
  情報処理学会第131回アルゴリズム研究会
- Place of Presentation
  函館工業高等専門学校
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-21700010
[Presentation] Efficient Enumeration of All Pseudoline Arrangements2009
- Author(s)
  山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東京大学医科学研究所(東京都)
- Year and Date
  2009-05-05
- Data Source
  KAKENHI-PROJECT-21700010
[Presentation] Efficient Enumeration of All Pseudoline Arrangements2009
- Author(s)
  山中克久
- Organizer
  情報処理学会第124回アルゴリズム研究会
- Place of Presentation
  東京大学医科学研究所
- Year and Date
  2009-05-05
- Data Source
  KAKENHI-PROJECT-21700010
[Presentation] Compact codes of slicing floorplans
- Author(s)
  山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  道後温泉大和屋（愛媛県松山市）
- Year and Date
  2014-06-13 – 2014-06-14
- Data Source
  KAKENHI-PROJECT-25330001
[Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries
- Author(s)
  山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  大濱信泉記念館（沖縄県石垣市）
- Year and Date
  2014-11-20 – 2014-11-21
- Data Source
  KAKENHI-PROJECT-25330001
[Presentation] On the Parameterized Complexity for Token Jumping on Graphs
- Author(s)
  山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  道後温泉大和屋（愛媛県松山市）
- Year and Date
  2014-06-13 – 2014-06-14
- Data Source
  KAKENHI-PUBLICLY-25106502
[Presentation] Enumeration, Counting, and Random Generation of Ladder Lotteries
- Author(s)
  山中克久
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  大濱信泉記念館（沖縄県石垣市）
- Year and Date
  2014-11-20 – 2014-11-21
- Data Source
  KAKENHI-PUBLICLY-25106502

1. Tokuyama Takeshi (40312631)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
2. SADAKANE Kunihiko (20323090)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. Uehara Ryuhei (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
4. 宇野毅明 (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
5. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
6. 渋谷哲朗 (60396893)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. 齋藤寿樹 (00590390)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 鈴木顕 (10723562)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
9. 川原純 (20572473)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
10. 伊藤健洋 (40431548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
11. 吉仲亮 (80466424)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
12. 大舘陽太 (80610196)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
13. 平山貴司 (30316509)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
14. 和佐州洋 (00781337)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 栗田和宏 (40885266)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. AVIS David

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
17. 宇野裕之

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
18. 斎藤寿樹

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
19. 中野眞一

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Yamanaka Katsuhisa 山中 克久

YAMANAKA Katsuhisa 山中 克久

Research Projects

Research Products

Co-Researchers

Design a theoretical foundation of the hardness of enumeration problems

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Computational complexity on enumeration problems on big data analysis and applications of high-speed enumeration algorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on algorithms and data structures for solving theoretically hard problems in practical time

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Designing Efficient Enumeration Algorithms Based on Analyzing Hardness of Enumeration ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

列挙的なアプローチによる計算限界解明Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Practical and functional graph data structures based on graph codingsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development towards innovative data structure utilizing methodology of limit of computation

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Designing highly functional and practical coding-algorithms of plane graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Practical encodings of graphs with highly functional query supportsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Sorting balls and water: Equivalence and computational complexity2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Enumerating Empty and Surrounding Polygons2023

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] 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

Author(s)

Yamanaka Katsuhisa 山中克久

YAMANAKA Katsuhisa 山中克久