Gale–Shapley algorithm: Revision history

24 December 2022

• curprev 02:5702:57, 24 December 2022 David Eppstein talk contribs 14,247 bytes −1 Undid revision 1129174084 by RadioactiveBoulevardier (talk) I deliberately used the more current, non-sexist, non-heteronormative, non-triggering (I could cite specifics) and non-misleading (because who but a cult would actually marry batches of people in this way) terminology. Please do not change it back. undo Tag: Undo

23 December 2022

• curprev 23:4023:40, 23 December 2022 RadioactiveBoulevardier talk contribs m 14,248 bytes +1 →Background undo Tags: Reverted Visual edit

27 July 2022

• curprev 03:0103:01, 27 July 2022 SdkbBot talk contribs m 14,247 bytes +2 Removed erroneous space and general fixes (task 1) undo Tag: AWB

4 July 2022

• curprev 08:2108:21, 4 July 2022 77.248.179.111 talk 14,245 bytes +329 →Implementation in software packages undo

30 June 2022

• curprev 02:1002:10, 30 June 2022 GreenC bot talk contribs 13,916 bytes 0 Move 1 url. Wayback Medic 2.5 undo

31 March 2022

• curprev 16:2116:21, 31 March 2022 InternetArchiveBot talk contribs 13,916 bytes +171 Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8.6 undo

25 January 2022

• curprev 19:2419:24, 25 January 2022 David Eppstein talk contribs 13,745 bytes −10 tighter shortdesc undo
• curprev 19:2419:24, 25 January 2022 David Eppstein talk contribs 13,755 bytes −1 →Background: ce undo
• curprev 19:0619:06, 25 January 2022 131.220.239.214 talk 13,756 bytes −1 Clarification of definition of stable matching undo

13 December 2021

• curprev 14:4214:42, 13 December 2021 Fortnow talk contribs 13,757 bytes +8 →Solution: Added wikipedia links to Gale and Shapley undo

15 November 2021

• curprev 07:1207:12, 15 November 2021 Citation bot talk contribs 13,749 bytes +144 Alter: journal, date. Add: bibcode, page, issue, volume, jstor, s2cid, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

11 November 2021

• curprev 10:1610:16, 11 November 2021 The Anome talk contribs 13,605 bytes +72 Adding short description: "Algorithm for solving the stable matching problem" (Shortdesc helper) undo

27 October 2021

• curprev 15:5915:59, 27 October 2021 128.135.98.230 talk 13,533 bytes +54 Added corollary of sex-specific optimality; optimality for one sex implies worst possible outcome for the other undo

6 August 2021

• curprev 18:4918:49, 6 August 2021 ZI Jony talk contribs m 13,479 bytes +39 v2.04b - Fix errors for CW project (DEFAULTSORT missing for titles with special letters) undo Tag: WPCleaner

22 May 2021

• curprev 07:4207:42, 22 May 2021 170.199.25.231 talk 13,440 bytes −103 →Algorithm: rearrange pseudocode undo
• curprev 02:5902:59, 22 May 2021 170.199.25.231 talk 13,543 bytes −254 condense undo

16 May 2021

• curprev 19:5819:58, 16 May 2021 David Eppstein talk contribs 13,797 bytes +123 →Solution: Clarify for editors like the previous IP who miss the point undo
• curprev 19:5719:57, 16 May 2021 David Eppstein talk contribs 13,674 bytes +82 Undid revision 1023488252 by 88.103.239.214 (talk) n^2 IS LINEAR IN THE INPUT SIZE, because the input size is n^2. undo Tag: Undo
• curprev 17:2617:26, 16 May 2021 88.103.239.214 talk 13,592 bytes −82 Tine is O(n^2), not linear with input size. undo Tag: Reverted

6 May 2021

• curprev 02:2502:25, 6 May 2021 OAbot talk contribs m 13,674 bytes +16 Open access bot: hdl added to citation with #oabot. undo

20 April 2021

• curprev 19:5319:53, 20 April 2021 David Eppstein talk contribs 13,658 bytes −44 Undid good faith revision 1018957387 by 2601:647:5A00:9FA0:B0C0:971:EA91:10E7 (talk). This is part of an argument for why the algorithm must terminate, and your addition makes it use the circular reasoning "it can't happen because if it did the algorithm wouldn't terminate". That is not an improvement. undo Tag: Undo
• curprev 19:3919:39, 20 April 2021 2601:647:5a00:9fa0:b0c0:971:ea91:10e7 talk 13,702 bytes +44 →Optimality of the solution undo Tag: Reverted

3 March 2021

• curprev 08:4708:47, 3 March 2021 Colt browning talk contribs 13,658 bytes −683 →Application: removed copyvio (from the referenced source)

30 January 2021

• curprev 05:3205:32, 30 January 2021 TheAJ26 talk contribs 14,341 bytes +38 Alternate (more popular) name of algorithm which is not mentioned

8 December 2020

• curprev 17:5517:55, 8 December 2020 2a00:23c6:1482:a100:cd3c:32d4:595f:412a talk 14,303 bytes +183 college admission and marriage; Nobel Prize
• curprev 17:4117:41, 8 December 2020 2a00:23c6:1482:a100:cd3c:32d4:595f:412a talk 14,120 bytes +107 college admission and marriage

5 December 2020

• curprev 20:1620:16, 5 December 2020 David Eppstein talk contribs 14,013 bytes +4 →Strategic considerations: cs1
• curprev 20:1620:16, 5 December 2020 David Eppstein talk contribs 14,009 bytes −51 →Use in National Resident Matching Program (NRMP): clean up
• curprev 20:1120:11, 5 December 2020 Anothermedicalstudent talk contribs 14,060 bytes +944 No edit summary

10 November 2020

• curprev 22:0222:02, 10 November 2020 David Eppstein talk contribs 13,116 bytes −6 Undo. The time is quadratic in the number of participants, but so is the input size. So the statement that the time is linear in input size is correct. undo Tag: Undo
• curprev 21:4621:46, 10 November 2020 2a02:a210:2d03:ff80:899c:6810:2fb:68f5 talk 13,122 bytes +1 typo in lede undo Tag: Reverted
• curprev 21:4521:45, 10 November 2020 2a02:a210:2d03:ff80:899c:6810:2fb:68f5 talk 13,121 bytes +5 gale-shapley is quadratic, not linear undo Tag: Reverted

9 November 2020

• curprev 08:3808:38, 9 November 2020 WikiCleanerBot talk contribs m 13,116 bytes 0 v2.03b - Bot T20 CW#61 - WP:WCW project (Reference before punctuation) undo Tag: WPCleaner

23 October 2020

• curprev 06:1806:18, 23 October 2020 David Eppstein talk contribs 13,116 bytes +467 →Solution: in practical use 10 years before its discovery undo

12 October 2020

• curprev 12:4312:43, 12 October 2020 Furkanakkurt8015 talk contribs 12,649 bytes +1 →Optimality of the solution: Fixed grammar undo Tags: Mobile edit Mobile app edit Android app edit

27 August 2020

• curprev 16:2716:27, 27 August 2020 OAbot talk contribs m 12,648 bytes +18 Open access bot: doi added to citation with #oabot. undo

10 July 2020

• curprev 17:3317:33, 10 July 2020 82.10.48.9 talk 12,630 bytes +340 →Implementation in software packages undo

11 February 2020

• curprev 17:0117:01, 11 February 2020 Will Sandberg talk contribs m 12,290 bytes +1 No edit summary undo

20 December 2019

• curprev 12:4212:42, 20 December 2019 Frap talk contribs 12,289 bytes +1 →Algorithm: MOS:ALGO undo

2 December 2019

• curprev 22:0522:05, 2 December 2019 Frap talk contribs 12,288 bytes +93 →Algorithm: MOS:ALGO undo

26 November 2019

• curprev 08:3508:35, 26 November 2019 David Eppstein talk contribs 12,195 bytes +48 →top: namesakes undo
• curprev 04:5804:58, 26 November 2019 David Eppstein talk contribs 12,147 bytes +47 see also Deferred-acceptance auction undo
• curprev 04:5704:57, 26 November 2019 David Eppstein talk contribs 12,100 bytes 0 belongs in lead undo

25 November 2019

• curprev 10:3810:38, 25 November 2019 Frap talk contribs 12,100 bytes −3 Indent 4 spaces undo
• curprev 08:1008:10, 25 November 2019 David Eppstein talk contribs 12,103 bytes +173 →Optimality of the solution: lattice of stable matchings undo

20 November 2019

• curprev 07:4807:48, 20 November 2019 David Eppstein talk contribs 11,930 bytes +229 same change as in main undo
• curprev 07:2407:24, 20 November 2019 David Eppstein talk contribs 11,701 bytes 0 →Solution: no reason for cap undo
• curprev 07:2107:21, 20 November 2019 David Eppstein talk contribs 11,701 bytes +11,636 Split off from stable marriage problem (very little new material) undo Tag: Removed redirect

16 March 2017

• curprev 14:4214:42, 16 March 2017 Rlendog talk contribs 65 bytes +28 added Category:Lloyd Shapley using HotCat undo

16 April 2010

• curprev 17:2917:29, 16 April 2010 Uzume talk contribs 37 bytes +37 ←Redirected page to Stable marriage problem