Christofides algorithm: Revision history

18 November 2011

• curprev 19:3619:36, 18 November 2011 128.4.133.233 talk 3,175 bytes +27 →Approximation ratio undo
• curprev 19:3419:34, 18 November 2011 128.4.133.233 talk 3,148 bytes −4 →Approximation ratio undo
• curprev 19:3419:34, 18 November 2011 128.4.133.233 talk 3,152 bytes +22 →Approximation ratio undo
• curprev 19:3319:33, 18 November 2011 128.4.133.233 talk 3,130 bytes +2 →Approximation ratio undo
• curprev 19:3219:32, 18 November 2011 128.4.133.233 talk 3,128 bytes 0 →Approximation ratio undo

17 November 2011

• curprev 12:3812:38, 17 November 2011 213.113.3.36 talk 3,128 bytes +15 →Approximation ratio undo

1 October 2011

• curprev 09:2809:28, 1 October 2011 EmausBot talk contribs m 3,113 bytes +3 r2.6.4) (Robot: Modifying th:ขั้นตอนวิธีของคริสโตไฟด์ undo

29 September 2011

• curprev 16:5016:50, 29 September 2011 Luckas-bot talk contribs m 3,110 bytes +77 r2.7.1) (Robot: Adding th:อัลกอริทึมของคริสโตไฟด์ undo

20 September 2011

• curprev 11:2811:28, 20 September 2011 Daniel Dandrada talk contribs 3,033 bytes +26 No edit summary undo

21 August 2011

• curprev 05:5705:57, 21 August 2011 Omnipaedista talk contribs 3,007 bytes +3 No edit summary undo
• curprev 05:5605:56, 21 August 2011 Omnipaedista talk contribs 3,004 bytes +30 eponym undo

17 April 2011

• curprev 08:2308:23, 17 April 2011 Lanthanum-138 talk contribs m 2,974 bytes +5 No edit summary undo

7 March 2011

• curprev 18:3518:35, 7 March 2011 Ruud Koot talk contribs 2,969 bytes +41 Category:Travelling salesman problem undo

9 September 2010

• curprev 06:4006:40, 9 September 2010 Headbomb talk contribs m 2,928 bytes −6 clean up for Book:Graph Algorithms using AWB undo

8 July 2010

• curprev 11:2611:26, 8 July 2010 82.130.71.227 talk 2,934 bytes −161 This document could not be found on the server. undo

4 April 2010

• curprev 00:2300:23, 4 April 2010 H.ehsaan talk contribs 3,095 bytes −1 No edit summary undo

7 March 2010

• curprev 12:4512:45, 7 March 2010 FrescoBot talk contribs m 3,096 bytes −17 Bot: links syntax undo

26 January 2010

• curprev 13:0313:03, 26 January 2010 129.241.110.147 talk 3,113 bytes +87 Clarified triangular condition for w(A)\ge W(T) undo

25 January 2010

• curprev 17:3617:36, 25 January 2010 129.241.110.147 talk 3,026 bytes −103 Language cleanup. Changed Eulerian/Hamiltonian *path* to *circuit*. undo

19 November 2009

• curprev 00:1600:16, 19 November 2009 84.165.243.106 talk 3,129 bytes −126 →References: Removed dead link undo

5 March 2009

• curprev 19:2019:20, 5 March 2009 Lynxoid84 talk contribs m 3,255 bytes +21 No edit summary undo

29 January 2009

• curprev 14:4714:47, 29 January 2009 129.241.111.181 talk 3,234 bytes −86 No edit summary undo

12 January 2009

• curprev 17:5517:55, 12 January 2009 92.202.98.158 talk 3,320 bytes +1 spelling undo

8 December 2008

• curprev 14:2914:29, 8 December 2008 128.205.145.45 talk 3,319 bytes +8 No edit summary undo
• curprev 14:2614:26, 8 December 2008 128.205.145.45 talk 3,311 bytes +2 No edit summary undo

5 December 2008

• curprev 12:4012:40, 5 December 2008 195.252.48.141 talk 3,309 bytes +137 No edit summary undo

19 October 2008

• curprev 13:0313:03, 19 October 2008 137.189.4.1 talk 3,172 bytes +146 a TSP solution is a hamiltonian path/cycle, not Eulerian undo

6 October 2008

• curprev 01:5001:50, 6 October 2008 64.213.141.47 talk 3,026 bytes +38 No edit summary undo
• curprev 01:4901:49, 6 October 2008 64.213.141.47 talk 2,988 bytes −6 No edit summary undo
• curprev 01:4701:47, 6 October 2008 64.213.141.47 talk 2,994 bytes −12 No edit summary undo
• curprev 01:4401:44, 6 October 2008 64.213.141.47 talk 3,006 bytes −8 No edit summary undo
• curprev 01:4301:43, 6 October 2008 64.213.141.47 talk 3,014 bytes −13 No edit summary undo

21 September 2008

• curprev 11:5811:58, 21 September 2008 Fkoenig~enwiki talk contribs 3,027 bytes +6 Correcting "triangle equality" with "triangle inequality" and linking to the article. undo

26 July 2008

• curprev 05:4705:47, 26 July 2008 Edward talk contribs m 3,021 bytes +4 link travelling salesman problem using Find link undo

17 June 2008

• curprev 10:4010:40, 17 June 2008 137.120.75.138 talk 3,017 bytes +3 No edit summary undo

10 March 2008

• curprev 21:3921:39, 10 March 2008 69.110.234.220 talk 3,014 bytes +52 No edit summary undo

29 February 2008

• curprev 22:1522:15, 29 February 2008 128.139.226.36 talk 2,962 bytes +55 No edit summary undo
• curprev 22:1222:12, 29 February 2008 128.139.226.36 talk 2,907 bytes −29 No edit summary undo

27 January 2008

• curprev 21:0221:02, 27 January 2008 Vaclav.brozek talk contribs 2,936 bytes +1,558 The proof of 3/2-bound has been added. undo

21 January 2008

• curprev 23:4423:44, 21 January 2008 Michael Hardy talk contribs m 1,378 bytes −9 No edit summary undo
• curprev 23:4423:44, 21 January 2008 Michael Hardy talk contribs 1,387 bytes −17 closer to usual Wikipedia conventions undo

20 January 2008

• curprev 15:1915:19, 20 January 2008 Andreas Kaufmann talk contribs 1,404 bytes +33 →References undo

2 January 2008

• curprev 00:5400:54, 2 January 2008 PixelBot talk contribs m 1,371 bytes +31 robot Adding: de:Christofides-Heuristik undo

21 November 2007

• curprev 15:2015:20, 21 November 2007 Cerebellum talk contribs 1,340 bytes −11 Categorizing article - You can help! undo

2 November 2007

• curprev 11:2711:27, 2 November 2007 Apanag talk contribs m 1,351 bytes +22 →References undo

29 October 2007

• curprev 02:1702:17, 29 October 2007 Alaibot talk contribs m 1,329 bytes +36 Robot: tagging uncategorised page undo
• curprev 01:2301:23, 29 October 2007 Apanag talk contribs 1,293 bytes +233 cost of algorithm undo
• curprev 00:5100:51, 29 October 2007 Apanag talk contribs 1,060 bytes +994 No edit summary undo

22 January 2006

• curprev 14:4714:47, 22 January 2006 Nobbie talk contribs 66 bytes +1 No edit summary undo

1 January 2006

• curprev 20:5920:59, 1 January 2006 Zyqqh talk contribs 65 bytes +65 No edit summary