A Structural Approach to Subset-Sum Problems

Van Vu

Type: Book-Chapter

Publication Date: 2008-01-01

Citations: 7

DOI: https://doi.org/10.1007/978-3-540-85221-6_19

View Publication

Download PDF

Locations

Bolyai Society mathematical studies - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	A structural approach to subset-sum problems	2008	Van V. Vu
+	Structural Approach to Subset Sum Problems	2016	Endre Szemerédi
+	Additive Combinatorics: A Menu of Research Problems	2018	Béla Bajnok
+	Additive problems in combinatorial number theory	1989	Melvyn B. Nathanson
+	Information-theoretic inequalities in additive combinatorics	2010	Mokshay Madiman Adam W. Marcus Prasad Tetali
+	Subset Sum in the Absence of Concentration	2015	Per Austrin Petteri Kaski Mikko Koivisto Jesper Nederlof
+	Partition Problems in Additive Number Theory	1996	Béla Bollobás Guoping Jin
+	Additive Combinatorics: A Menu of Research Problems	2017	Béla Bajnok
+	Additive Combinatorics	2006	Terence Tao Van H. Vu
+	Extremal problems and the combinatorics of sumsets	2023	Melvyn B. Nathanson
+	Fractal Analysis of the Subset-Sum Problem	2024	Ruben Horn Daan van den Berg Pieter Adriaans
+	A combinatorial problem in additive number theory	1979	Harold N. Shapiro
+	The subset sum problem and arithmetic coding	1995	Sean A. Irvine John G. Cleary Ingrid Rinsma-Melchert
+	A Subset-Sum Inequality: 11100	2006	Călin Popescu Richard Stong
+	Combinatorial and Additive Number Theory Problem Sessions: '09--'23	2014	Steven J. Miller
+	Combinatorial and Additive Number Theory Problem Sessions: '09--'17	2014	Steven J. Miller
+ PDF Chat	On the equal-subset-sum problem	1992	Gerhard J. Woeginger Zhongliang Yu
+	An Application from Combinatorics to Dice-Sum Frequencies	1980	David L. Pugh
+	A Combinatorial Sum.	1975	Richard Askey Mourad E. H. Ismail
+	Sum-Product Theorems and Applications	2010	Jean Bourgain

Works That Cite This (5)

Action	Title	Year	Authors
+	A characterization of incomplete sequences in vector spaces	2011	Hoi H. Nguyen Van H. Vu
+ PDF Chat	Improved Approximation of Linear Threshold Functions	2009	Ilias Diakonikolas Rocco A. Servedio
+ PDF Chat	Improved Approximation of Linear Threshold Functions	2012	Ilias Diakonikolas Rocco A. Servedio
+	On a conjecture of Alon	2009	Linh V. Tran Van Vu Philip Matchett Wood
+ PDF Chat	Fast Modular Subset Sum using Linear Sketching	2019	Kyriakos Axiotis Artūrs Bačkurs Ce Jin Christos Tzamos Hongxun Wu

Works Cited by This (55)

Action	Title	Year	Authors
+ PDF Chat	On representation of r-th powers by subset sums	1989	E. Lipkin
+	Elementary Methods in Number Theory	2000	Melvyn B. Nathanson
+	Old and new problems and results in combinatorial number theory	1980	P. Erdős Ronald Graham
+ PDF Chat	Spectral Analysis of Large Dimensional Random Matrices	2009	Zhidong Bai Jack W. Silverstein
+	Long arithmetic progressions in sumsets: Thresholds and bounds	2005	Endre Szemerédi Van Vu
+	On the Circular Law	2007	А. Н. Тихомиров
+	Combinatorial Number Theory	2013	Carl Pomerance Andràs Sárközy
+	A Survey of Combinatorial Theory.	1974	D. E. Barton J. N. Srivastava Frank Harary C. R. Rao G.-C Rota S. S. Shrikhande
+	An addition theorem for the elementary Abelian group of type (p, p)	1986	Henry B. Mann Ying Fou Wou
+	On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings	1992	Arie Bialostocki P. Dierker