Stable matching problem: 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 19:2019:20, 25 January 2007 Richwales talk contribs 7,847 bytes +39 Redid references info undo
curprev 19:1319:13, 25 January 2007 Richwales talk contribs 7,808 bytes +1,248 →Similar problems: Added stable roommates problem and hospitals/residents problem (with or without couples) undo

curprev 16:1016:10, 31 December 2006 Henning Makholm talk contribs 6,560 bytes −94 Revert: those are not quotes, they are primes. An ASCII apostrophe at least might show up primelike for some readers; quotes never should. undo
curprev 13:4213:42, 31 December 2006 210.6.255.241 talk 6,654 bytes +94 →Algorithm undo

curprev 03:5603:56, 13 November 2006 75.34.176.122 talk 6,560 bytes −2 →References undo
curprev 03:5603:56, 13 November 2006 75.34.176.122 talk 6,562 bytes +4 →References undo

curprev 08:2208:22, 10 November 2006 Shreevatsa talk contribs m 6,558 bytes +181 did the merging myself... fix it if it's bad undo
curprev 01:4401:44, 10 November 2006 Shreevatsa talk contribs m 6,377 bytes +30 someone has made a "stable matching" article; bring it here, please undo

curprev 21:3821:38, 24 October 2006 128.32.132.29 talk 6,347 bytes +12 →Algorithm undo

curprev 18:0318:03, 16 October 2006 Henning Makholm talk contribs m 6,335 bytes −36 →Gale-Shapley pairing: Remove QED boxes: this is an ecyclopedia, not a textbook or monograph. undo
curprev 18:0218:02, 16 October 2006 Henning Makholm talk contribs 6,371 bytes −40 →Gale-Shapley pairing: By definition there can be at most one male-optimal pairing, so it is confusing to speak of "any" m-o pairing when we have just proved one to exist. undo

curprev 22:4422:44, 4 October 2006 82.10.64.212 talk 6,411 bytes +32 →Gale-Shapley pairing undo

curprev 12:5912:59, 2 October 2006 69.196.144.36 talk 6,379 bytes −16 →Gale-Shapley pairing undo
curprev 12:5812:58, 2 October 2006 69.196.144.36 talk 6,395 bytes +16 →Gale-Shapley pairing undo

curprev 19:0919:09, 30 September 2006 69.196.144.36 talk 6,379 bytes −17 →References undo
curprev 19:0819:08, 30 September 2006 69.196.144.36 talk 6,396 bytes +17 →References undo
curprev 19:0719:07, 30 September 2006 69.196.144.36 talk 6,379 bytes 0 →References undo
curprev 19:0719:07, 30 September 2006 69.196.144.36 talk 6,379 bytes −1 →Reeferneces undo

curprev 23:4323:43, 29 September 2006 Geoffrey~enwiki talk contribs 6,380 bytes +55 cite the med-student jobs thing undo

curprev 19:1519:15, 21 September 2006 192.75.48.150 talk 6,330 bytes −557 →Observations: move whole section to talk page undo

curprev 16:0916:09, 20 August 2006 Burn talk contribs m 6,887 bytes +26 +zh undo

curprev 01:4401:44, 9 August 2006 Evercat talk contribs m 6,861 bytes −24 →Solution undo

curprev 20:1420:14, 9 June 2006 64.42.233.61 talk 6,885 bytes −237 →Gale-Shapley pairing undo

curprev 15:4115:41, 6 May 2006 Arthur Frayn talk contribs 7,122 bytes −11 ('''SMP''') undo
curprev 15:3815:38, 6 May 2006 80.168.226.63 talk 7,133 bytes −4 →Gale-Shapley pairing: fmt undo
curprev 15:3815:38, 6 May 2006 80.168.226.63 talk 7,137 bytes 0 →Solution: fmt undo
curprev 15:3715:37, 6 May 2006 80.168.226.63 talk 7,137 bytes +6 →Solution: '''Gale-Shapley algorithm''' undo

curprev 11:1111:11, 6 February 2006 Wshun talk contribs 7,131 bytes +18 add link to Lloyd Shapley undo

curprev 03:2003:20, 1 February 2006 68.35.148.201 talk 7,113 bytes −62 No edit summary undo

curprev 04:0404:04, 19 September 2005 24.222.209.7 talk 7,175 bytes +170 →Solving the problem: Fixing some grammar so the paragraph makes sense undo

curprev 07:3107:31, 30 July 2005 Oleg Alexandrov talk contribs 7,005 bytes 0 downcased words, as per Wikipedia:Manual of Style#Headings undo
curprev 07:3007:30, 30 July 2005 Oleg Alexandrov talk contribs m 7,005 bytes +27 Category:Combinatorics undo

curprev 17:0717:07, 16 June 2005 Dcoetzee talk contribs 6,978 bytes −14 -wikicode undo

curprev 04:4104:41, 13 May 2005 Ecb29 talk contribs 6,992 bytes +588 Add pseudocode undo

curprev 15:3715:37, 12 April 2005 80.168.130.100 talk 6,404 bytes +151 →Properties of the Gale-Shapley pairing: (it would be the reverse, of course, if the roles of "male" and "female" participants in the algorithm were interchanged) undo

curprev 23:1923:19, 11 March 2005 Michael Hardy talk contribs m 6,253 bytes 0 No edit summary undo

curprev 08:4408:44, 5 February 2005 Zarvok talk contribs m 6,253 bytes +4 →Similar problems: linkage undo

curprev 09:1309:13, 3 February 2005 Nichtich~enwiki talk contribs 6,249 bytes +270 Similar problems: weighted matching problem undo

curprev 08:0708:07, 19 December 2004 Zarvok talk contribs 5,979 bytes +876 →Properties of the Gale-Shapley pairing: added proof that the algorithm is female-pessimal undo
curprev 07:5507:55, 19 December 2004 Zarvok talk contribs 5,103 bytes +1,946 Added information about male-optimality of gale-shapley algorithm (and fixed a grammatical error). Female-pessimal proof to come. undo

curprev 23:1523:15, 6 November 2004 Evercat talk contribs m 3,157 bytes −1 Reverted edits by 128.122.99.234 to last version by Evercat undo
curprev 17:1017:10, 6 November 2004 128.122.99.234 talk 3,158 bytes +1 →Further reading undo

curprev 01:0701:07, 31 August 2004 Evercat talk contribs m 3,157 bytes −23 link iteration undo

curprev 14:0914:09, 26 May 2004 Evercat talk contribs 3,180 bytes +3,180 No edit summary

Stable matching problem: Revision history

25 January 2007

31 December 2006

13 November 2006

10 November 2006

24 October 2006

16 October 2006

4 October 2006

2 October 2006

30 September 2006

29 September 2006

26 September 2006

21 September 2006

20 August 2006

9 August 2006

9 June 2006

6 May 2006

6 February 2006

1 February 2006

19 September 2005

30 July 2005

16 June 2005

13 May 2005

12 April 2005

11 March 2005

5 February 2005

3 February 2005

19 December 2004

6 November 2004

31 August 2004

26 May 2004