51 citations · 299 across the 22 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CR2021★ 24 cited
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 (…
cs.DM2021
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…