Hungarian 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 15:3815:38, 23 May 2025 24.50.56.74 talk 42,265 bytes +65 →Implementation in C++ undo
curprev 15:3715:37, 23 May 2025 24.50.56.74 talk 42,200 bytes −1 →Implementation in C++ undo

curprev 17:3117:31, 2 May 2025 89.158.3.144 talk 42,201 bytes +1 changed unmarked to uncovered undo Tag: Visual edit

curprev 00:1100:11, 28 March 2025 Nabijaczleweli talk contribs 41,376 bytes −27 fix link to Strongly-polynomial time undo

curprev 10:2610:26, 12 March 2025 195.221.82.2 talk 41,403 bytes +4 →The algorithm in terms of bipartite graphs undo
curprev 10:2510:25, 12 March 2025 195.221.82.2 talk 41,399 bytes +8 →The algorithm in terms of bipartite graphs undo

curprev 17:4617:46, 8 December 2024 Gianluca DV talk contribs 41,391 bytes +170 State when we have an augmenting path undo

curprev 06:4006:40, 28 September 2024 43.248.69.101 talk 41,221 bytes −16 No edit summary undo Tags: Manual revert Mobile edit Mobile web edit
curprev 06:3906:39, 28 September 2024 43.248.69.101 talk 41,237 bytes +16 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

curprev 12:3512:35, 16 September 2024 Rob Formi talk contribs m 41,221 bytes +5 →The algorithm in terms of bipartite graphs undo

curprev 14:3014:30, 25 August 2024 InternetArchiveBot talk contribs 41,216 bytes +296 Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

curprev 21:3121:31, 20 July 2024 2603:8001:4542:28fb:69c1:e88e:3d77:f7c4 talk 40,920 bytes −6 No edit summary undo

curprev 11:3011:30, 18 July 2024 91.103.43.254 talk 40,926 bytes +6 Change 'Dora' to 'Carol' for the third worker in the example (more common) undo

curprev 07:1907:19, 4 June 2024 David Eppstein talk contribs 40,920 bytes −427 off-topic and badly-sourced WP:PEACOCK in lead undo

curprev 20:5020:50, 31 May 2024 Quantling talk contribs 41,347 bytes −25 Acknowledge that the algorithm works even with initially negative costs undo

curprev 06:3306:33, 9 April 2024 WikiCleanerBot talk contribs m 41,372 bytes 0 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 16:3716:37, 31 March 2024 SKOgoras talk contribs 41,372 bytes +939 →Matrix interpretation: Added sources and clarified undo

curprev 10:2010:20, 7 March 2024 195.141.133.77 talk 40,433 bytes +16 Made a statement more precise undo Tag: Visual edit
curprev 09:4609:46, 7 March 2024 195.141.133.77 talk 40,417 bytes +6 Put an emphasis on tight in the definition of G_y. undo Tag: Visual edit

curprev 22:3622:36, 13 January 2024 Fredereit talk contribs 40,411 bytes −1 Undid revision 1194722672 by 95.165.149.179 (talk). The new values for bob caused the "brute force" table below it to become incorrect and I do not see a reason for these changes, so reverting. undo Tag: Undo

curprev 11:5711:57, 10 January 2024 95.165.149.179 talk 40,412 bytes +1 →Example undo Tag: Reverted

curprev 18:2018:20, 21 December 2023 AnomieBOT talk contribs m 40,411 bytes +19 Dating maintenance tags: {{Clarify}} undo
curprev 16:1916:19, 21 December 2023 109.147.202.77 talk 40,392 bytes +36 →Step 4: not sure what prime means - one can prime a pump, or have prime numbers, but neither seem to apply. undo

curprev 00:1400:14, 24 November 2023 Pol098 talk contribs 40,356 bytes 0 →top: move sentence about jacobi discovery undo

curprev 07:2807:28, 25 October 2023 94.142.237.142 talk 40,356 bytes −1 Fixed bug in "Connection to successive shortest paths" C++ example code, the same as in O(n^3) example fixed before. undo

curprev 08:0608:06, 24 October 2023 94.142.237.142 talk 40,357 bytes −1 Fixed bug in O(n^3) algorithm C++ example code. undo

curprev 08:5008:50, 5 September 2023 FrescoBot talk contribs m 40,358 bytes −21 Bot: link syntax and minor changes undo

curprev 09:4909:49, 11 July 2023 79.155.165.40 talk 40,379 bytes +59 No edit summary undo

curprev 19:4219:42, 10 July 2023 79.155.165.40 talk 40,320 bytes +78 →External links: added a version of R.A. Pilgrim's implementation, as it is not available anymore. undo

curprev 19:2719:27, 15 June 2023 AtahkTahmeHare talk contribs m 40,242 bytes −36 Removed unnecessary conditional "only following edges that are tight". undo Tag: Visual edit

curprev 16:3816:38, 13 June 2023 AltoStev talk contribs 40,278 bytes 0 Replace <nowiki><math></nowiki> tags in section headers (see MOS:HEAD) undo Tag: Visual edit

curprev 16:4516:45, 8 June 2023 Neutronstar2 talk contribs 40,278 bytes −1 No edit summary undo
curprev 16:2016:20, 8 June 2023 AltoStev talk contribs 40,279 bytes +1 Undid revision 1159155389 by AltoStev (talk) oh wait this is inconsistent undo Tags: Undo Mobile edit Mobile app edit Android app edit
curprev 16:1816:18, 8 June 2023 AltoStev talk contribs m 40,278 bytes −1 →top: rmv space btwn refs undo Tags: Reverted Mobile edit Mobile app edit Android app edit

curprev 10:1910:19, 22 May 2023 2a01:e0a:306:c600:b402:991:de37:7675 talk 40,279 bytes +13 →Adding the j-th job in O(jW) time: title in math tag undo
curprev 10:1810:18, 22 May 2023 2a01:e0a:306:c600:b402:991:de37:7675 talk 40,266 bytes +14 →The algorithm in O(n^3) time: title in math tag undo

23 May 2025

2 May 2025

20 April 2025

28 March 2025

12 March 2025

8 December 2024

28 September 2024

16 September 2024

25 August 2024

20 July 2024

18 July 2024

4 June 2024

31 May 2024

9 April 2024

31 March 2024

7 March 2024

13 January 2024

10 January 2024

21 December 2023

24 November 2023

25 October 2023

24 October 2023

5 September 2023

11 July 2023

10 July 2023

15 June 2023

13 June 2023

8 June 2023

22 May 2023

14 May 2023