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.DMShow all

2 papers · 1 filter

cs.DM2016★ 3 cited

Random Popular Matchings with Incomplete Preference Lists

Suthee Ruangwises, Toshiya Itoh

Given a set $A$ of $n$ people and a set $B$ of $m \geq n$ items, with each person having a list that ranks his/her preferred items in order of preference, we want to match every pe…

cs.DM2014

Random Almost-Popular Matchings

Suthee Ruangwises, Osamu Watanabe

For a set $A$ of $n$ people and a set $B$ of $m$ items, with each person having a preference list that ranks all items from most wanted to least wanted, we consider the problem of…