Author

Yoshiko Wakabayashi

h-index 23 View on Semantic Scholar

We have 3 of 106 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Improved Upper Bounds for Dynamic Bin Packing of General, Unit-Fraction, and Power-Fraction Squares

This paper presents significant upper-bound improvements for dynamic 2D square bin packing, where square items arrive and depart over time and the objective is to minimize the peak number of concurrent active unit bins. In our model, repacking is permitted only within a destination bin upon item arrival; migration betw...

Miguel A. Mini, F. Miyazawa, Gabriela M. Silva et al. · 0 citations

Preprint Aug 2026

Optimal and quasi-optimal locating-dominating densities in the infinite hexagonal grid with a finite number of rows

A set of vertices $S$ of a graph $G$ is locating-dominating if $S$ is dominating and, for each pair of distinct vertices not in $S$, their neighborhoods in $S$ are distinct. We present results on the minimum density of such sets in the infinite hexagonal grid with a finite number of rows $k$, also known as the hexagona...

A. C. Gomes, Y. Wakabayashi · 1 citation

Preprint Aug 2026

The complexity of minimum-density locating-dominating set in infinite periodic graphs

It is proved that the minimum-density LDS problem in infinite $\mathbb{Z}$-periodic graphs with a finite period is NP-hard, which bridges the gap between cardinality minimization on finite graphs and density minimization on infinite graphs via a rigorous periodic reduction.

A. C. Gomes, Y. Wakabayashi · 1 citation