Subset sum problem: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 08:4108:41, 9 March 2025 David Eppstein talk contribs 25,262 bytes +60 Richard E. Korf undo

curprev 21:1621:16, 4 December 2024 Jlwoodwa talk contribs m 25,202 bytes −2 Reverted edits by 192.160.131.45 (talk): factual errors (HG) (3.4.13) undo Tags: Huggle Rollback
curprev 21:1121:11, 4 December 2024 192.160.131.45 talk 25,204 bytes +2 No edit summary undo Tag: Reverted

curprev 18:0918:09, 13 November 2024 Wotwotwoot talk contribs m 25,202 bytes 0 No edit summary undo

curprev 14:1014:10, 26 June 2024 152.81.9.53 talk 25,202 bytes +670 →Howgrave-Graham and Joux: Corrected citation Eurocrypt 2011, added reference Asiacrypt 2020 undo

curprev 09:1709:17, 9 June 2024 Atomvinter talk contribs m 24,532 bytes −1 →Howgrave-Graham and Joux undo

curprev 18:2818:28, 31 May 2024 206.252.203.194 talk 24,533 bytes −2 corrected typo [seems 'completeness' was used in part; should be 'complete'] undo

curprev 12:3212:32, 23 May 2024 195.114.237.210 talk 24,535 bytes +2 change confusing language in the lead undo

curprev 07:2507:25, 8 April 2024 The Anome talk contribs 24,533 bytes +3 →Howgrave-Graham and Joux: add leading zeroes for numbers, per convention and sources undo Tag: 2017 wikitext editor

curprev 13:1513:15, 18 August 2023 OAbot talk contribs m 24,530 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 12:5312:53, 15 August 2023 Gromolyak talk contribs m 24,534 bytes −1 →See also: Errata undo Tag: 2017 wikitext editor

curprev 13:0613:06, 8 August 2023 Kku talk contribs 24,535 bytes +60 →See also: annlink undo

curprev 14:3914:39, 28 July 2023 81.134.44.171 talk 24,475 bytes +1 →See also undo

curprev 02:5802:58, 7 July 2023 Citation bot talk contribs 24,474 bytes −100 Removed parameters. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 21:3521:35, 6 July 2023 Citation bot talk contribs 24,574 bytes +98 Alter: title, template type. Add: chapter. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_toolbar undo

curprev 11:4011:40, 14 June 2023 Lowellian talk contribs 24,476 bytes +3 →Pseudo-polynomial time dynamic programming solutions: grammar undo
curprev 11:3911:39, 14 June 2023 Lowellian talk contribs 24,473 bytes +9 →Pseudo-polynomial time dynamic programming solutions: +yr undo
curprev 11:2611:26, 14 June 2023 Lowellian talk contribs 24,464 bytes +9 →Howgrave-Graham and Joux: +year undo

curprev 04:3204:32, 12 June 2023 Bernanke's Crossbow talk contribs 24,455 bytes +41 →Computational hardness: Author tweaks undo
curprev 04:3004:30, 12 June 2023 Bernanke's Crossbow talk contribs 24,414 bytes +1,237 →Computational hardness: Added remarks on enumerative analogue undo

curprev 21:4421:44, 30 April 2023 Chestnort talk contribs m 23,177 bytes 0 changed internal link to first occurrence undo

curprev 06:4706:47, 19 February 2023 Uhai talk contribs 23,177 bytes +59 Adding short description: "Decision problem in computer science" undo Tag: Shortdesc helper

curprev 02:4402:44, 18 February 2023 Citation bot talk contribs 23,118 bytes −110 Removed proxy/dead URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 3208/3499 undo

curprev 00:0800:08, 29 January 2023 OAbot talk contribs m 23,228 bytes +32 Open access bot: doi added to citation with #oabot. undo

curprev 16:4416:44, 31 December 2022 2600:6c46:593f:a493:50a3:7cba:4b7b:fd99 talk 23,196 bytes +5 No edit summary undo

curprev 15:4515:45, 9 October 2022 Rlink2 talk contribs m 23,191 bytes +641 Adding archives WP:LINKROT undo Tag: AWB

curprev 03:4203:42, 27 September 2022 Jaimecohen-cwb talk contribs m 22,550 bytes +49 →Simple 1/2-approximation: Fixed the explanation on the correctness of the 1/2-approximation algorithm. The previous text said that the next item is less than T/2 but this is not necessarily true. The point is that if the sum is not greater than T/2, then, and only then, the next item is less than T/2 and it could be added to the sum, a contradiction that proves that the sum is already greater than T/2. undo Tag: Visual edit

curprev 21:3621:36, 10 September 2022 Maxal talk contribs 22,501 bytes +10 →Schroeppel and Shamir undo Tag: 2017 wikitext editor

curprev 03:1603:16, 9 July 2022 Wqwt talk contribs 22,491 bytes +169 →Horowitz and Sahni: reference two-sum problem undo Tag: Visual edit

curprev 14:1914:19, 15 May 2022 2804:d47:611a:2e00:c4c6:1b70:5778:13a0 talk 22,322 bytes −9 No edit summary undo

curprev 22:0222:02, 23 March 2022 2604:ca00:108:cb51::1260:645f talk 22,331 bytes −1 →Computational hardness: fixed weird wording. no problem is NP hard for finite inputs undo Tags: Mobile edit Mobile app edit Android app edit

curprev 13:1813:18, 16 March 2022 Erel Segal talk contribs 22,332 bytes +1,565 →Computational hardness undo Tag: Visual edit
curprev 12:5212:52, 16 March 2022 Erel Segal talk contribs 20,767 bytes +95 No edit summary undo Tag: Visual edit

curprev 15:2815:28, 1 March 2022 ClueBot NG talk contribs m 20,672 bytes −10 Reverting possible vandalism by 223.178.211.230 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4140976) (Bot) undo Tag: Rollback
curprev 15:2815:28, 1 March 2022 223.178.211.230 talk 20,682 bytes +10 →Exponential time algorithms undo Tags: Reverted Visual edit
curprev 08:3008:30, 1 March 2022 David Eppstein talk contribs 20,672 bytes −123 "See also" section is only for internal links to other Wikipedia articles. Maybe this should instead be in the "Further reading" section? undo
curprev 07:2707:27, 1 March 2022 Erel Segal talk contribs 20,795 bytes −2 →See also undo Tag: Visual edit

curprev 20:2520:25, 10 February 2022 Citation bot talk contribs 20,797 bytes −122 Alter: pages, template type. Add: s2cid, authors 1-1. Removed proxy/dead URL that duplicated identifier. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 279/563 undo

curprev 16:0716:07, 30 January 2022 Sk comuter only talk contribs m 21,337 bytes +425 I have added link of my article which can solve subset sum in polynomial time. undo Tag: Visual edit

curprev 00:4400:44, 17 December 2021 Erel Segal talk contribs 20,912 bytes −9 →Pseudo-polynomial time dynamic programming solutions undo Tag: Visual edit

curprev 22:1122:11, 16 December 2021 73.38.222.15 talk 20,921 bytes +2 section header undo

curprev 21:3321:33, 11 December 2021 Erel Segal talk contribs 20,919 bytes −30 →Fully-polynomial time approximation scheme undo Tag: Visual edit
curprev 21:2921:29, 11 December 2021 Erel Segal talk contribs 20,949 bytes −771 →Pseudo-polynomial time dynamic programming solution undo Tag: Visual edit

curprev 14:5914:59, 18 October 2021 Erel Segal talk contribs 21,720 bytes +535 No edit summary undo Tag: Visual edit

curprev 15:2415:24, 11 October 2021 Thomasda talk contribs 21,185 bytes +2 →Pseudo-polynomial time dynamic programming solution undo Tags: Mobile edit Mobile web edit Advanced mobile edit

9 March 2025

4 December 2024

13 November 2024

26 June 2024

9 June 2024

31 May 2024

23 May 2024

8 April 2024

18 August 2023

15 August 2023

8 August 2023

28 July 2023

7 July 2023

6 July 2023

14 June 2023

12 June 2023

30 April 2023

19 February 2023

18 February 2023

29 January 2023

31 December 2022

9 October 2022

27 September 2022

10 September 2022

9 July 2022

15 May 2022

23 March 2022

16 March 2022

1 March 2022

10 February 2022

4 February 2022

30 January 2022

17 December 2021

16 December 2021

11 December 2021

18 October 2021

11 October 2021