51 citations · 299 across the 22 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.GT2022★ 1 cited
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…
cs.DS2022
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…
cs.CR2022★ 4 cited
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…