Deterministic Algorithms to Solve the $(n,k)$-Complete Hidden Subset Sum Problem
Fuente:
arXiv
Saved in:
| Main Authors: | Luo, Lixia, Li, Changheng, Li, Qiongxiu |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The Neighbour Sum Problem on Trees
by: Dutta, Sayan, et al.
Published: (2025)
by: Dutta, Sayan, et al.
Published: (2025)
Recurrence Relations for k-Fold Nested Power Sums
by: Povolotsky, Alexander R.
Published: (2025)
by: Povolotsky, Alexander R.
Published: (2025)
A Note on the Sum-Product Problem and the Convex Sumset Problem
by: Cushman, Adam
Published: (2025)
by: Cushman, Adam
Published: (2025)
On the Partial Sum of Subword-Counting Sequences
by: Jain, Pranjal, et al.
Published: (2024)
by: Jain, Pranjal, et al.
Published: (2024)
Distribution of Alternating Sums of Parts in Partitions
by: Craig, William, et al.
Published: (2025)
by: Craig, William, et al.
Published: (2025)
Enhanced Algorithms for the Representation of integers by Binary Quadratic forms: Reduction to Subset Sum
by: Mamah, Maher
Published: (2025)
by: Mamah, Maher
Published: (2025)
Monochromatic Sums and Products of Polynomials
by: Alweiss, Ryan
Published: (2022)
by: Alweiss, Ryan
Published: (2022)
Sums of Weighted Lattice Points of Polytopes
by: De Loera, Jesús A., et al.
Published: (2024)
by: De Loera, Jesús A., et al.
Published: (2024)
$q$-Congruences for Z.-W. Sun's generalized polynomials $w^{(α)}_k(x)$
by: Li, Lin-Yue, et al.
Published: (2025)
by: Li, Lin-Yue, et al.
Published: (2025)
Truncated Plethystic Exponentials Preserve Power Sum Constraints
by: Phalak, Yogesh
Published: (2026)
by: Phalak, Yogesh
Published: (2026)
Improved Bounds for the Index Conjecture in Zero-Sum Theory
by: Pendleton, Andrew
Published: (2025)
by: Pendleton, Andrew
Published: (2025)
On some conjectural supercongruences involving the sequence $t_n(x)$
by: Han, Hui-Li, et al.
Published: (2025)
by: Han, Hui-Li, et al.
Published: (2025)
Sums and differences of sets: a further improvement over AlphaEvolve
by: Zheng, Fan
Published: (2025)
by: Zheng, Fan
Published: (2025)
On the Sumset of Sets of Size $k$
by: Schinina, Vincent
Published: (2025)
by: Schinina, Vincent
Published: (2025)
On a formula of the $q$-series $_{2k+4}ϕ_{2k+3}$ and its applications
by: Andrews, George E., et al.
Published: (2025)
by: Andrews, George E., et al.
Published: (2025)
When Does the Dice Sum Become Prime?
by: Koutschan, Christoph, et al.
Published: (2026)
by: Koutschan, Christoph, et al.
Published: (2026)
Anticoncentration of Random Sums in $\mathbb{Z}_p$
by: Costa, Simone
Published: (2026)
by: Costa, Simone
Published: (2026)
Sharp Bounds for Sets with Distinct Subset Products
by: Raghavan, Rushil
Published: (2025)
by: Raghavan, Rushil
Published: (2025)
An Analytical Exploration of the Erdös-Moser Equation $ \sum_{i=1}^{m-1} i^k = m^k $ Using Approximation Methods
by: Lambard, Guillaume
Published: (2024)
by: Lambard, Guillaume
Published: (2024)
Freiman's $3k-4$ Theorem for Function Fields
by: Couvreur, Alain, et al.
Published: (2024)
by: Couvreur, Alain, et al.
Published: (2024)
On integers with many representations as the sum of $k$th powers of primes
by: Aggarwal, Anay
Published: (2025)
by: Aggarwal, Anay
Published: (2025)
On the partition regularity of arithmetic progressions and linear equations in k-IP-sets
by: Giordano, Raphaël
Published: (2025)
by: Giordano, Raphaël
Published: (2025)
A Combinatorial Approach to Frobenius Numbers of Some Special Sequences (Complete Version)
by: Liu, Feihu, et al.
Published: (2023)
by: Liu, Feihu, et al.
Published: (2023)
On the Asymptotic Density of $k$-tuples of Positive Integers Satisfying Arbitrary GCD Conditions
by: Kuan, Chan Ieong
Published: (2025)
by: Kuan, Chan Ieong
Published: (2025)
On an Overpartition Analogue of $SOME(n)$
by: Gireesh, D. S., et al.
Published: (2026)
by: Gireesh, D. S., et al.
Published: (2026)
The Diophantine Frobenius Problem revisited
by: Ding, Yuchen, et al.
Published: (2025)
by: Ding, Yuchen, et al.
Published: (2025)
The Erdős--Moser sum-free set problem via improved bounds for $k$-configurations
by: Beker, Adrian
Published: (2025)
by: Beker, Adrian
Published: (2025)
The proportion of permutations fixing a $k$-set
by: Green, Ben, et al.
Published: (2026)
by: Green, Ben, et al.
Published: (2026)
Proof of a conjecture of Garvan and Jennings-Shaffer on the nonnegativity of M_{C1}(m,n) and M_{C5}(m,n)
by: He, Bing, et al.
Published: (2025)
by: He, Bing, et al.
Published: (2025)
A Fast Algorithm for Denumerants with Three Variables
by: Liu, Feihu, et al.
Published: (2024)
by: Liu, Feihu, et al.
Published: (2024)
Monochromatic Sums and Products with Additive or Multiplicative Shifts in Natural Numbers
by: Huang, Wen, et al.
Published: (2024)
by: Huang, Wen, et al.
Published: (2024)
The Number of Solutions to $ax+by+cz=n$ for Fibonacci and Lucas triplets
by: Teotia, Pooja
Published: (2026)
by: Teotia, Pooja
Published: (2026)
Some zero-sum problems over $\langle x,y \mid x^2 = y^{n/2}, y^n = 1, yx = xy^s \rangle$
by: Ribas, Sávio
Published: (2025)
by: Ribas, Sávio
Published: (2025)
On a conjectural supercongruence involving the dual sequence $s_n(x)$
by: Wang, Chen, et al.
Published: (2025)
by: Wang, Chen, et al.
Published: (2025)
An identity relating $n$-nacci numbers, partitions, and products of binomial coefficients
by: Dragutinović, Dušan
Published: (2026)
by: Dragutinović, Dušan
Published: (2026)
Quasipolynomial inverse theorem for the $\mathsf{U}^4(\mathbb{F}_p^n)$ norm
by: Milićević, Luka
Published: (2024)
by: Milićević, Luka
Published: (2024)
Inverse Falconer Distance Theorems over the Integer Residue Rings $\mathbb{Z}_n$
by: Singh, Shalender, et al.
Published: (2026)
by: Singh, Shalender, et al.
Published: (2026)
Randomisation in the Josephus Problem
by: Adiceam, Faustin, et al.
Published: (2024)
by: Adiceam, Faustin, et al.
Published: (2024)
New lower bounds for three-term progression free sets in $\mathbb{F}_p^n$
by: Elsholtz, Christian, et al.
Published: (2024)
by: Elsholtz, Christian, et al.
Published: (2024)
Classification des entiers monomialement irr{é}ductibles et g{é}n{é}ralisations
by: Mabilat, Flavien
Published: (2023)
by: Mabilat, Flavien
Published: (2023)
Similar Items
-
The Neighbour Sum Problem on Trees
by: Dutta, Sayan, et al.
Published: (2025) -
Recurrence Relations for k-Fold Nested Power Sums
by: Povolotsky, Alexander R.
Published: (2025) -
A Note on the Sum-Product Problem and the Convex Sumset Problem
by: Cushman, Adam
Published: (2025) -
On the Partial Sum of Subword-Counting Sequences
by: Jain, Pranjal, et al.
Published: (2024) -
Distribution of Alternating Sums of Parts in Partitions
by: Craig, William, et al.
Published: (2025)