Katsuhisa Yamanaka

Available identifiers

zbMath Open yamanaka.katsuhisaMaRDI QIDQ407551

List of research outcomes

Publication	Date of Publication	Type
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
Competitive Diffusion on Weighted Graphs	2015-10-30	Paper
Swapping Colored Tokens on 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
Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)	2009-02-24	Paper
Random Generation and Enumeration of Proper Interval Graphs	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Katsuhisa Yamanaka