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 | 59* | 2021 |
Physical zero-knowledge proof for ripple effect S Ruangwises, T Itoh Theoretical Computer Science 895, 115-123, 2021 | 47 | 2021 |
Two standard decks of playing cards are sufficient for a ZKP for Sudoku S Ruangwises New Generation Computing 40 (1), 49-65, 2022 | 36 | 2022 |
Securely computing the n-variable equality function with 2n cards S Ruangwises, T Itoh Theoretical Computer Science 887, 99-110, 2021 | 35 | 2021 |
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 | 32 | 2021 |
AND protocols using only uniform shuffles S Ruangwises, T Itoh Computer Science–Theory and Applications: 14th International Computer …, 2019 | 28 | 2019 |
An improved physical ZKP for nonogram and nonogram color S Ruangwises Journal of Combinatorial Optimization 45 (5), 122, 2023 | 25* | 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 | 21 | 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 | 19 | 2022 |
Physical zero-knowledge proof for ball sort puzzle S Ruangwises Conference on Computability in Europe, 246-257, 2023 | 7 | 2023 |
Unpopularity factor in the marriage and roommates problems S Ruangwises, T Itoh Theory of Computing Systems 65, 579-592, 2021 | 6 | 2021 |
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 | 6 | 2016 |
Printing Protocol: Physical ZKPs for Decomposition Puzzles S Ruangwises, M Iwamoto New Generation Computing, 1-13, 2024 | 5* | 2024 |
Verifying the first nonzero term: physical ZKPs for ABC End View, Goishi Hiroi, and Toichika S Ruangwises Journal of Combinatorial Optimization 47 (4), 69, 2024 | 5* | 2024 |
Using Five Cards to Encode Each Integer in S Ruangwises International Conference on Information Technology and Communications …, 2021 | 5 | 2021 |
Stable noncrossing matchings S Ruangwises, T Itoh International Workshop on Combinatorial Algorithms, 405-416, 2019 | 5 | 2019 |
The Landscape of Computing Symmetric n-Variable Functions with 2n Cards S Ruangwises International Colloquium on Theoretical Aspects of Computing, 74-82, 2023 | 3 | 2023 |
Toichika is NP-complete S Ruangwises Proceedings of the 25th Indonesia-Japan Conference on Discrete and …, 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 |
Sumplete is Hard, Even with Two Different Numbers S Ruangwises arXiv preprint arXiv:2309.07161, 2023 | 1 | 2023 |