15 citations · 41 across the 19 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
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.DS2016
Further Kernelization of Proper Interval Vertex Deletion: New Observations and Refined Analysis
Wenjun Li, Yongjie Yang, Jianer Chen +1
In the Proper Interval Vertex Deletion problem (PIVD for short), we are given a graph and an integer parameter , and the question is whether there are at most vertices…
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…