Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm
Lin Chen, Lei Xu, Shouhuai Xu +2
Bribery in election (or computational social choice in general) is an important problem that has received a considerable amount of attention. In the classic bribery problem, the br…
cs.DS2018
New Bounds on Augmenting Steps of Block-structured Integer Programs
Lin Chen, Lei Xu, Weidong Shi +1
We consider 4-block -fold integer programs, whose constraint matrix consists of copies of small matrices , , and , and one copy of , in a specific block structur…