Wagner–Fischer algorithm: Revision history

25 May 2025

• curprev 12:3312:33, 25 May 2025 OAbot talk contribs m 9,976 bytes +25 Open access bot: url-access updated in citation with #oabot. undo

12 May 2025

• curprev 10:1110:11, 12 May 2025 95.104.187.234 talk 9,951 bytes +21 →History undo

4 March 2024

• curprev 11:1811:18, 4 March 2024 Cedar101 talk contribs m 9,930 bytes +6 →Possible modifications: {{math}} undo

13 December 2023

• curprev 22:0722:07, 13 December 2023 Dackster talk contribs 9,924 bytes +44 #suggestededit-add-desc 1.0 undo Tags: Mobile edit Mobile app edit Android app edit

24 October 2022

• curprev 13:4113:41, 24 October 2022 ಮಲ್ನಾಡಾಚ್ ಕೊಂಕ್ಣೊ talk contribs m 9,880 bytes +5 Replaced obsolete center tags and reduced Lint errors undo

12 October 2022

• curprev 14:4714:47, 12 October 2022 Cedar101 talk contribs m 9,875 bytes +5 →Calculating distance: lang="pascal" undo

5 October 2022

• curprev 12:1312:13, 5 October 2022 ಮಲ್ನಾಡಾಚ್ ಕೊಂಕ್ಣೊ talk contribs m 9,870 bytes +30 Replaced {{Hover title}} per TFD undo

25 May 2022

• curprev 15:5715:57, 25 May 2022 132.62.172.114 talk 9,840 bytes −10 →Calculating distance: simplify undo

24 May 2022

• curprev 17:5417:54, 24 May 2022 Serols talk contribs m 9,850 bytes −8 Reverted edits by Hellojiiamthehost (talk) (HG) (3.4.10) undo Tag: Rollback
• curprev 17:5417:54, 24 May 2022 Hellojiiamthehost talk contribs m 9,858 bytes +8 No edit summary undo Tags: Reverted possible vandalism Visual edit
• curprev 17:5217:52, 24 May 2022 Cysquatch talk contribs m 9,850 bytes −30 Undid edits by Hellojiiamthehost (talk) to last revision by Lol1VNIO: nonconstructive edits undo Tags: Undo SWViewer [1.4]
• curprev 17:5217:52, 24 May 2022 Hellojiiamthehost talk contribs m 9,880 bytes +30 No edit summary undo Tags: Reverted Visual edit
• curprev 17:5017:50, 24 May 2022 Lol1VNIO talk contribs m 9,850 bytes −19 Reverted edits by Hellojiiamthehost (talk) (HG) (3.4.10) undo Tag: Rollback
• curprev 17:5017:50, 24 May 2022 Hellojiiamthehost talk contribs m 9,869 bytes +19 No edit summary undo Tags: Reverted Visual edit

15 November 2021

• curprev 04:4504:45, 15 November 2021 Citation bot talk contribs 9,850 bytes +19 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

5 May 2021

• curprev 20:1020:10, 5 May 2021 Fatiherikli talk contribs 9,831 bytes −34 →Calculating distance undo

30 January 2021

• curprev 07:5007:50, 30 January 2021 JJMC89 bot III talk contribs m 9,865 bytes −12 Moving Category:String similarity measures to Category:String metrics per Wikipedia:Categories for discussion/Speedy undo

9 December 2020

• curprev 23:1323:13, 9 December 2020 Monkbot talk contribs m 9,877 bytes −18 Task 18 (cosmetic): eval 3 templates: del empty params (2×); undo Tag: AWB

9 July 2020

• curprev 12:5712:57, 9 July 2020 2001:470:6d:72e:468a:bdad:15be:dff3 talk 9,895 bytes +23 add link to Fischer undo

30 June 2019

• curprev 09:3509:35, 30 June 2019 193.198.17.121 talk 9,872 bytes −43 Reuse the implementation from the Levensthein distance article for consistency. Also replace the deprecated <source> with the new <syntaxhighlight>. undo

30 May 2019

• curprev 22:3222:32, 30 May 2019 Glrx talk contribs 9,915 bytes −4 Undid revision 895156942 by 89.169.49.245 (talk) bounds check undo Tag: Undo

2 May 2019

• curprev 11:1211:12, 2 May 2019 89.169.49.245 talk 9,919 bytes +4 A small edit in the algorithm undo

17 February 2019

• curprev 05:4005:40, 17 February 2019 Citation bot talk contribs m 9,915 bytes +33 Alter: isbn. Add: citeseerx. | You can use this bot yourself. Report bugs here. | User-activated. undo

6 February 2018

• curprev 20:2220:22, 6 February 2018 Cpeel talk contribs m 9,882 bytes +4 Add link to Levenshtein distance page undo

1 October 2017

• curprev 16:2616:26, 1 October 2017 Csprofrlm talk contribs 9,878 bytes −1 →Calculating distance: The first example seems to be illustrating changing sitting to kitten and the other example shows the same pattern. If the intent is to change sitting to kitten, the last action should be to delete 'g' rather than insert 'g'. undo

12 March 2017

• curprev 00:5900:59, 12 March 2017 Glrx talk contribs 9,879 bytes −79 revert last 2; method not restricted to one edit distance undo

5 March 2017

• curprev 19:5819:58, 5 March 2017 7804j talk contribs m 9,958 bytes +14 No edit summary undo
• curprev 19:5719:57, 5 March 2017 7804j talk contribs 9,944 bytes +65 No edit summary undo Tag: Visual edit

22 February 2017

• curprev 15:4715:47, 22 February 2017 77.189.147.77 talk 9,879 bytes +37 →History: Added links to scientist undo

5 November 2016

• curprev 18:0818:08, 5 November 2016 Glrx talk contribs 9,842 bytes −4 Undid revision 747024829 by 188.119.4.15 (talk) RANGECHECK. string is 1 based undo

31 October 2016

• curprev 00:3800:38, 31 October 2016 188.119.4.15 talk 9,846 bytes +4 →Calculating distance: Fixed missing minus ones undo Tags: Mobile edit Mobile web edit

24 September 2016

• curprev 20:1520:15, 24 September 2016 Andre.holzner talk contribs m 9,842 bytes +1 →Calculating distance: inserted space to align comments undo
• curprev 19:5819:58, 24 September 2016 Andre.holzner talk contribs 9,841 bytes +140 →Calculating distance: added more comments in pseudocode undo
• curprev 19:5619:56, 24 September 2016 Andre.holzner talk contribs m 9,701 bytes 0 →Calculating distance: fixed spaces in expression for number of entries in matrix undo

10 May 2016

• curprev 23:0823:08, 10 May 2016 Thelastmuffin22 talk contribs 9,701 bytes −4 pseudocode was comparing the characters prior to current position, changed to compare characters AT current position. Python implementation of fixed code replicated the results in example tables for kitten/sitting Sunday/Saturday undo Tag: Visual edit: Switched

21 April 2016

• curprev 15:2015:20, 21 April 2016 J69cochran talk contribs m 9,705 bytes −8 Change subscript range for iterators from 0..m+1 and 0..n+! to 0..m and 0..n since the d array is of size d[0..m,0..n] and not d[0..m+1,0..n+1]. undo Tag: Visual edit: Switched

18 April 2016

• curprev 07:0007:00, 18 April 2016 Bocong talk contribs 9,713 bytes +8 more off-by-1 indicies undo
• curprev 06:5906:59, 18 April 2016 Bocong talk contribs m 9,705 bytes +4 indicies off by 1 undo Tag: Visual edit: Switched

1 February 2016

• curprev 11:0511:05, 1 February 2016 Qwertyus talk contribs 9,701 bytes −120 →History: maybe it was omitted because Levenshtein DID NOT describe this algorithm? undo

5 January 2016

• curprev 23:5623:56, 5 January 2016 Joshuamclark talk contribs m 9,821 bytes −1 →Calculating distance undo

28 December 2015

• curprev 14:1514:15, 28 December 2015 Qwertyus talk contribs m 9,822 bytes +1,040 Reverted 1 edit by 39.42.206.28 (talk) to last revision by Glrx. (TW) undo
• curprev 12:4912:49, 28 December 2015 39.42.206.28 talk 8,782 bytes −1,040 →Proof of correctness undo

29 October 2015

• curprev 18:4618:46, 29 October 2015 Glrx talk contribs 9,822 bytes +13 →References: +tl undo

14 October 2015

• curprev 07:0307:03, 14 October 2015 Cedar101 talk contribs m 9,809 bytes +14 →Calculating distance: valign="top" undo

8 September 2015

• curprev 15:2615:26, 8 September 2015 Qwertyus talk contribs 9,795 bytes −4 Reverted 1 edit by 95.160.95.204 (talk): String indexing is one-based, as indicated by s[1..m]. (TW) undo
• curprev 13:2513:25, 8 September 2015 95.160.95.204 talk 9,799 bytes +4 If we start iterating from 1 we skip first character. undo

6 September 2015

• curprev 20:3420:34, 6 September 2015 Dratir talk contribs m 9,795 bytes −161 →Calculating distance: Improve readability of example code undo

29 August 2015

• curprev 13:3513:35, 29 August 2015 Dexbot talk contribs m 9,956 bytes +308 Bot: Deprecating Template:Cite doi and some minor fixes undo

12 June 2015

• curprev 11:0011:00, 12 June 2015 Mfb talk contribs 9,648 bytes +3 →Possible improvements: not all listed points are improvements undo
• curprev 10:0510:05, 12 June 2015 31.47.85.76 talk 9,645 bytes +11 Improved wording of omission note undo