1 citations · 2 across the 2 of their papers we have counts for
2 papers
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 -hard. However, there is no exact combinatorial algorithm known for these problems. In this…
cs.CC2009★ 1 cited
A Generalization of Nemhauser and Trotter's Local Optimization Theorem
Michael R. Fellows, Jiong Guo, Hannes Moser +1
The Nemhauser-Trotter local optimization theorem applies to the NP-hard Vertex Cover problem and has applications in approximation as well as parameterized algorithmics. We present…