Suthee Ruangwises

activity

20142026

most citedPhysical Zero-Knowledge Proof for Numberlink Puzzle and

k

Vertex-Disjoint Paths Problem

51 citations · 330 across the 30 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2019★ 4 cited

Stable Noncrossing Matchings

Suthee Ruangwises, Toshiya Itoh

Given a set of $n$ men represented by $n$ points lying on a line, and $n$ women represented by $n$ points lying on another parallel line, with each person having a list that ranks…

cs.DS2018★ 4 cited

Unpopularity Factor in the Marriage and Roommates Problems

Suthee Ruangwises, Toshiya Itoh

Given a set $A$ of $n$ people, with each person having a preference list that ranks a subset of $A$ as his/her acceptable partners in order of preference, we consider the Roommates…