{"id":9221,"date":"2025-12-19T07:02:23","date_gmt":"2025-12-19T07:02:23","guid":{"rendered":"https:\/\/mailitics.com\/index.php\/2025\/12\/19\/subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs\/"},"modified":"2025-12-19T07:02:23","modified_gmt":"2025-12-19T07:02:23","slug":"subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs","status":"publish","type":"post","link":"https:\/\/mailitics.com\/index.php\/2025\/12\/19\/subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs\/","title":{"rendered":"The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs"},"content":{"rendered":"<p>    The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs<br \/>\n \t<BR><br \/>\n<BR><\/BR><br \/>\n    <!-- no image --><br \/>\n \t<BR><br \/>\n<BR><\/BR><\/p>\n<div>\n<p>An optimal solution to the well-known NP-complete problem, when the input values are close enough to each other.<\/p>\n<p>The post <a href=\"https:\/\/towardsdatascience.com\/subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs\/\">The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs<\/a> appeared first on <a href=\"https:\/\/towardsdatascience.com\/\">Towards Data Science<\/a>.<\/p>\n<\/div>\n<p> \t<BR><br \/>\n <BR><\/BR><br \/>\n    Tigran Hayrapetyan<br \/>\n \t<BR><br \/>\n<BR><\/BR><br \/>\n<a href=\"https:\/\/towardsdatascience.com\/subset-sum-problem-solved-in-linear-time-for-dense-enough-inputs\/\">Go to original source<\/a><br \/>\n \t<BR><br \/>\n <BR><\/BR><\/p>\n","protected":false},"excerpt":{"rendered":"<p>The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs An optimal solution to the well-known NP-complete problem, when the input values are close enough to each other. The post The Subset Sum Problem Solved in Linear Time for Dense Enough Inputs appeared first on Towards Data Science. Tigran Hayrapetyan Go to original [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[62,2076,67,229,4456,402,4457],"tags":[3029,581,4458],"class_list":["post-9221","post","type-post","status-publish","format-standard","hentry","category-aimldsaimlds","category-algorithms","category-deep-dives","category-math","category-np-hard","category-optimization","category-time-complexity","tag-enough","tag-problem","tag-subset"],"_links":{"self":[{"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/posts\/9221"}],"collection":[{"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/comments?post=9221"}],"version-history":[{"count":0,"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/posts\/9221\/revisions"}],"wp:attachment":[{"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/media?parent=9221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/categories?post=9221"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mailitics.com\/index.php\/wp-json\/wp\/v2\/tags?post=9221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}