Physical zero-knowledge proof for Numberlink puzzle and k vertex-disjoint paths problem S Ruangwises, T Itoh New Generation Computing 39 (1), 3-17, 2021 | 55* | 2021 |
Physical zero-knowledge proof for ripple effect S Ruangwises, T Itoh Theoretical Computer Science 895, 115-123, 2021 | 43 | 2021 |
Securely computing the n-variable equality function with 2n cards S Ruangwises, T Itoh Theoretical Computer Science 887, 99-110, 2021 | 31 | 2021 |
Two standard decks of playing cards are sufficient for a ZKP for Sudoku S Ruangwises New Generation Computing 40 (1), 49-65, 2022 | 30 | 2022 |
Physical ZKP for connected spanning subgraph: applications to bridges puzzle and other problems S Ruangwises, T Itoh Unconventional Computation and Natural Computation: 19th International …, 2021 | 28 | 2021 |
AND protocols using only uniform shuffles S Ruangwises, T Itoh Computer Science–Theory and Applications: 14th International Computer …, 2019 | 27 | 2019 |
An improved physical ZKP for nonogram and nonogram color S Ruangwises Journal of Combinatorial Optimization 45 (5), 122, 2023 | 21* | 2023 |
Physical ZKP for Makaro using a standard deck of cards S Ruangwises, T Itoh International Conference on Theory and Applications of Models of Computation …, 2022 | 15 | 2022 |
How to physically verify a rectangle in a grid: a physical ZKP for Shikaku S Ruangwises, T Itoh arXiv preprint arXiv:2202.09788, 2022 | 15 | 2022 |
Unpopularity factor in the marriage and roommates problems S Ruangwises, T Itoh Theory of Computing Systems 65, 579-592, 2021 | 6 | 2021 |
Physical zero-knowledge proof for ball sort puzzle S Ruangwises Conference on Computability in Europe, 246-257, 2023 | 4 | 2023 |
Stable noncrossing matchings S Ruangwises, T Itoh International Workshop on Combinatorial Algorithms, 405-416, 2019 | 4 | 2019 |
Analysis of complex neural circuits with nonlinear multidimensional hidden state models A Friedman, AF Slocum, D Tyulmankov, LG Gibb, A Altshuler, ... Proceedings of the National Academy of Sciences 113 (23), 6538-6543, 2016 | 4 | 2016 |
Using Five Cards to Encode Each Integer in S Ruangwises International Conference on Information Technology and Communications …, 2021 | 3 | 2021 |
Physically verifying the first nonzero term in a sequence: physical ZKPs for ABC end view and Goishi Hiroi S Ruangwises International Workshop on Frontiers in Algorithmics, 171-183, 2023 | 2 | 2023 |
Random popular matchings with incomplete preference lists S Ruangwises, T Itoh International Workshop on Algorithms and Computation, 106-118, 2018 | 2 | 2018 |
The Landscape of Computing Symmetric n-Variable Functions with 2n Cards S Ruangwises International Colloquium on Theoretical Aspects of Computing, 74-82, 2023 | 1 | 2023 |
Sumplete is Hard, Even with Two Different Numbers S Ruangwises arXiv preprint arXiv:2309.07161, 2023 | 1 | 2023 |
Printing Protocol: Physical ZKPs for Decomposition Puzzles S Ruangwises, M Iwamoto arXiv preprint arXiv:2302.01235, 2023 | 1* | 2023 |
Card-Based Overwriting Protocol for Equality Function and Applications S Ruangwises, T Ono, Y Abe, K Hatsugai, M Iwamoto arXiv preprint arXiv:2402.16290, 2024 | | 2024 |