5 citations · 15 across the 25 of their papers we have counts for
4 papers · 1 filter
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…
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…
Remarks on Quantum Modular Exponentiation and Some Experimental Demonstrations of Shor's Algorithm
Zhengjun Cao, Zhenfu Cao, Lihua Liu
An efficient quantum modular exponentiation method is indispensible for Shor's factoring algorithm. But we find that all descriptions presented by Shor, Nielsen and Chuang, Markov…
A Fast String Matching Algorithm Based on Lowlight Characters in the Pattern
Zhengjun Cao, Lihua Liu
We put forth a new string matching algorithm which matches the pattern from neither the left nor the right end, instead a special position. Comparing with the Knuth-Morris-Pratt al…