Structural Approach to Subset Sum Problems

Endre Szemerédi

Type: Article

Publication Date: 2016-11-03

Citations: 2

DOI: https://doi.org/10.1007/s10208-016-9326-8

View Publication

Locations

Foundations of Computational Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A branch bound method for subset sum problem	1994	Shiquan Wu
+	On variations of the subset sum problem	1998	Jorge L. Ramírez Alfonsín
+ PDF Chat	Revisiting the Random Subset Sum problem	2022	Arthur da Cunha Francesco d’Amore Frédéric Giroire Hicham Lesfari Emanuele Natale Laurent Viennot
+ PDF Chat	Subset sum problems with digraph constraints	2018	Laurent Gourvès Jérôme Monnot Lydia Tlilane
+ PDF Chat	On the equal-subset-sum problem	1992	Gerhard J. Woeginger Zhongliang Yu
+	A structural approach to subset-sum problems	2008	Van V. Vu
+ PDF Chat	A Structural Approach to Subset-Sum Problems	2008	Van Vu
+ PDF Chat	Integer factorization as subset-sum problem	2023	Markus Hittmeir
+	Subset-sum problems with different summands: computation	1990	Mark Chaimovich
+	Fractal Analysis of the Subset-Sum Problem	2024	Ruben Horn Daan van den Berg Pieter Adriaans
+	Two problems on subset sums	2024	Xing-Wang Jiang Bing-Ling Wu
+	Subset sums	1987	Noga Alon
+	A Subset-Sum Inequality: 11100	2006	Călin Popescu Richard Stong
+	The subset sum problem and arithmetic coding	1995	Sean A. Irvine John G. Cleary Ingrid Rinsma-Melchert
+	Set-partitioning problem	2001	Saul I. Gass Carl M. Harris
+	Approximating Subset Sum Ratio via Subset Sum Computations	2022	Giannis Alonistiotis Antonis Antonopoulos Nikolaos Melissinos Aris Pagourtzis Stavros Petsalakis Manolis Vasilakis
+	Contributions to subset selection theory	1979	Göran Broström
+	The sum-product problem for small sets	2025	Ginny Ray Clevenger Haley Havard Patch Heard Andrew Lott Alex Rice Brittany Wilson
+	Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach	2008	Changlin Wan Zhongzhi Shi
+ PDF Chat	On the Two-Dimensional Subset Sum Problem	2018	Alain Plagne

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (20)

Action	Title	Year	Authors
+ PDF Chat	Arithmetic progressions in sumsets	1991	Imre Z. Ruzsa
+	Long arithmetic progressions in sumsets: Thresholds and bounds	2005	Endre Szemerédi Van Vu
+	On arithmetic progressions in sums of sets of integers	2012	Jean Bourgain
+	Arithmetic progressions in sumsets	2002	B. Green
+	Cyclic Spaces for Grassmann Derivatives and Additive Theory	1994	J. A. Dias Da Silva Yahya Ould Hamidoune
+	Finite addition theorems, I	1989	Andràs Sárközy
+	Generalized arithmetical progressions and sumsets	1994	Imre Z. Ruzsa
+	Some new results on subset sums	2006	Van H. Vu
+	An addition theorem modulo p	1968	John E. Olson
+	Long arithmetic progressions in sum-sets and the number x-sum-free sets	2005	Endre Szemerédi Van H. Vu