51 citations · 299 across the 22 of their papers we have counts for
22 papers
Competitive Analysis of Online Facility Assignment for General Layout of Servers on a Line
Tsubasa Harada, Toshiya Itoh
In the online facility assignment on a line with a set of servers and a capacity , each server with a capacity is placed…
Popularity on the Roommate Diversity Problem
Steven Ge, Toshiya Itoh
A recently introduced restricted variant of the multidimensional stable roommate problem is the roommate diversity problem: each agent belongs to one of two types (e.g., red and bl…
Capacity-Insensitive Algorithms for Online Facility Assignment Problems on a Line
Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki
In the online facility assignment problem OFA(k,\ell), there exist k servers with a capacity \ell \geq 1 on a metric space and a request arrives one-by-one. The task of an online a…
How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
Suthee Ruangwises, Toshiya Itoh
Shikaku is a pencil puzzle consisting of a rectangular grid, with some cells containing a number. The player has to partition the grid into rectangles such that each rectangle cont…
Physical ZKP for Makaro Using a Standard Deck of Cards
Suthee Ruangwises, Toshiya Itoh
Makaro is a logic puzzle with an objective to fill numbers into a rectangular grid to satisfy certain conditions. In 2018, Bultel et al. developed a physical zero-knowledge proof (…
Characterization of the Imbalance Problem on Complete Bipartite Graphs
Steven Ge, Toshiya Itoh
We study the imbalance problem on complete bipartite graphs. The imbalance problem is a graph layout problem and is known to be NP-complete. Graph layout problems find their applic…