MAX-3SAT: 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 06:3506:35, 3 June 2024‎ Yosswi414 talk contribs‎ m 10,379 bytes 0‎ →‎Theorem 2: fixed typo in formula undo

curprev 15:5615:56, 16 January 2024‎ BD2412 talk contribs‎ m 10,379 bytes +3‎ clean up spacing around commas and other punctuation fixes, replaced: ,i → , i, ,p → , p undo Tag: AWB

curprev 02:0302:03, 8 August 2023‎ Citation bot talk contribs‎ 10,376 bytes −1‎ Alter: title. Add: chapter. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1204/2306 undo

curprev 06:3806:38, 26 July 2022‎ Headbomb talk contribs‎ 10,377 bytes 0‎ ce undo
curprev 06:3706:37, 26 July 2022‎ Headbomb talk contribs‎ 10,377 bytes +1‎ ce undo
curprev 06:3706:37, 26 July 2022‎ Citation bot talk contribs‎ 10,376 bytes +45‎ Alter: journal. Add: s2cid, isbn. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 23:5823:58, 28 May 2022‎ Suffusion of Yellow talk contribs‎ m 10,331 bytes +448‎ rv mass unexplained blanking undo Tag: Rollback
curprev 23:5523:55, 28 May 2022‎ 102.250.1.14 talk‎ 9,883 bytes −448‎ No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 09:5909:59, 15 April 2022‎ Maxeto0910 talk contribs‎ 10,331 bytes +50‎ Added short description. undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 04:1704:17, 7 March 2022‎ CanonneC talk contribs‎ 10,281 bytes −21‎ →‎Approximability undo
curprev 04:1404:14, 7 March 2022‎ CanonneC talk contribs‎ 10,302 bytes +461‎ Adding a line about derandomization. undo

curprev 03:5103:51, 19 December 2021‎ I dream of horses talk contribs‎ m 9,841 bytes +3‎ Random page patrol with AutoWikiBrowser, typo(s) fixed: Therefore → Therefore, (2) undo Tag: AWB

curprev 08:5908:59, 22 July 2021‎ Cedar101 talk contribs‎ m 9,838 bytes +45‎ →‎Theorem 2: − undo
curprev 08:5408:54, 22 July 2021‎ Cedar101 talk contribs‎ m 9,793 bytes −7‎ fix math italics undo

curprev 14:2714:27, 7 September 2020‎ Kroj-0 talk contribs‎ m 9,800 bytes +31‎ →‎Theorem 1 (inapproximability): one reference in the paragraph was linking to a wrong, completely unrelated, content undo Tag: Visual edit: Switched

curprev 21:4021:40, 20 March 2020‎ InternetArchiveBot talk contribs‎ 9,769 bytes +43‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 06:4906:49, 6 March 2019‎ Citation bot talk contribs‎ m 9,726 bytes −45‎ Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 07:5207:52, 20 February 2019‎ Citation bot talk contribs‎ m 9,771 bytes +28‎ Alter: page. Add: citeseerx. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 13:1413:14, 24 June 2017‎ Magic links bot talk contribs‎ m 9,743 bytes +4‎ Replace magic links with templates per local RfC and MediaWiki RfC undo

curprev 03:5803:58, 1 January 2017‎ Soben713 talk contribs‎ 9,739 bytes +13‎ To be consistent with the rest of the document made all approximation ratios less than 1. undo

curprev 07:2007:20, 30 September 2016‎ Cedar101 talk contribs‎ m 9,726 bytes +76‎ →‎Theorem 2: fix math italics undo
curprev 07:1707:17, 30 September 2016‎ Cedar101 talk contribs‎ m 9,650 bytes +58‎ →‎Theorem 1 (inapproximability): \mathsf, {{overline}} undo

curprev 23:5723:57, 30 July 2015‎ Edemaine talk contribs‎ m 9,592 bytes −43‎ update Hastad ref undo
curprev 23:4423:44, 30 July 2015‎ Edemaine talk contribs‎ 9,635 bytes +282‎ add Hastad reference undo

curprev 16:5716:57, 26 May 2015‎ BD2412 talk contribs‎ m 9,353 bytes +32‎ minor fixes, mostly disambig links using AWB undo

curprev 03:0103:01, 6 June 2014‎ Carriearchdale talk contribs‎ m 9,321 bytes 0‎ →‎Related problems: clean up, typo(s) fixed: paramaterized → parameterized using AWB undo

curprev 14:1314:13, 8 September 2013‎ OttRider talk contribs‎ m 9,321 bytes +1‎ Typo occurence -> occurrence undo

curprev 08:1808:18, 15 August 2013‎ BG19bot talk contribs‎ m 9,320 bytes −6‎ WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (9421) undo

curprev 07:4707:47, 5 August 2013‎ 2001:638:403:5050:224:1dff:fede:83a3 talk‎ 9,326 bytes +304‎ another result on MAX-3SAT undo

curprev 08:2608:26, 1 August 2013‎ 2001:638:403:5050:224:1dff:fede:83a3 talk‎ 9,022 bytes +784‎ Updated results on MAX-3SAT undo

curprev 02:2402:24, 24 January 2013‎ Wiki.Tango.Foxtrot talk contribs‎ m 8,238 bytes −48‎ rm merge tag (not proposed properly; no discussion initiated) undo

curprev 16:1716:17, 4 January 2013‎ Mortense talk contribs‎ m 8,286 bytes 0‎ →‎Theorem 1 (Inapproximability): Sentence casing for sub-section titles, as per WP:STYLE. undo

curprev 16:1416:14, 4 December 2012‎ 128.119.40.194 talk‎ 8,286 bytes 0‎ "Given a formula, find an assignment..." the 'f' in from should not be capital. undo

curprev 14:0914:09, 13 October 2012‎ Magioladitis talk contribs‎ m 8,286 bytes −2‎ clean up using AWB (8459) undo

curprev 22:3122:31, 1 December 2011‎ Daveagp talk contribs‎ 8,288 bytes −8‎ →‎Related problems undo
curprev 22:3022:30, 1 December 2011‎ Daveagp talk contribs‎ 8,296 bytes +23‎ →‎Related problems undo
curprev 21:5221:52, 1 December 2011‎ Daveagp talk contribs‎ 8,273 bytes +2‎ →‎Related problems undo
curprev 21:4721:47, 1 December 2011‎ Daveagp talk contribs‎ 8,271 bytes +1,121‎ →‎Related problems: Added references to P & Y who first got a proof for bounded-degree instances, plus later & better results undo

curprev 13:1713:17, 22 March 2011‎ Daveagp talk contribs‎ 7,150 bytes +482‎ →‎Related problems undo

curprev 06:2006:20, 31 December 2010‎ 137.189.90.241 talk‎ 6,668 bytes +7‎ →‎Theorem 1 (Inapproximability) undo

curprev 14:4214:42, 20 October 2010‎ R'n'B talk contribs‎ m 6,661 bytes +10‎ Remove links to disambiguation page Boolean undo

curprev 16:2116:21, 7 July 2010‎ AntoniosAntoniadis talk contribs‎ 6,651 bytes +7‎ No edit summary undo

curprev 11:4411:44, 17 April 2010‎ WuTheFWasThat talk contribs‎ 6,644 bytes −1‎ →‎Theorem 1 (Inapproximability) undo

curprev 21:4521:45, 7 March 2010‎ RobinK talk contribs‎ 6,645 bytes +82‎ →‎Related problems undo
curprev 21:3921:39, 7 March 2010‎ RobinK talk contribs‎ 6,563 bytes +525‎ merged from MAX-3SAT(13) undo

curprev 19:2719:27, 16 October 2009‎ RobinK talk contribs‎ m 6,038 bytes +30‎ Quick-adding category NP-hard problems (using HotCat) undo

curprev 23:0923:09, 19 August 2009‎ RobinK talk contribs‎ 6,008 bytes +48‎ merge suggestion undo

curprev 15:4315:43, 11 May 2009‎ Uurtamo talk contribs‎ 5,960 bytes +67‎ →‎Related problems undo
curprev 15:4015:40, 11 May 2009‎ Uurtamo talk contribs‎ 5,893 bytes +337‎ No edit summary undo

curprev 03:2603:26, 15 September 2007‎ Michael Hardy talk contribs‎ 5,556 bytes +4‎ No edit summary undo

3 June 2024

16 January 2024

8 August 2023

26 July 2022

28 May 2022

15 April 2022

7 March 2022

19 December 2021

22 July 2021

7 September 2020

20 March 2020

6 March 2019

20 February 2019

24 June 2017

1 January 2017

30 September 2016

30 July 2015

26 May 2015

6 June 2014

8 September 2013

15 August 2013

5 August 2013

1 August 2013

24 January 2013

4 January 2013

4 December 2012

13 October 2012

1 December 2011

22 March 2011

31 December 2010

20 October 2010

7 July 2010

17 April 2010

7 March 2010

16 October 2009

19 August 2009

11 May 2009

15 September 2007