Jump to content

Christofides algorithm: 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 06:4306:43, 25 April 2025 Cedar101 talk contribs 12,399 bytes +88 →Example: → undo

curprev 07:1107:11, 10 January 2025 Citation bot talk contribs 12,311 bytes +27 Added isbn. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Spanning tree | #UCB_Category 34/40 undo

curprev 00:4000:40, 1 November 2024 Monkbot talk contribs m 11,862 bytes +1 Task 20: replace {lang-??} templates with {langx|??} ‹See Tfd› (Replaced 1); undo Tag: AWB

curprev 19:5419:54, 12 October 2024 JJMC89 bot III talk contribs m 11,861 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2102:21, 12 October 2024 JJMC89 bot III talk contribs m 11,871 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 19:2619:26, 8 July 2024 Altenmann talk contribs 11,861 bytes +2 →Further developments undo
curprev 19:2119:21, 8 July 2024 Bookworm-ce talk contribs 11,859 bytes −2 some CE undo Tag: Visual edit

curprev 14:4114:41, 18 June 2024 5.102.3.156 talk 11,861 bytes +551 →Approximation ratio: Some mored edits undo Tag: Visual edit
curprev 14:3114:31, 18 June 2024 5.102.3.156 talk 11,310 bytes +45 →Lower bounds undo Tag: Visual edit
curprev 14:3014:30, 18 June 2024 5.102.3.156 talk 11,265 bytes +3 →Approximation ratio undo Tag: Visual edit

curprev 06:4006:40, 29 April 2024 Jlwoodwa talk contribs m 11,262 bytes −5 →References: width undo

curprev 18:1518:15, 28 February 2024 David Eppstein talk contribs 11,267 bytes +4 better shortdesc; avoid repeating title words undo
curprev 16:5316:53, 28 February 2024 Phil herbs talk contribs 11,263 bytes +68 Adding local short description: "Algorithm for the travelling salesman problem", overriding Wikidata description "algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976" undo Tag: Shortdesc helper

curprev 03:1203:12, 18 February 2024 Ais523 talk contribs 11,195 bytes +9 →Algorithm: reword bullet point 3 to disambiguate (the previous wording could also be read as "find a perfect matching in the subgraph induced in the minimum spanning tree", which is how I read it originally, and it took me a while to realise there was a second potential meaning); also some minor grammar fixes undo

curprev 17:0217:02, 16 January 2024 Altenmann talk contribs 11,186 bytes −1 →Further developments undo
curprev 15:5615:56, 16 January 2024 Andy02124 talk contribs 11,187 bytes +134 Replace unsourced sfn with text ref (raota) undo

curprev 11:2411:24, 23 November 2023 130.190.21.164 talk 9,966 bytes −5 →Approximation ratio undo Tag: Manual revert
curprev 11:2311:23, 23 November 2023 130.190.21.164 talk 9,971 bytes +5 →Approximation ratio undo Tag: Reverted

curprev 05:0605:06, 20 November 2023 Altenmann talk contribs 9,966 bytes +3 Undid revision 1185982329 by Altenmann (talk) undo Tag: Undo
curprev 05:0605:06, 20 November 2023 Altenmann talk contribs 9,963 bytes −3 No edit summary undo Tag: Reverted
curprev 04:5204:52, 20 November 2023 Altenmann talk contribs 9,966 bytes +85 No edit summary undo
curprev 04:4604:46, 20 November 2023 Altenmann talk contribs 9,881 bytes +65 No edit summary undo

curprev 18:1718:17, 22 May 2023 2a02:a45a:16ea:1:cc91:e63f:37ea:36b7 talk 9,816 bytes +1,744 Undid revision 1156407303 by 2A02:A45A:16EA:1:CC91:E63F:37EA:36B7 (talk) undo Tag: Undo
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

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