Suthee Ruangwises
I am currently a visiting researcher at The University of Electro-Communications under the supervision of Prof. Mitsugu Iwamoto. Previously, I was a postdoc at Tokyo Institute of Technology.
I received my Master's and Ph.D. from Tokyo Institute of Technology in 2017 and 2020, respectively, where I was advised by Prof. Toshiya Itoh and Prof. Osamu Watanabe. Before that, I received my Bachelor's from Massachusetts Institute of Technology in 2015.
My main research interests are card-based cryptography, puzzles (and their complexities), matching under preferences, and graph algorithms.
Email: my last name [at] uec.ac.jp
[DBLP] [Google Scholar]
Publications
green = informal conference, blue = conference, red = journal
NP-Completeness and Physical Zero-Knowledge Proofs for Sumplete, a Puzzle Generated by ChatGPT
Kyosuke Hatsugai, Suthee Ruangwises, Kyoichi Asano, and Yoshiki Abe
Submitted to New Generation Computing
(This journal version is a merge of their COCOON 2023 paper and my arXiv preprint.)Nondango is NP-Complete
Suthee Ruangwises
Submitted to EuroCG 2024 [preprint]Toichika is NP-Complete
Suthee Ruangwises
IJCDCG^3 2023 [abstract]The Landscape of Computing Symmetric n-Variable Functions with 2n Cards
Suthee Ruangwises
ICTAC 2023 [paper]Printing Protocol: Physical ZKPs for Decomposition Puzzles
Suthee Ruangwises and Mitsugu Iwamoto
LATINCRYPT 2023 [paper]
Submitted to New Generation Computing [preprint]Verifying the First Nonzero Term: Physical ZKPs for ABC End View, Goishi Hiroi, and Toichika
Suthee Ruangwises
FAW 2023 [paper]
Invited to Journal of Combinatorial Optimization [preprint]Physical Zero-Knowledge Proof for Ball Sort Puzzle
Suthee Ruangwises
CiE 2023 [paper]Physical ZKP for Makaro Using a Standard Deck of Cards
Suthee Ruangwises and Toshiya Itoh
TAMC 2022 [paper]How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku
Suthee Ruangwises and Toshiya Itoh
FUN 2022 [paper]Using Five Cards to Encode Each Integer in Z/6Z
Suthee Ruangwises
SecITC 2021 [paper]An Improved Physical ZKP for Nonogram and Nonogram Color
Suthee Ruangwises
COCOA 2021 [paper]
Journal of Combinatorial Optimization (2023) [paper]Two Standard Decks of Playing Cards are Sufficient for a ZKP for Sudoku
Suthee Ruangwises
COCOON 2021 [paper]
New Generation Computing (2022) [paper]Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems
Suthee Ruangwises and Toshiya Itoh
UCNC 2021 [paper]Physical Zero-Knowledge Proof for Ripple Effect
Suthee Ruangwises and Toshiya Itoh
WALCOM 2021 [paper]
Theoretical Computer Science (2021) [paper]Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem
Suthee Ruangwises and Toshiya Itoh
FUN 2021 [paper]
New Generation Computing (2021) [paper]Securely Computing the n-Variable Equality Function with 2n Cards
Suthee Ruangwises and Toshiya Itoh
TAMC 2020 [paper]
Theoretical Computer Science (2021) [paper]AND Protocols Using only Uniform Shuffles
Suthee Ruangwises and Toshiya Itoh
CSR 2019 [paper]Stable Noncrossing Matchings
Suthee Ruangwises and Toshiya Itoh
MATCH-UP 2019 [abstract]
IWOCA 2019 [paper]Unpopularity Factor in the Marriage and Roommates Problems
Suthee Ruangwises and Toshiya Itoh
MATCH-UP 2019 [abstract]
CSR 2019 [paper]
Theory of Computing Systems (2021) [paper]Random Popular Matchings with Incomplete Preference Lists
Suthee Ruangwises and Toshiya Itoh
WALCOM 2018 [paper]
Journal of Graph Algorithms and Applications (2019) [paper]Analysis of Complex Neural Circuits with Nonlinear Multidimensional Hidden State Models
Alexander Friedman, Joshua F. Slocum, Danil Tyulmankov, Leif G. Gibb, Alex Altshuler, Suthee Ruangwises, Qinru Shi, Sebastian E. Toro Arana, Dirk W. Beck, Jacquelyn E. C. Sholes, and Ann M. Graybiel
Proceedings of the National Academy of Sciences of the United States of America (2016) [paper]
Ph.D. Thesis
Algorithms and Graph-Theoretic Characterizations of Problems in Matching Under Preferences
Suthee Ruangwises
Tokyo Institute of Technology (2020) [thesis]
(I defended my thesis online during the pandemic, on 3 August 2020.)
Events
My travels to conferences, workshops, and summer schools:
SCIS 2024 - Nagasaki, Japan (Jan. 2024)
IJCDCG^3 2023 - Bali, Indonesia (Sep. 2023)
ICIAM 2023 - Tokyo, Japan (Aug. 2023)
IJTCS-FAW 2023 - Macau, China (Aug. 2023)
CiE 2023 - Batumi, Georgia (July 2023)
SCIS 2023 - Kitakyushu, Japan (Jan. 2023)
MATCH-UP 2022 - Vienna, Austria (Aug. 2022)
Winter LA Symposium - Kyoto, Japan (Feb. 2020)
IWOCA 2019 - Pisa, Italy (July 2019)
CSR 2019 - Novosibirsk, Russia (July 2019)
MATCH-UP 2019 - Ascona, Switzerland (May 2019)
IEICE COMP Conference - Sendai, Japan (Dec. 2018)
ADFOCS 2018 - Saarbrücken, Germany (Aug. 2018)
IWOCA 2018 - Singapore (July 2018)
WALCOM 2018 - Dhaka, Bangladesh (Mar. 2018)
STACS 2017 - Hannover, Germany (Mar. 2017)
IEICE COMP Conference - Sendai, Japan (Oct. 2016)
Summer LA Symposium - Iwakuni, Japan (July 2014)
Services
Conference Reviewer: SODA 2020 • IWOCA 2020 • FUN 2022 • FSTTCS 2022 • FCT 2023
Journal Reviewer: Algorithmica • IEICE Trans. Fundamentals • Information and Computation • International Journal of Information Security • Journal of Cryptographic Engineering • New Generation Computing • Theoretical Computer Science • Tsinghua Science and Technology