5 citations · 15 across the 25 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
New Algorithms for Subset Sum Problem
Zhengjun Cao, Lihua Liu
Given a set (or multiset) S of n numbers and a target number t, the subset sum problem is to decide if there is a subset of S that sums up to t. There are several methods for solvi…
cs.DS2018
Analysis of Nederlof's algorithm for subset sum
Zhengjun Cao, Zhen Chen, Lihua Liu
We show that Nederlof's algorithm [Information Processing Letters, 118 (2017), 15-16] for constructing a proof that the number of subsets summing to a particular integer equals a c…
cs.CR2018
A Note on "New techniques for noninteractive zero-knowledge"
Zhengjun Cao, Lihua Liu
In 2012, Groth, et al. [J. ACM, 59 (3), 1-35, 2012] developed some new techniques for noninteractive zero-knowledge (NIZK) and presented: the first perfect NIZK argument system for…