3-partition problem: Revision history

Article
Talk

View logs for this page (view filter log)

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 04:4604:46, 28 September 2020 103.28.86.161 talk 8,946 bytes +144 →Example undo

curprev 08:1808:18, 23 September 2020 WikiCleanerBot talk contribs m 8,802 bytes −9 v2.03b - Bot T18 CW#553 - WP:WCW project (<nowiki> tags) undo Tag: WPCleaner

curprev 18:5218:52, 13 September 2020 Erel Segal talk contribs 8,811 bytes +39 →Variants undo Tag: Visual edit

curprev 08:3308:33, 10 September 2020 Erel Segal talk contribs 8,772 bytes +23 →Applications undo Tag: Visual edit

curprev 06:4206:42, 9 September 2020 Erel Segal talk contribs 8,749 bytes +1 →Variants undo Tag: Visual edit
curprev 06:4106:41, 9 September 2020 Erel Segal talk contribs 8,748 bytes +335 →Variants undo Tag: Visual edit

curprev 17:4217:42, 7 September 2020 Erel Segal talk contribs 4,874 bytes +797 →Variants undo Tag: Visual edit
curprev 17:0017:00, 7 September 2020 Erel Segal talk contribs 4,077 bytes +582 No edit summary undo Tag: Visual edit
curprev 16:5416:54, 7 September 2020 Erel Segal talk contribs 3,495 bytes +1 No edit summary undo Tag: Visual edit
curprev 11:5111:51, 7 September 2020 Erel Segal talk contribs 3,494 bytes +261 No edit summary undo Tag: Visual edit

curprev 11:2911:29, 22 March 2019 147.229.200.115 talk 3,233 bytes +10 →Strong NP-completeness: changed "binary" to "non-unary" undo

curprev 15:4015:40, 25 January 2019 Deylsh talk contribs 3,223 bytes +29 The example was changed from a Partition to a 3-Partition example, which is the one more useful to understand the problem. undo

curprev 19:3019:30, 15 August 2018 95.248.14.203 talk 3,194 bytes +9 The problems remains strongly NPC if every element is strictly between B/4 and B/2; see Garey&Johnson, Computers and Intractability A Guide to the Theory of NP-Completeness undo

curprev 13:0113:01, 3 July 2018 2001:638:807:20d:a455:6165:3062:52f7 talk 3,185 bytes −5 →Descriptions: typo undo

curprev 18:3118:31, 4 July 2017 PrimeBOT talk contribs m 3,190 bytes +4 Replace magic links with templates per local RfC - BRFA undo

curprev 15:3315:33, 3 August 2016 131.220.184.222 talk 3,186 bytes −2 →Example undo
curprev 15:3315:33, 3 August 2016 131.220.184.222 talk 3,188 bytes −7 →Example undo

curprev 13:4713:47, 22 July 2016 New Thought talk contribs 3,195 bytes +152 Example undo

curprev 12:5912:59, 6 April 2016 Porphyro talk contribs 3,043 bytes −106 No edit summary undo

curprev 16:5416:54, 24 March 2016 R'n'B talk contribs m 3,149 bytes +6 Disambiguated: triplets → Tuple undo Tag: Dispenser [1.0]

curprev 14:0614:06, 19 December 2014 Anders Markvardsen talk contribs m 3,143 bytes −2 Changed a three to a two since here referring to the partition problem (which goal is to partition into two subsets) undo

curprev 17:5717:57, 19 November 2014 Halilsen talk contribs m 3,145 bytes +5 corrected the problem definition undo Tag: Visual edit

curprev 15:0715:07, 15 March 2013 Addbot talk contribs m 3,140 bytes −36 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4634256 undo

curprev 23:3323:33, 1 May 2012 PlasmaTime talk contribs 3,176 bytes −14 Good faith revert of edit(s) by 78.117.3.120 using STiki undo
curprev 21:2421:24, 1 May 2012 78.117.3.120 talk 3,190 bytes +14 No edit summary undo

curprev 01:4301:43, 6 April 2012 Ryankaplan talk contribs 3,176 bytes −1 Undid revision 485818897 by Ryankaplan (talk) undo
curprev 01:3801:38, 6 April 2012 Ryankaplan talk contribs m 3,177 bytes +1 No edit summary undo

curprev 21:5821:58, 13 December 2011 Mifter talk contribs m 3,176 bytes −30 Reverted edit(s) by 14.140.82.133 identified as test/vandalism using STiki undo

curprev 12:1612:16, 12 December 2011 14.140.82.133 talk 3,206 bytes +30 No edit summary undo

curprev 06:1306:13, 28 September 2011 Citation bot 1 talk contribs m 3,176 bytes +10 [Pu405]Add: issue. You can use this bot yourself. Report bugs here. undo

curprev 19:0219:02, 12 July 2011 Svick talk contribs m 3,166 bytes −1 →References: rm newline undo

curprev 11:4711:47, 2 April 2010 219.202.142.215 talk 3,167 bytes 0 No edit summary undo
curprev 11:3511:35, 2 April 2010 219.202.142.215 talk 3,167 bytes 0 No edit summary undo

curprev 17:5617:56, 4 August 2009 Skyerise talk contribs m 3,167 bytes −29 No edit summary undo

curprev 18:0018:00, 12 December 2008 Twri talk contribs 3,196 bytes +2 No edit summary undo
curprev 17:5617:56, 12 December 2008 Twri talk contribs 3,194 bytes +7 No edit summary undo
curprev 17:5517:55, 12 December 2008 Twri talk contribs 3,187 bytes −36 →Strong NP-completeness undo

curprev 08:1008:10, 29 May 2008 DOI bot talk contribs m 3,223 bytes +22 Citation maintenance. Initiated by Tarun2k. You can use this bot yourself! Please report any bugs. undo

curprev 04:2404:24, 19 May 2008 DumZiBoT talk contribs m 3,201 bytes +36 robot Adding: es:Problema de la 3-partición undo

curprev 20:0520:05, 29 August 2006 SmackBot talk contribs m 3,165 bytes −14 ISBN formatting &/or general fixes using AWB undo

curprev 14:0914:09, 23 May 2006 Edemaine talk contribs 3,179 bytes +27 →Descriptions: add precision undo
curprev 14:0814:08, 23 May 2006 Edemaine talk contribs 3,152 bytes +578 add sectioning and more detail undo
curprev 13:4913:49, 23 May 2006 Edemaine talk contribs 2,574 bytes +253 →References: add original reference undo
curprev 02:0702:07, 23 May 2006 Edemaine talk contribs 2,321 bytes +2,321 first draft

Retrieved from "https://en.wikipedia.org/wiki/3-partition_problem"