論文 - 山中　克久

Efficient enumeration of transversal edge-partitions

Koki Shinraku, Katsuhisa Yamanaka, Takashi Hirayama

Discrete Applied Mathematics   ( 361 ) 276 - 287   2025年01月  [査読有り]

国際的学術誌  共著・分担

Efficient Enumeration of At Most k-Out Polygons

Waseem Akram and Katsuhisa Yamanaka

Proc. of The 6th Workshop on Enumeration Problems and Applications     2024年10月  [査読有り]

国際的学術誌  共著・分担

The Computational Complexity of Minimal Distance k-Dominating Set Enumeration

Aito Ochi, Katsuhisa Yamanaka and Takashi Hirayama

Proc. of The 6th Workshop on Enumeration Problems and Applications     2024年10月  [査読有り]

国際的学術誌  共著・分担

An Improved Lower Bound on the Gate Count for Toffoli-Based Reversible Logic Circuits Realizing Given Reversible Functions

Takashi Hirayama, Ryo Endo and Katsuhisa Yamanaka

Journal of Multiple-Valued Logic and Soft Computing   45 ( 1-3 ) 31 - 51   2024年10月  [査読有り]

国際的学術誌  共著・分担

Mystery Tower is Computationally Hard

Kyohei Sangodo, Katsuhisa Yamanaka and Takashi Hirayama

Proc. of Japan Conference on Discrete and Computational Geometry, Graphs, and Games     2024年09月  [査読有り]

国際的学術誌  共著・分担

New Bounds for Quick Computation of the Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits

Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka and Yasuaki Nishitani

IEICE Transactions on Information and Systems   E107-D ( 8 ) 940 - 948   2024年08月  [査読有り]

国際的学術誌  共著・分担

Enumerating At Most k-Out Polygons

Waseem Akram and Katsuhisa Yamanaka

Proceedings of The 40th European Workshop on Computational Geometry (EuroCG 2024)     2024年03月  [査読有り]

国際的学術誌  共著・分担

Enumerating Floorplans with Walls

Katsuhisa Yamanaka and Shin-ichi Nakano

Discrete Applied Mathematics     2024年01月  [査読有り]

国際的学術誌  共著・分担

Sorting Balls and Water: Equivalence and Computational Complexity

Ryuhei Uehara, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Akira Suzuki, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka, and Toshiki Saitoh

Theoretical Computer Science     2023年11月  [査読有り]

国際的学術誌  共著・分担

Enumerating Empty and Surrounding Polygons

Shunta Terui, Katsuhisa Yamanaka, Takashi Hirayama, Takashi Horiyama, Kazuhiro Kurita, and Takeaki Uno

IEICE Transactions on Information and Systems     2023年09月  [査読有り]

国際的学術誌  共著・分担

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries

Yuta Nozaki, Kunihiro Wasa and Katsuhisa Yamanaka

Proceedings of The 34th International Workshop on Combinatorial Algorithms (IWOCA2023)     2023年06月  [査読有り]

国際的学術誌  共著・分担

Quick Computation of the Lower Bound on the Gate Count of Toffoli-Based Reversible 

Takashi Hirayama, Rin Suzuki, Katsuhisa Yamanaka and Yasuaki Nishitani

Proceedings of IEEE International Symposium on Multiple-Valued Logic(ISMVL2023)     2023年05月  [査読有り]

国際的学術誌  共著・分担

おはなし迷路の制作を支援するツールのデザインと実装

岡野稀央隆, 山中克久, 松山克胤

The Journal of the Society for Art and Science   21 ( 4 ) 199 - 212   2022年11月  [査読有り]

学術誌  共著・分担

Efficient segment folding is hard

Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, and Katsuhisa Yamanaka

Computational Geometry     2022年06月  [査読有り]

国際的学術誌  共著・分担

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 and Ryo Yoshinaka

Proc. The 11th International Conference on Fun with Algorithms (FUN2022)     2022年05月  [査読有り]

国際的学術誌  共著・分担

An O(n^2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position

Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, and Katsuhisa Yamanaka

IEICE Transactions on Information and Systems     2022年03月  [査読有り]

国際的学術誌  共著・分担

A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs

Taishu Ito, Yusuke Sano, Katsuhisa Yamanaka, and Takashi Hirayama

IEICE Transactions on Information and Systems     2022年03月  [査読有り]

国際的学術誌  共著・分担

Max-Min 3-dispersion on a Convex Polygon

Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, and Katsuhisa Yamanaka

Proc. of The 37th European Workshop on Computational Geometry (EuroCG 2021)     2021年04月  [査読有り]

国際的学術誌  共著・分担

Optimal reconfiguration of optimal ladder lotteries

Katsuhisa Yamanaka, Takashi Horiyama, and Kunihiro Wasa

Theoretical Computer Science     2021年03月  [査読有り]

国際的学術誌  共著・分担

Enumerating Empty Polygons

Shunta Terui, Takashi Hirayama, Takashi Horiyama, Katsuhisa Yamanaka and Takeaki Uno

Proc. 4th International Workshop on Enumeration Problems and Applications (WEPA 2020)     2020年12月  [査読有り]

国際的学術誌  共著・分担

A Polynomial Delay Algorithm for Enumerating 2-Edge-Connected Induced Subgraphs

Yusuke Sano, Katsuhisa Yamanaka, and Takashi Hirayama

Proc. The 14th International Frontiers of Algorithmics Workshop (FAW 2020)     2020年10月  [査読有り]

国際的学術誌  共著・分担

Enumerating Surrounding Polygons

山中克久，堀山貴史，岡本吉央，上原隆平，山内大七洋

情報処理学会研究報告     1 - 4   2019年03月

その他（含・紀要）  共著・分担

Exact exponential algorithm for distance-3 independent set problem

山中克久, 河原木渉吾, 平山貴司

電子情報通信学会英文論文誌D     2019年03月  [査読有り]

学術誌  共著・分担

The complexity of induced tree reconfiguration problems

和佐州洋，山中克久, 有村博紀

電子情報通信学会英文論文誌D     2019年03月  [査読有り]

学術誌  共著・分担

Enumerating Floorplans with Columns

山中克久，ムハンマド・サイドゥール・ラーマン，中野眞一

電子情報通信学会技術研究報告     55 - 59   2018年12月

その他（含・紀要）  共著・分担

Function design for minimum multiple-control Toffoli circuits of reversible adder/subtractor blocks and arithmetic logic units

ベライェット・アリ，平山貴司，山中克久，西谷泰昭

電子情報通信学会英文論文誌A     2018年12月  [査読有り]

国際的学術誌  共著・分担

The complexity of ladder-lottery realization problem

山中克久，堀山貴史，宇野毅明，和佐州洋

情報処理学会研究報告     1 - 6   2018年11月

その他（含・紀要）  共著・分担

Enumerating floorplans with columns

山中克久，ムハンマド・サイドゥール・ラーマン，中野眞一

電子情報通信学会英文論文誌A     2018年09月  [査読有り]

国際的学術誌  共著・分担

More Routes for Evacuation

山中克久，松井泰子，中野眞一

コンピューターサイエンス会議録   10976   76 - 83   2018年07月  [査読有り]

国際的学術誌  共著・分担

Swapping colored tokens on graphs

山中克久，堀山貴史，マーク・カイル，ディビッド・カークパトリック，大舘陽太，斎藤寿樹，上原隆平，宇野裕之

理論計算機科学     2018年06月  [査読有り]

国際的学術誌  共著・分担

Floorplans with columns

山中克久，ムハンマド・サイドゥール・ラーマン，中野眞一

コンピューターサイエンス会議録     2017年12月  [査読有り]

国際的学術誌  共著・分担

Reconfiguring Optimal Ladder Lotteries

堀山貴史，和佐州洋，山中克久

ハンガリー日本離散数学とその応用に関するシンポジウム     2017年05月  [査読有り]

その他（含・紀要）  共著・分担

On the number of edge-constrained triangulations without the general position assumption

山中克久，村上雅俊，平山貴司，西谷泰昭

回路とシステムワークショップ論文集     2017年05月  [査読有り]

その他（含・紀要）  共著・分担

Sequentially Swapping Colored Tokens on Graphs

山中克久，エリック・デマイン，堀山貴史，河村彰星，中野眞一，岡本吉央，斎藤寿樹，鈴木顕，上原隆平

コンピューターサイエンス会議録     2017年03月  [査読有り]

国際的学術誌  共著・分担

Enumeration, Counting, and Random Generation of Ladder Lotteries

山中克久，中野眞一

電子情報通信学会英文論文誌D     2017年03月  [査読有り]

学術誌  共著・分担

Design of n-bit reversible adder with LNN architecture

ベライェット・アリ，平山貴司，山中克久，西谷泰昭

コンピュータ科学の基礎に関する国際会議論文集     2016年07月

国際的学術誌  共著・分担

Computational Complexity of Sequential Token Swapping Problem

山中克久，エリック・デマイン，堀山貴史，河村彰星，中野眞一，岡本吉央，斎藤寿樹，上原隆平，宇野毅明

電子情報通信学会技術研究報告     2016年06月

その他（含・紀要）  共著・分担

Design of reversible adder with LNN architecture

ベライェット・アリ，平山貴司，山中克久，西谷泰昭

第39回多値論理フォーラム予稿集     2016年06月

その他（含・紀要）  共著・分担

New two-qubit gate library with entanglement

ベライェット・アリ，平山貴司，山中克久，西谷泰昭

多値論理に関する国際シンポジウム論文集     2016年05月  [査読有り]

国際的学術誌  共著・分担

The complexity of induced tree reconfiguration problems

和佐州洋, 山中克久, 有村博紀

コンピューターサイエンス会議録     2016年03月  [査読有り]

国際的学術誌  共著・分担

Uniformly random generation of floorplans

山中克久，中野眞一

電子情報通信学会英文論文誌A     2016年03月  [査読有り]

学術誌  共著・分担

Computational Complexity of Colored Token Swapping Problem

山中克久，堀山貴史，デイビッド・カークパトリック，大舘陽太，斎藤寿樹，上原隆平，宇野裕之

情報処理学会研究報告     2016年01月

その他（含・紀要）  共著・分担

Implementation of enumerating all edge-constrained triangulations without the general position assumption

村上雅俊，山中克久，平山貴司，西谷泰昭

情報処理学会研究報告     2016年01月

その他（含・紀要）  共著・分担

Recent developments in floorplan representations

山中克久

学際的情報科学     2015年12月  [査読有り]

学術誌  単著

Computational complexity of competitive diffusion on (un)weighted graphs

伊藤健洋，大舘陽太，斎藤寿樹，佐藤永幸，鈴木顕，内澤啓，上原隆平，山中克久，周暁

情報処理学会研究報告     2015年09月

その他（含・紀要）  共著・分担

(2.6n+2)-bit code of slicing floorplans

山中克久，大森隆史，平山貴司，西谷泰昭

離散計算幾何学とグラフに関する日本会議     2015年09月  [査読有り]

その他（含・紀要）  共著・分担

Vizualizing flip graphs

村上雅俊，山中克久，平山貴司，西谷泰昭

回路とシステムワークショップ論文集     2015年08月  [査読有り]

その他（含・紀要）  共著・分担

Enumeration, counting, and random generation of ladder lotteries

山中克久，中野眞一

コンピューターサイエンス会議録     2015年07月  [査読有り]

国際的学術誌  共著・分担

Swapping Labeled Tokens on Graphs

山中克久，エリック ドメイン，伊藤健洋，川原純，清見礼，岡本吉央，斎藤寿樹，鈴木顕，内澤啓，宇野毅明

理論計算機科学     2015年06月  [査読有り]

国際的学術誌  共著・分担

Swapping labeled tokens on complete split graphs

安井岳，阿部滉太，山中克久，平山貴司

情報処理学会研究報告     2015年06月

その他（含・紀要）  共著・分担

Uniformly random generation of floorplans

山中克久，中野眞一

ハンガリー日本離散数学とその応用に関するシンポジウム     2015年06月  [査読有り]

その他（含・紀要）  共著・分担

Another optimal binary representation of mosaic floorplans

山中克久，中野眞一

電子情報通信学会英文論文誌A     2015年06月  [査読有り]

学術誌  共著・分担

Enumeration, counting, and random generation of ladder lotteries

山中克久，中野眞一

情報処理学会研究報告     2014年11月

その他（含・紀要）  共著・分担

A lower bound on the gate count of Toffoli-based reversible logic circuits

平山貴司，菅原隼人，山中克久，西谷泰昭

電子情報通信学会英文論文誌D     2014年09月  [査読有り]

学術誌  共著・分担

Swapping Labeled Tokens on Graphs

山中克久，エリック ドメイン，伊藤健洋，川原純，清見礼，岡本吉央，斎藤寿樹，鈴木顕，内澤啓，宇野毅明

コンピューターサイエンス会議録     2014年07月  [査読有り]

国際的学術誌  共著・分担

Compact codes of slicing floorplans

大森隆史，山中克久，平山貴司，西谷泰昭

情報処理学会研究報告     2014年06月

その他（含・紀要）  共著・分担

FPT algorithms for token jumping on graphs

伊藤健洋, マーチン・カミンスキ, 小野廣隆, 鈴木顕, 上原隆平, 山中克久

情報処理学会研究報告     2014年06月

その他（含・紀要）  共著・分担

Efficient Enumeration of All Ladder Lotteries with k Bars

山中克久，中野眞一

電子情報通信学会英文論文誌A     2014年06月  [査読有り]

学術誌  共著・分担

Approximability of the Path-Distance-Width for AT-free Graphs

大舘陽太，斎藤寿樹，山中克久，来嶋秀治，岡本吉央，小野廣隆，宇野裕之，山崎浩一

離散応用数学     2014年05月  [査読有り]

学術誌  共著・分担

On the Parameterized Complexity for Token Jumping on Graphs

伊藤健洋, マーチン・カミンスキ, 小野廣隆, 鈴木顕, 上原隆平, 山中克久

コンピューターサイエンス会議録   8402   341 - 351   2014年04月  [査読有り]

国際的学術誌  共著・分担

Uniformly Random Generation of Floorplans

山中克久，中野眞一

情報処理学会研究報告     2013年11月  [査読有り]

その他（含・紀要）  共著・分担

Uniformly Random Generation of Floorplans

山中克久，中野眞一

スケジューリングシンポジウム論文集     2013年09月  [査読有り]

その他（含・紀要）  共著・分担

A compact encoding of rectangular drawings with edge lengths,

中野眞一，山中克久

電子情報通信学会論文誌     2013年06月  [査読有り]

国際的学術誌  共著・分担

A Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits

平山貴司，村山達郎，山中克久，西谷泰昭

リードマラーワークショップ     2013年05月  [査読有り]

その他（含・紀要）  共著・分担

Coding Ladder Lotteries

相内友揮，山中克久，平山貴司，西谷泰昭

計算幾何に関するヨーロッパワークショップ     2013年03月  [査読有り]

その他（含・紀要）  共著・分担

Coding Ladder Lotteries

相内友揮，山中克久，平山貴司，西谷泰昭

情報処理学会研究報告 2012-AL-142-10     2012年11月  [査読有り]

その他（含・紀要）  共著・分担

A compact encoding of rooted trees

山中克久

回路とシステムワークショップ論文集     2012年07月  [査読有り]

その他（含・紀要）  単著

Efficient Enumeration of Ordered Trees with k Leaves

山中克久，大舘陽太，中野眞一

理論計算機科学   ( 442 ) 22 - 27   2012年06月  [査読有り]

学術誌  共著・分担

Another optimal binary representation of mosaic floorplans

山中克久，中野眞一

情報処理学会研究報告     2012年05月  [査読有り]

その他（含・紀要）  共著・分担

Enumerating all rooted trees including k leaves

石川雅信，山中克久，大舘陽太，中野眞一

電子情報通信学会英文論文誌D   E95-D ( 3 ) 763 - 768   2012年03月  [査読有り]

学術誌  共著・分担

A compact encoding of rooted trees

山中克久

情報処理学会研究報告 2012-AL-138     2012年01月

学術誌  単著

Random Generation and Enumeration of Bipartite Permutation Graphs

斎藤寿樹，大舘陽太，山中克久，上原隆平

離散アルゴリズム論文誌   ( 10 ) 84 - 97   2012年01月  [査読有り]

学術誌  共著・分担

Compact Codings of Grid Rectangular Drawings

須田亮平，中野眞一，山中克久

電子情報通信学会和文論文誌D   J94-D ( 12 ) 2031 - 2036   2011年12月  [査読有り]

学術誌  共著・分担

A compact encoding of rectangular drawings with edge lengths,

中野眞一，山中克久

情報処理学会研究報告 2011-AL-136-1     2011年09月

学術誌  共著・分担

Approximability of the Path-Distance-Width for AT-free Graphs

大舘陽太，斎藤寿樹，山中克久，来嶋秀治，岡本吉央，小野廣隆，宇野裕之，山崎浩一

コンピューターサイエンス会議録   ( 6986 ) 271 - 282   2011年06月  [査読有り]

学術誌  共著・分担