Christofides algorithm: 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 18:1518:15, 22 May 2023 2a02:a45a:16ea:1:cc91:e63f:37ea:36b7 talk 8,072 bytes −1,744 Removed statement that wrongly characterizes the paper by Karlin, Klein, and Gharan: they approximate by a factor 3/2 - 10^-36 and not by a factor 10^-36. undo Tags: Reverted references removed Visual edit

curprev 19:2319:23, 24 April 2023 2NumForIce talk contribs 9,816 bytes −5 Reverting edit(s) by 2001:1C05:3B80:7300:A829:691B:B37:A3C2 (talk) to rev. 1136101437 by OAbot: Vandalism (RW 16.1) undo Tags: RW Undo
curprev 19:2319:23, 24 April 2023 2001:1c05:3b80:7300:a829:691b:b37:a3c2 talk 9,821 bytes +5 →Example undo Tag: Reverted

curprev 19:1219:12, 28 January 2023 OAbot talk contribs m 9,816 bytes +18 Open access bot: arxiv added to citation with #oabot. undo

curprev 23:3523:35, 26 July 2022 David Eppstein talk contribs m 9,798 bytes −22 Reverted edits by 77.137.68.96 (talk) to last version by GreenC bot undo Tag: Rollback
curprev 17:3417:34, 26 July 2022 77.137.68.96 talk 9,820 bytes +22 No edit summary undo Tag: Reverted

curprev 16:2816:28, 2 June 2022 GreenC bot talk contribs 9,798 bytes 0 Move 1 url. Wayback Medic 2.5 undo

curprev 15:4115:41, 1 June 2022 GreenC bot talk contribs 9,798 bytes +152 Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 14:0514:05, 22 April 2022 WikiCleanerBot talk contribs m 9,646 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 13:2313:23, 20 April 2022 A3nm talk contribs m 9,646 bytes +6 →Algorithm: rephrase undo Tag: 2017 wikitext editor
curprev 13:2213:22, 20 April 2022 A3nm talk contribs 9,640 bytes +763 update about improved algorithm undo Tag: 2017 wikitext editor

curprev 15:4215:42, 7 April 2022 GunterS talk contribs 8,877 bytes +358 →Example: Alternate tour is shorter undo
curprev 15:3315:33, 7 April 2022 GunterS talk contribs 8,519 bytes +111 →Algorithm: made clear that not only one specific result is to be expected. undo

curprev 22:2522:25, 24 February 2022 David Eppstein talk contribs m 8,408 bytes +84 couple authorlinks undo

curprev 13:1713:17, 29 January 2022 Citation bot talk contribs 8,324 bytes +46 Alter: template type. Add: date, pages, volume. Formatted dashes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 510/1776 undo

curprev 00:2600:26, 21 March 2021 GorillaWarfare talk contribs m 8,278 bytes −232 Reverted edits by 93.109.136.24 (talk) (HG) (3.4.9) undo Tag: Rollback
curprev 00:2600:26, 21 March 2021 93.109.136.24 talk 8,510 bytes +232 →Approximation ratio undo Tag: Reverted

curprev 07:2007:20, 2 February 2021 213.215.6.86 talk 8,278 bytes +35 follow-up to previous edit (not a PTAS) undo
curprev 07:1807:18, 2 February 2021 213.215.6.86 talk 8,243 bytes −19 A 3/2-approximation is not a PTAS by definition undo

curprev 07:1007:10, 20 January 2021 David Eppstein talk contribs 8,262 bytes +18 →top: fix formula undo
curprev 06:3706:37, 20 January 2021 David Eppstein talk contribs 8,244 bytes +183 connection between the new approximation and this one undo
curprev 06:0506:05, 20 January 2021 David Eppstein talk contribs 8,061 bytes −7 fix author undo

curprev 00:0400:04, 2 January 2021 Local-friend talk contribs m 8,068 bytes +4 Added wikilink: complete graph undo

curprev 10:1410:14, 23 December 2020 Nm475 talk contribs 8,064 bytes +34 The result cited in the introduction of July 2020 has not yet undergone peer-review with modern scientific standards. I rephrased accordingly. undo Tag: Visual edit

curprev 18:1718:17, 27 November 2020 Monkbot talk contribs m 8,030 bytes −10 Task 18 (cosmetic): eval 7 templates: del empty params (1×); cvt lang vals (1×); undo Tag: AWB

curprev 10:4410:44, 19 November 2020 84.245.121.159 talk 8,040 bytes −11 lead: grammar undo

curprev 06:2106:21, 19 October 2020 MarkH21 talk contribs 8,051 bytes −85 hope for future improvement on the new algorithm isn’t due for the lead of this algorithm undo Tags: Mobile edit Mobile web edit Advanced mobile edit
curprev 06:2006:20, 19 October 2020 MarkH21 talk contribs 8,136 bytes +51 unnecessary et al for three alphabetical authors, not peer-reviewed yet undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 20:3120:31, 16 October 2020 Citation bot talk contribs 8,085 bytes +33 Add: eprint, class, s2cid, author pars. 1-1. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by Headbomb | via #UCB_webform 7/37 undo
curprev 20:1320:13, 16 October 2020 Headbomb talk contribs m 8,052 bytes −55 →top: Various citation & identifier cleanup, plus AWB genfixes undo Tag: AWB

curprev 07:0407:04, 10 October 2020 Nuretok talk contribs 8,107 bytes +363 Wording and references undo Tag: Visual edit

curprev 17:3917:39, 9 October 2020 Timeroot talk contribs 7,744 bytes +373 Karlin result undo
curprev 06:3206:32, 9 October 2020 80.60.121.211 talk 7,371 bytes +1 No edit summary undo
curprev 06:2806:28, 9 October 2020 80.60.121.211 talk 7,370 bytes +113 Added link to report undo

curprev 02:1102:11, 31 May 2020 JJMC89 bot III talk contribs m 7,257 bytes −7 Moving Category:1976 in computer science to Category:1976 in computing per Wikipedia:Categories for discussion/Log/2020 May 17#Computing by time undo

curprev 07:5007:50, 23 May 2020 Beland talk contribs m 7,264 bytes −35 convert special characters (via WP:JWB) undo

curprev 16:4616:46, 21 May 2020 David Eppstein talk contribs 7,299 bytes +9 Restore arXiv link so those without subscriptions can still read the paper; also unify citation format undo
curprev 13:4713:47, 21 May 2020 5.44.169.200 talk 7,290 bytes −29 Link to Historia Mathematica instead of arXiv undo

curprev 01:3601:36, 2 May 2020 Citation bot talk contribs 7,319 bytes +17 Alter: journal. Add: chapter-url, bibcode, arxiv. Removed or converted URL. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Activated by Headbomb | via #UCB_webform undo

curprev 21:5521:55, 24 April 2020 66.31.42.113 talk 7,302 bytes +2 copyedit undo

curprev 05:1205:12, 8 April 2020 5.44.169.200 talk 7,300 bytes +46 names in bold undo

curprev 13:2613:26, 7 April 2020 5.44.169.200 talk 7,254 bytes +6 Corrected reference to Serdyukov's article undo
curprev 03:1603:16, 7 April 2020 Saung Tadashi talk contribs 7,248 bytes +654 No edit summary undo Tag: Visual edit

curprev 22:5122:51, 28 February 2020 David Eppstein talk contribs 6,594 bytes −4 Undid revision 943113871 by 151.20.152.93 (talk) I don't know what it means to be odd within a subset rather than in a graph undo Tag: Undo
curprev 22:4022:40, 28 February 2020 151.20.152.93 talk 6,598 bytes +4 No edit summary undo

curprev 17:3117:31, 9 August 2019 137.244.215.129 talk 6,594 bytes +4 No edit summary undo
curprev 16:0116:01, 9 August 2019 JayBeeEll talk contribs 6,590 bytes −10 revert addition of irrelevant and uncited biographical detail (birth year) undo
curprev 14:5014:50, 9 August 2019 132.62.88.128 talk 6,600 bytes 0 No edit summary undo
curprev 14:3314:33, 9 August 2019 132.62.88.129 talk 6,600 bytes +10 No edit summary undo

curprev 21:5421:54, 6 January 2019 Chrisahn talk contribs 6,590 bytes −746 →top: Removed unsourced claims about Serdyukov paper. It was published in 1978. No reliable sources are given for the claim that it was written in 1975 or submitted in 1976. undo

Christofides algorithm: Revision history

22 May 2023

24 April 2023

28 January 2023

26 July 2022

2 June 2022

1 June 2022

22 April 2022

20 April 2022

7 April 2022

24 February 2022

29 January 2022

21 March 2021

2 February 2021

20 January 2021

2 January 2021

23 December 2020

27 November 2020

19 November 2020

19 October 2020

16 October 2020

10 October 2020

9 October 2020

31 May 2020

23 May 2020

21 May 2020

2 May 2020

24 April 2020

8 April 2020

7 April 2020

28 February 2020

9 August 2019

6 January 2019