Katsuhisa Yamanaka

Available identifiers

zbMath Open yamanaka.katsuhisaMaRDI QIDQ407551

List of research outcomes

Publication	Date of Publication	Type
Efficient enumeration of transversal edge-partitions	2025-01-06	Paper
Sorting balls and water: equivalence and computational complexity	2024-05-16	Paper
Enumerating floorplans with walls	2024-01-24	Paper
Reconfiguration and enumeration of optimal cyclic ladder lotteries	2023-12-22	Paper
Sorting balls and water: equivalence and computational complexity	2023-10-12	Paper
Floorplans with walls	2022-12-22	Paper
Efficient segment folding is hard	2022-04-08	Paper
Algorithmic enumeration of surrounding polygons	2021-09-15	Paper
A polynomial delay algorithm for enumerating 2-edge-connected induced subgraphs	2021-07-08	Paper
Optimal reconfiguration of optimal ladder lotteries	2021-02-15	Paper
Recent Developments in Floorplan Representations	2020-11-19	Paper
Parameterized complexity of independent set reconfiguration problems	2020-06-29	Paper
Sequentially Swapping Colored Tokens on Graphs	2019-02-14	Paper
More routes for evacuation	2018-10-04	Paper
Swapping colored tokens on graphs	2018-05-17	Paper
Floorplans with columns	2018-02-26	Paper
Sequentially Swapping Colored Tokens on Graphs	2017-05-05	Paper
The Complexity of Induced Tree Reconfiguration Problems	2016-04-13	Paper
Enumeration, Counting, and Random Generation of Ladder Lotteries	2015-11-12	Paper
Swapping Colored Tokens on Graphs	2015-10-30	Paper
Competitive Diffusion on Weighted Graphs	2015-10-30	Paper
Swapping labeled tokens on graphs	2015-05-26	Paper
On the Parameterized Complexity for Token Jumping on Graphs	2014-04-16	Paper
Approximating the path-distance-width for AT-free graphs and graphs in related classes	2014-04-02	Paper
Efficient enumeration of ordered trees with \(k\) leaves	2012-08-08	Paper
Random generation and enumeration of bipartite permutation graphs	2012-05-11	Paper
A compact encoding of plane triangulations with efficient query supports	2012-03-27	Paper
Approximability of the Path-Distance-Width for AT-free Graphs	2011-12-16	Paper
Efficient enumeration of all ladder lotteries and its application	2010-04-15	Paper
Random Generation and Enumeration of Bipartite Permutation Graphs	2009-12-17	Paper
Listing All Plane Graphs	2009-05-19	Paper
Random Generation and Enumeration of Proper Interval Graphs	2009-02-24	Paper
Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)	2009-02-24	Paper
A Compact Encoding of Plane Triangulations with Efficient Query Supports	2008-03-25	Paper
Listing All Plane Graphs	2008-03-25	Paper
A Compact Encoding of Rectangular Drawings with Efficient Query Supports	2008-01-04	Paper

Research outcomes over time

This page was built for person: Katsuhisa Yamanaka