File:Greedy colorings.svg: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
Line 4: | Line 4: | ||
<gallery> | <gallery> | ||
File:Greedy algorithm 36 cents.svg|link=Greedy algorithm (nonfiction)|2018: Consortium of [[Greedy algorithm (nonfiction)|Greedy algorithms]] found guilty of extorting a percentage of color (the so-called "color tax") from [[Greedy coloring (nonfiction)|greedy coloring]] algorithms worldwide. | |||
</gallery> | </gallery> | ||
Revision as of 12:16, 3 September 2018
Nonfiction: Two greedy colorings of the same graph using different vertex orders. The right example generalises to 2-colorable graphs with n vertices, where the greedy algorithm expends n/2 colors.
In the News
2018: Consortium of Greedy algorithms found guilty of extorting a percentage of color (the so-called "color tax") from greedy coloring algorithms worldwide.
Fiction cross-reference
Nonfiction cross-reference
External links:
- Greedy coloring @ Wikipedia
Attribution: By Thore Husfeldt - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=5399420
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 09:47, 3 September 2018 | 303 × 188 (9 KB) | Admin (talk | contribs) | Nonfiction: Two greedy colorings of the same graph using different vertex orders. The right example generalises to 2-colorable graphs with n vertices, where the greedy algorithm expends n/2 colors. == In the News == <... |
You cannot overwrite this file.
File usage
The following 15 pages use this file:
- APTO Math Crimes Unit case files
- Algorithmic Paradigm Treaty Organization
- Blossom algorithm (nonfiction)
- Color commentator (nonfiction)
- Crimes against mathematical constants are more common than you think
- Graph theory (nonfiction)
- Greedy algorithm (nonfiction)
- Greedy coloring (nonfiction)
- Green (nonfiction)
- File:APTO logo.jpg
- File:Blossom with Edmonds matching algorithm.svg
- File:Color commentators.jpg
- File:Greedy algorithm 36 cents.svg
- File:Green Sprouts Gnomon Chronicles April 30 2018.png
- File:Six node graph.svg