Approximation algorithm: Revision history

18 June 2024

• curprev 15:0215:02, 18 June 2024‎ 5.102.3.156 talk‎ 23,459 bytes −2‎ →‎Performingnce guarantees undo Tag: Visual edit
• curprev 15:0215:02, 18 June 2024‎ 5.102.3.156 talk‎ 23,461 bytes +2‎ →‎Structure of approximation algorithms undo Tag: Visual edit
• curprev 15:0115:01, 18 June 2024‎ 5.102.3.156 talk‎ 23,459 bytes +252‎ →‎Structure of approximation algorithms undo Tag: Visual edit
• curprev 15:0115:01, 18 June 2024‎ 5.102.3.156 talk‎ 23,207 bytes +1,497‎ →‎Performance guarantees undo Tag: Visual edit

13 August 2023

• curprev 11:0711:07, 13 August 2023‎ OAbot talk contribs‎ m 21,710 bytes +16‎ Open access bot: doi added to citation with #oabot. undo

6 August 2023

• curprev 05:5805:58, 6 August 2023‎ Citation bot talk contribs‎ 21,694 bytes −71‎ Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 134/2306 undo

22 July 2023

• curprev 15:1715:17, 22 July 2023‎ LilyKitty talk contribs‎ 21,765 bytes +30‎ about mathematical analysis undo
• curprev 00:1500:15, 22 July 2023‎ Citation bot talk contribs‎ 21,735 bytes +15‎ Alter: journal, chapter. Add: title, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 180/3179 undo

27 April 2023

• curprev 12:5112:51, 27 April 2023‎ LaundryPizza03 talk contribs‎ m 21,720 bytes −6‎ Misuse of boldface undo

5 March 2023

• curprev 16:2716:27, 5 March 2023‎ 91.139.213.126 talk‎ 21,726 bytes 0‎ No edit summary undo
• curprev 16:0016:00, 5 March 2023‎ 91.139.213.126 talk‎ 21,726 bytes 0‎ No edit summary undo

1 February 2023

• curprev 10:5810:58, 1 February 2023‎ Astenosfear talk contribs‎ 21,726 bytes +443‎ there was a recent breakthrough improving on the long standing 1.5-approximation for TSP by Christofides. Hence this is not a good example anymore. Instead the long standing open problem of beating the 2-approximation for Steiner Forest is mentioned. undo Tag: Visual edit
• curprev 10:5310:53, 1 February 2023‎ Astenosfear talk contribs‎ 21,283 bytes +230‎ →‎See also: parameterized approximation undo Tag: Visual edit

26 October 2022

• curprev 08:2108:21, 26 October 2022‎ Jasper Deng talk contribs‎ 21,053 bytes +31‎ →‎Practicality: link undo Tags: Mobile edit Mobile web edit Advanced mobile edit

23 October 2022

• curprev 20:3720:37, 23 October 2022‎ 2a01:cb00:13e8:8f00:7a85:7c80:7f9a:5a8e talk‎ 21,022 bytes −6‎ →‎External links: update external link undo

16 September 2022

• curprev 16:1716:17, 16 September 2022‎ David Eppstein talk contribs‎ 21,028 bytes −299‎ Undid revision 1110633242 by Algo2022 (talk) WP:REFSPAM undo Tag: Undo
• curprev 15:2015:20, 16 September 2022‎ Algo2022 talk contribs‎ m 21,327 bytes +299‎ Add a new technique for approximation algorithm design and analysis undo Tags: Reverted Visual edit

14 November 2021

• curprev 07:1007:10, 14 November 2021‎ Citation bot talk contribs‎ 21,028 bytes +103‎ Add: chapter, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

2 November 2021

• curprev 13:5313:53, 2 November 2021‎ Jarble talk contribs‎ 20,925 bytes +23‎ fixing a broken link undo

19 October 2021

• curprev 02:1602:16, 19 October 2021‎ DraftSaturn15 talk contribs‎ 20,902 bytes +99‎ Importing Wikidata short description: "Class of algorithms that find approximate solutions to optimization problems" (Shortdesc helper) undo

13 July 2021

• curprev 02:2302:23, 13 July 2021‎ LilyKitty talk contribs‎ 20,803 bytes +22‎ about approximation undo

5 July 2021

• curprev 15:0115:01, 5 July 2021‎ OAbot talk contribs‎ m 20,781 bytes +32‎ Open access bot: doi added to citation with #oabot. undo

1 April 2021

• curprev 08:3708:37, 1 April 2021‎ John of Reading talk contribs‎ m 20,749 bytes 0‎ →‎Hardness of approximation: Typo fixing, replaced: ad-hoc → ad hoc undo Tag: AWB

26 November 2020

• curprev 15:3515:35, 26 November 2020‎ Monkbot talk contribs‎ m 20,749 bytes −8‎ Task 18 (cosmetic): eval 15 templates: del empty params (1×); hyphenate params (2×); undo Tag: AWB

26 October 2020

• curprev 17:0217:02, 26 October 2020‎ Mounieg talk contribs‎ m 20,757 bytes +39‎ add book author URL (NB: the download section contains the PDF) undo

14 July 2020

• curprev 18:4118:41, 14 July 2020‎ Bender235 talk contribs‎ m 20,718 bytes +1‎ No edit summary undo

24 April 2020

• curprev 22:0222:02, 24 April 2020‎ 66.31.42.113 talk‎ 20,717 bytes +41‎ copyedit undo

13 April 2020

• curprev 09:1809:18, 13 April 2020‎ OAbot talk contribs‎ m 20,676 bytes +16‎ Open access bot: doi added to citation with #oabot. undo

4 April 2020

• curprev 10:1810:18, 4 April 2020‎ A3nm talk contribs‎ 20,660 bytes +25‎ change lead: approximation algorithms are not only about solving NP-hard problems undo Tag: 2017 wikitext editor

27 February 2020

• curprev 16:0316:03, 27 February 2020‎ Citation bot talk contribs‎ m 20,635 bytes −126‎ Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | via #UCB_toolbar undo

5 October 2019

• curprev 20:0520:05, 5 October 2019‎ BD2412 talk contribs‎ m 20,761 bytes −2‎ clean up spacing around commas and other punctuation, replaced: ,y → , y (2), , → , undo Tag: AWB

9 August 2019

• curprev 14:3414:34, 9 August 2019‎ 132.62.88.128 talk‎ 20,763 bytes −18‎ →‎Performance guarantees undo

18 July 2019

• curprev 22:1122:11, 18 July 2019‎ Nemo bis talk contribs‎ 20,781 bytes −191‎ Alter: author. Add: author-link. Removed URL that duplicated unique identifier. | You can use this tool yourself. Report bugs here. undo

12 July 2019

• curprev 08:0108:01, 12 July 2019‎ 2a00:5ba0:10:2251:224:1dff:fede:83a3 talk‎ 20,972 bytes +29‎ No edit summary undo

7 February 2019

• curprev 06:3606:36, 7 February 2019‎ Citation bot talk contribs‎ m 20,943 bytes −55‎ Alter: issue, template type, isbn. Add: pages, issue, volume, isbn, citeseerx. Removed parameters. Formatted dashes. | You can use this bot yourself. Report bugs here. | User-activated. undo

16 May 2018

• curprev 12:5312:53, 16 May 2018‎ OAbot talk contribs‎ m 20,998 bytes +16‎ Open access bot: add arxiv identifier to citation with #oabot. undo

14 January 2018

• curprev 17:0417:04, 14 January 2018‎ David Eppstein talk contribs‎ 20,982 bytes −17‎ Undo. If you take out the parts that explain these things, then of course it's going to look unclear afterwards. undo
• curprev 14:4814:48, 14 January 2018‎ AnomieBOT talk contribs‎ m 20,999 bytes +108‎ Dating maintenance tags: {{Quantify}} {{Clarify}} {{Vague}} {{Citation needed}} undo
• curprev 14:2714:27, 14 January 2018‎ Nbro talk contribs‎ 20,891 bytes −115‎ No edit summary undo
• curprev 14:2414:24, 14 January 2018‎ Nbro talk contribs‎ 21,006 bytes +19‎ No edit summary undo
• curprev 14:2314:23, 14 January 2018‎ Nbro talk contribs‎ 20,987 bytes +20‎ No edit summary undo
• curprev 14:2214:22, 14 January 2018‎ Nbro talk contribs‎ 20,967 bytes +12‎ No edit summary undo
• curprev 14:2114:21, 14 January 2018‎ Nbro talk contribs‎ 20,955 bytes −27‎ No edit summary undo

1 December 2017

• curprev 04:4904:49, 1 December 2017‎ Phuzion talk contribs‎ m 20,982 bytes 0‎ →‎top: clean up, typo(s) fixed: long standing → long-standing using AWB undo

1 July 2017

• curprev 13:1413:14, 1 July 2017‎ Magioladitis talk contribs‎ m 20,982 bytes −204‎ WP:CHECKWIKI error fixes, References after punctuation per WP:CITEFOOT and WP:PAIC using AWB (12151) undo

11 June 2017

• curprev 16:2916:29, 11 June 2017‎ Cannamalai talk contribs‎ m 21,186 bytes +521‎ Reorganize the sections and add citation for the Goemans-Williamson algorithm. undo Tag: Visual edit
• curprev 15:5715:57, 11 June 2017‎ Cannamalai talk contribs‎ m 20,665 bytes −172‎ Fix some factual errors and remove bin packing example which only has an APTAS. undo Tag: Visual edit
• curprev 15:2215:22, 11 June 2017‎ Cannamalai talk contribs‎ 20,837 bytes +7,436‎ Rewrite the introduction to the article. undo Tags: extraneous markup Visual edit

27 May 2017

• curprev 04:2504:25, 27 May 2017‎ Magic links bot talk contribs‎ m 13,401 bytes +8‎ Replace magic links with templates per local RfC and MediaWiki RfC undo

9 March 2017

• curprev 20:5220:52, 9 March 2017‎ Lukewtollefson talk contribs‎ m 13,393 bytes +1‎ Changed "!=" to "≠" undo