Suthee Ruangwises

According to our database, Suthee Ruangwises authored at least 31 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Printing Protocol: Physical ZKPs for Decomposition Puzzles.

Suthee Ruangwises, Mitsugu Iwamoto

New Gener. Comput., September, 2024

NP-Completeness and Physical Zero-Knowledge Proofs for Sumplete, a Puzzle Generated by ChatGPT.

Kyosuke Hatsugai, Suthee Ruangwises, Kyoichi Asano, Yoshiki Abe

New Gener. Comput., September, 2024

Verifying the first nonzero term: physical ZKPs for ABC End View, Goishi Hiroi, and Toichika.

Suthee Ruangwises

J. Comb. Optim., May, 2024

NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger.

Suthee Ruangwises

CoRR, 2024

Tatami Printer: Physical ZKPs for Tatami Puzzles.

Suthee Ruangwises

CoRR, 2024

Card-Based Overwriting Protocol for Equality Function and Applications.

Suthee Ruangwises, Tomoki Ono, Yoshiki Abe, Kyosuke Hatsugai, Mitsugu Iwamoto

Proceedings of the Unconventional Computation and Natural Computation, 2024

2023

An improved physical ZKP for nonogram and nonogram color.

Suthee Ruangwises

J. Comb. Optim., July, 2023

Nondango is NP-Complete.

Suthee Ruangwises

CoRR, 2023

Sumplete is Hard, Even with Two Different Numbers.

Suthee Ruangwises

CoRR, 2023

Physical Zero-Knowledge Proof for Five Cells.

Suthee Ruangwises

CoRR, 2023

Physical Zero-Knowledge Proofs for Five Cells.

Suthee Ruangwises

Proceedings of the Progress in Cryptology - LATINCRYPT 2023, 2023

The Landscape of Computing Symmetric n-Variable Functions with 2n Cards.

Suthee Ruangwises

Proceedings of the Theoretical Aspects of Computing - ICTAC 2023, 2023

Physically Verifying the First Nonzero Term in a Sequence: Physical ZKPs for ABC End View and Goishi Hiroi.

Suthee Ruangwises

Proceedings of the Frontiers of Algorithmics - 17th International Joint Conference, 2023

Physical Zero-Knowledge Proof for Ball Sort Puzzle.

Suthee Ruangwises

Proceedings of the Unity of Logic and Computation, 2023

2022

Two Standard Decks of Playing Cards are Sufficient for a ZKP for Sudoku.

Suthee Ruangwises

New Gener. Comput., 2022

Physical ZKP for Makaro Using a Standard Deck of Cards.

Suthee Ruangwises, Toshiya Itoh

Proceedings of the Theory and Applications of Models of Computation, 2022

How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku.

Suthee Ruangwises, Toshiya Itoh

Proceedings of the 11th International Conference on Fun with Algorithms, 2022

2021

Physical zero-knowledge proof for Ripple Effect.

Suthee Ruangwises, Toshiya Itoh

Theor. Comput. Sci., 2021

Securely computing the <i>n</i>-variable equality function with 2<i>n</i> cards.

Suthee Ruangwises, Toshiya Itoh

Theor. Comput. Sci., 2021

Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem.

Suthee Ruangwises, Toshiya Itoh

New Gener. Comput., 2021

Unpopularity Factor in the Marriage and Roommates Problems.

Suthee Ruangwises, Toshiya Itoh

Theory Comput. Syst., 2021

Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems.

Suthee Ruangwises, Toshiya Itoh

Proceedings of the Unconventional Computation and Natural Computation, 2021

Using Five Cards to Encode Each Integer in $\mathbb {Z}/6\mathbb {Z}$.

Suthee Ruangwises

Proceedings of the Innovative Security Solutions for Information Technology and Communications, 2021

Physical Zero-Knowledge Proof for Numberlink.

Suthee Ruangwises, Toshiya Itoh

Proceedings of the 10th International Conference on Fun with Algorithms, 2021

An Improved Physical ZKP for Nonogram.

Suthee Ruangwises

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

Using Five Cards to Encode Each Integer in Z/6Z.

Suthee Ruangwises

CoRR, 2020

Physical Zero-Knowledge Proof for Connected Spanning Subgraph Problem and Bridges Puzzle.

Suthee Ruangwises, Toshiya Itoh

CoRR, 2020

2019

Random Popular Matchings with Incomplete Preference Lists.

Suthee Ruangwises, Toshiya Itoh

J. Graph Algorithms Appl., 2019

Securely Computing the n-Variable Equality Function with 2n Cards.

Suthee Ruangwises, Toshiya Itoh

CoRR, 2019

Stable Noncrossing Matchings.

Suthee Ruangwises, Toshiya Itoh

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

AND Protocols Using only Uniform Shuffles.

Suthee Ruangwises, Toshiya Itoh

Proceedings of the Computer Science - Theory and Applications, 2019