Greedy 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 18:4818:48, 29 October 2025 Pirolegómano talk contribs 18,241 bytes −70 Remove duplicated sentence with proof by contradiction reference "This proof pattern typically follows these steps (by contradiction):" undo

curprev 15:3815:38, 18 September 2025 Mike Schwartz talk contribs m 18,311 bytes +30 →Specifics: Improve a sentence that used to say, (in part), "guaranteed to find the solution". That "concise" formulation could probably be "figured out" (interpreted correctly) by most readers whose background (and knowledge of the language) are appropriate for a reader of this article. However, technically, the use of that "concise" formulation implies -- [to a logic stickler] -- that the "best" solution (that is, the 'optimal' solution), is the only choice that can be called a "solution". undo

curprev 20:0820:08, 11 September 2025 David Eppstein talk contribs m 18,281 bytes −10 Reverted edit by Shiloh1914 (talk) to last version by David Eppstein undo Tag: Rollback
curprev 17:5917:59, 11 September 2025 Shiloh1914 talk contribs m 18,291 bytes +10 added link undo Tags: Reverted Visual edit Newcomer task Newcomer task: expand

curprev 17:3717:37, 10 September 2025 David Eppstein talk contribs 18,281 bytes −12 Undid revision 1310583872 by 2001:620:618:580:2:80B3:0:5E (talk) not only if; other greedoids exist undo Tag: Undo
curprev 13:0713:07, 10 September 2025 2001:620:618:580:2:80b3:0:5e talk 18,293 bytes +12 →Matroids undo Tag: Reverted

curprev 20:0320:03, 30 August 2025 Citation bot talk contribs 18,281 bytes +14 Altered template type. Add: eprint, class. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
curprev 20:0320:03, 30 August 2025 Headbomb talk contribs 18,267 bytes −51 ce undo

curprev 05:4805:48, 25 August 2025 Citation bot talk contribs 18,318 bytes +5 Add: url, arxiv, authors 1-1. Removed URL that duplicated identifier. Removed access-date with no URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by EatingCarBatteries | Linked from User:EatingCarBatteries/run | #UCB_webform_linked 81/250 undo

curprev 16:3616:36, 25 July 2025 AHBaha talk contribs m 18,313 bytes +520 Added reliable sources to support statements and improve article credibility. undo Tag: Visual edit

curprev 19:5919:59, 19 June 2025 OAbot talk contribs m 17,793 bytes +25 Open access bot: url-access updated in citation with #oabot. undo

curprev 15:3015:30, 5 March 2025 Culverinse talk contribs m 17,768 bytes −4 →Applications undo

curprev 09:0209:02, 11 January 2025 AdaHephais talk contribs 17,774 bytes +24 Improve and add internal link undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit

curprev 01:3101:31, 25 December 2024 Cononsense talk contribs 17,750 bytes +211 →Specifics undo Tag: 2017 wikitext editor
curprev 01:2501:25, 25 December 2024 Cononsense talk contribs 17,539 bytes +934 add proof template undo Tag: 2017 wikitext editor

curprev 17:3717:37, 3 July 2024 David Eppstein talk contribs m 16,605 bytes −36 Reverted edit by 111.93.74.158 (talk) to last version by Starlighsky undo Tag: Rollback
curprev 14:5914:59, 3 July 2024 111.93.74.158 talk 16,641 bytes +36 No edit summary undo Tags: Reverted Visual edit

curprev 02:3202:32, 2 July 2024 Starlighsky talk contribs m 16,605 bytes +4 Added link undo Tags: Visual edit Newcomer task Newcomer task: expand

curprev 19:3719:37, 23 June 2024 2003:c0:d723:10e5:cf1a:21fd:296e:2b45 talk 16,601 bytes +12 No edit summary undo

curprev 18:4718:47, 7 June 2024 Itdoesntmatteranymore talk contribs m 16,589 bytes +318 add source undo Tags: Visual edit Newcomer task Newcomer task: expand

curprev 11:1411:14, 6 March 2024 Tea2min talk contribs 16,271 bytes −122 Revert to revision 1198044789 dated 2024-01-22 21:01:36 by Jarble using popups undo Tag: Manual revert
curprev 09:5809:58, 6 March 2024 103.69.242.117 talk 16,393 bytes +34 No edit summary undo Tag: Reverted
curprev 09:5709:57, 6 March 2024 103.69.242.117 talk 16,359 bytes +88 No edit summary undo Tag: Reverted

curprev 21:0121:01, 22 January 2024 Jarble talk contribs 16,271 bytes +27 →Examples undo
curprev 21:0121:01, 22 January 2024 Jarble talk contribs 16,244 bytes +1 →Examples undo
curprev 21:0021:00, 22 January 2024 Jarble talk contribs 16,243 bytes +4 →Examples: corrected a grammar mistake undo

curprev 21:3621:36, 14 January 2024 Jarble talk contribs 16,239 bytes +178 →Examples: describing grammar induction algorithms undo

curprev 18:1318:13, 8 January 2024 Ibadibam talk contribs m 16,061 bytes −1 →Specifics: MOS:LISTGAP undo

curprev 00:5000:50, 30 May 2023 David Eppstein talk contribs 16,062 bytes −10 Undid revision 1157639620 by 88.250.222.128 (talk) incorrect. A greedy algorithm is an ALGORITHM that uses this paradigm, not the paradigm itself. undo Tag: Undo
curprev 00:3100:31, 30 May 2023 88.250.222.128 talk 16,072 bytes +10 Fix defintion undo Tag: Reverted

curprev 04:2504:25, 29 May 2023 David Eppstein talk contribs 16,062 bytes −6 Undo MOS:SCAREQUOTES violation undo Tag: Undo
curprev 00:5600:56, 29 May 2023 Blackpiller talk contribs 16,068 bytes +2 fix change undo Tags: Reverted 2017 wikitext editor
curprev 00:5100:51, 29 May 2023 Blackpiller talk contribs 16,066 bytes +4 Addition that highlights the non rigorous nature of the terms in the definition undo Tags: Reverted 2017 wikitext editor

curprev 16:0716:07, 12 May 2023 ActivelyDisinterested talk contribs 16,062 bytes +248 →Sources: Resolving Category:Harv and Sfn no-target errors. Imported cite undo

curprev 00:0800:08, 23 November 2022 Uni3993 talk contribs 15,814 bytes −9 →External links undo Tag: 2017 wikitext editor

curprev 16:2516:25, 9 October 2022 Rlink2 talk contribs m 15,823 bytes +503 Adding archives WP:LINKROT undo Tag: AWB

curprev 04:1104:11, 3 October 2022 Ykhwong talk contribs m 15,320 bytes −5 No edit summary undo

curprev 16:1016:10, 22 June 2022 David Eppstein talk contribs m 15,325 bytes +2 Reverted edits by 119.235.53.186 (talk) to last version by Beland undo Tag: Rollback
curprev 07:3207:32, 22 June 2022 119.235.53.186 talk 15,323 bytes −2 No edit summary undo Tag: Reverted

curprev 17:3017:30, 4 June 2022 Beland talk contribs 15,325 bytes +9 →See also: Hill climbing undo
curprev 05:2105:21, 4 June 2022 David Eppstein talk contribs 15,316 bytes −124 It's still totally unsourced. Do you have a published source describing iterative improvement algorithms as being the same thing or almost the same thing as the kind of greedy algorithms described here, which do not make iterative improvements to a whole solution but rather make permanent decisions about partial solutions? Other than the totally vague "they're making guesses that might lead to a good solution but often cannot be guaranteed to be optimal"? undo Tag: Undo
curprev 01:0101:01, 4 June 2022 Beland talk contribs 15,440 bytes −10 →See also: make text full size for easier reading undo Tag: Reverted
curprev 01:0001:00, 4 June 2022 Beland talk contribs 15,450 bytes +134 New section: Similar approaches. (If you think it belongs in the body and not the intro, why not move it to the body rather than deleting it?) undo Tag: Reverted

curprev 16:1516:15, 3 June 2022 David Eppstein talk contribs 15,316 bytes −110 Undid revision 1091281657 by Beland (talk) does not belong in lead, where there is no room to elaborate on how it is very different (greedy algorithms generally make permanent choices about pieces of the solution; in hill climbing the whole solution changes in every step) undo Tag: Undo
curprev 09:0309:03, 3 June 2022 Beland talk contribs 15,426 bytes +110 Hill climbing is a similar approach used to find a more optimal solution from an arbitrary initial guess. undo Tag: Reverted

29 October 2025

18 September 2025

11 September 2025

10 September 2025

30 August 2025

25 August 2025

25 July 2025

19 June 2025

5 March 2025

4 March 2025

11 January 2025

25 December 2024

3 July 2024

2 July 2024

23 June 2024

7 June 2024

6 March 2024

22 January 2024

14 January 2024

8 January 2024

30 May 2023

29 May 2023

12 May 2023

23 November 2022

9 October 2022

3 October 2022

22 June 2022

4 June 2022

3 June 2022