Yongjie Yang

activity

20132026

r

-Approval: from the Single-Peaked Case to the General Case

15 citations · 41 across the 19 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.DS2013★ 1 cited

Exact Algorithms for Weighted and Unweighted Borda Manipulation Problems

Yongjie Yang, Jiong Guo

Both weighted and unweighted Borda manipulation problems have been proved $NP$ -hard. However, there is no exact combinatorial algorithm known for these problems. In this…

cs.GT2013★ 15 cited

The Control Complexity of $r$ -Approval: from the Single-Peaked Case to the General Case

Yongjie Yang, Jiong Guo

We investigate the complexity of $r$ -Approval control problems in $k$ -peaked elections, where at most $k$ peaks are allowed in each vote with respect to an order of the candidates.…

Exact Algorithms for Weighted and Unweighted Borda Manipulation Problems

The Control Complexity of r-Approval: from the Single-Peaked Case to the General Case

The Control Complexity of $r$ -Approval: from the Single-Peaked Case to the General Case