Re:Researchers achieve ‘absurdly fast’ algorithm for network...
by pfdietz on Thursday June 09, 2022 @08:56AM
(#31680637)
There are classes of problems for which greedy algorithms are known to provide optimal solutions. An example is maximum matching on bipartite graphs. This is related to combinatorial structures called matroids (and an extension called greedoids.)
https://en.wikipedia.org/wiki/Greedoid