Jump to content

Set splitting problem: Revision history

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 01:4301:43, 13 February 2025 BagLuke talk contribs 5,539 bytes −28 Removed "difficult" tag, and minor spelling correction. undo
curprev 01:4101:41, 13 February 2025 BagLuke talk contribs 5,567 bytes +463 Added illustrations and descriptions. undo

curprev 13:2013:20, 12 August 2024 Citation bot talk contribs 5,104 bytes 0 Altered authorlink. | Use this bot. Report bugs. | Suggested by Abductive | Category:NP-complete problems | #UCB_Category 157/181 undo

curprev 05:4805:48, 9 December 2022 Citation bot talk contribs 5,104 bytes +56 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 2266/3850 undo

curprev 09:3909:39, 11 August 2022 2001:6b0:1:1041:9dac:3035:7bce:8be9 talk 5,048 bytes 0 →Connection to other problems: Fixed typo. undo

curprev 16:5216:52, 20 July 2022 1234qwer1234qwer4 talk contribs m 5,048 bytes +1 incorrect comma, MOS:CAPS undo

curprev 05:0705:07, 3 June 2021 Citation bot talk contribs 5,047 bytes +98 Alter: pages. Add: doi, pages, volume, issue. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:All articles that are too technical | #UCB_Category 617/2865 undo

curprev 10:3810:38, 1 April 2021 Perokema talk contribs 4,949 bytes +75 The problem is also known as Hypergraph 2-Colorability. (See Garey & Johnson). undo

curprev 01:4701:47, 13 August 2019 Ira Leviton talk contribs m 4,874 bytes +1 Fixed a typo found with Wikipedia:Typo_Team/moss. undo

curprev 18:1618:16, 31 March 2019 Naftali Waxman talk contribs 4,873 bytes +49 No edit summary undo

curprev 19:5219:52, 24 March 2019 Naftali Waxman talk contribs m 4,526 bytes +8 No edit summary undo
curprev 19:5119:51, 24 March 2019 Naftali Waxman talk contribs 4,518 bytes −35 Was a mistake about decision problem for fixed k undo

curprev 06:5006:50, 6 September 2018 158.132.11.200 talk 4,553 bytes −1 correct the source of Lovasz73 undo
curprev 06:4906:49, 6 September 2018 158.132.11.200 talk 4,554 bytes −11 No edit summary undo

curprev 07:2307:23, 21 November 2017 David Eppstein talk contribs 4,565 bytes −1 →Connection to Other Problems: better link for NAESAT undo

curprev 17:0017:00, 18 May 2017 AnomieBOT talk contribs m 4,566 bytes +14 Dating maintenance tags: {{Technical}} undo
curprev 16:3916:39, 18 May 2017 Brookie talk contribs 4,552 bytes +14 {{technical}} undo

curprev 09:1209:12, 24 April 2017 134.219.227.30 talk 4,538 bytes +38 The notion of fixed parameter tractability is stronger than `polynomial for every fixed k'. For example, an algorithm with running time n^k has the stated property, but is not an fpt-algorithm. undo Tag: Visual edit: Switched

curprev 20:0320:03, 11 February 2016 GünniX talk contribs m 4,500 bytes −11 →References undo

curprev 13:5813:58, 10 February 2016 Nicolas Hermann FR talk contribs 4,511 bytes −2 →Variants: small rewording undo
curprev 13:5513:55, 10 February 2016 Nicolas Hermann FR talk contribs 4,513 bytes −2 →Variants: NPO-hard -> in NPO undo

curprev 08:0608:06, 1 August 2015 Rjwilmsi talk contribs m 4,515 bytes +29 →References: Journal cites, using AWB (11335) undo
curprev 08:0508:05, 1 August 2015 Rjwilmsi talk contribs 4,486 bytes +36 →References: 10.1007/s00453-003-1072-z undo

curprev 09:4209:42, 17 July 2015 Rjwilmsi talk contribs m 4,450 bytes +30 →References: Journal cites, using AWB (11335) undo

curprev 13:2213:22, 13 June 2015 Frietjes talk contribs 4,420 bytes 0 Clean up duplicate template arguments using findargdups undo

curprev 19:4219:42, 25 September 2014 Rjwilmsi talk contribs 4,420 bytes +32 10.1145/502090.502098 undo

curprev 14:1614:16, 23 April 2014 C. lorenz talk contribs m 4,388 bytes +130 Link disambiguation undo
curprev 14:1314:13, 23 April 2014 C. lorenz talk contribs m 4,258 bytes −4 Consistent header levels undo

curprev 11:3211:32, 19 July 2013 77.177.53.222 talk 2,172 bytes −4 No edit summary undo
curprev 11:3211:32, 19 July 2013 77.177.53.222 talk 2,176 bytes +3 Undid revision 564910043 by 77.177.53.222 (talk) undo
curprev 11:2911:29, 19 July 2013 77.177.53.222 talk 2,173 bytes −3 No edit summary undo

curprev 21:2621:26, 19 March 2013 Addbot talk contribs m 2,176 bytes −48 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q7456300 undo

curprev 10:1310:13, 19 January 2012 217.199.204.170 talk 2,224 bytes 0 No edit summary undo

curprev 06:4206:42, 10 November 2011 Niceguyedc talk contribs m 2,224 bytes +33 WPCleaner (v1.09) Repaired link to disambiguation page - (You can help) - Computational Complexity / Fixed using WP:WCW - Reference before punctuation undo

curprev 06:5106:51, 18 August 2011 RPHv talk contribs m 2,191 bytes +2 No edit summary undo
curprev 06:5106:51, 18 August 2011 RPHv talk contribs m 2,189 bytes −1 No edit summary undo

curprev 22:5622:56, 2 June 2010 Xqbot talk contribs m 2,190 bytes +48 robot Adding: es:Problema de la división de un conjunto undo

Retrieved from "https://en.wikipedia.org/wiki/Set_splitting_problem"