Showing 2018Show all
3 papers · 1 filter
cs.CR2018
Efficient Public Blockchain Client for Lightweight Users
Lei Xu, Lin Chen, Zhimin Gao +2
Public blockchains provide a decentralized method for storing transaction data and have many applications in different sectors. In order for users to track transactions, a simple m…
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…