15 citations · 41 across the 19 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.GT2017
Recognizing Linked Domain in Polynomial Time
Yongjie Yang
The celebrated Gibbard-Satterthwaite Theorem states that any surjective social choice function which is defined over the universal domain of preferences and is strategy-proof must…
cs.DS2017★ 1 cited
Improved Kernels and Algorithms for Claw and Diamond Free Edge Deletion Based on Refined Observations
Wenjun Li, Huan Peng, Yongjie Yang
In the {claw, diamond}-free edge deletion problem, we are given a graph and an integer , the question is whether there are at most edges whose deletion results in a gr…
cs.GT2017★ 3 cited
Approval Voting with Intransitive Preferences
Yongjie Yang
We extend Approval voting to the settings where voters may have intransitive preferences. The major obstacle to applying Approval voting in these settings is that voters are not ab…