6 ms·
If you settle for randomized, Karger's algorithm is amazing. https://en.m.wikipedia.org/wiki/Karger%27s_algorithm https://en.m.wikipedia.org/wiki/Karger%27s_al
by JohnKemeny 3y ago
If you settle for randomized, Karger's algorithm is amazing.
https://en.m.wikipedia.org/wiki/Karger%27s_algorithm https://en.m.wikipedia.org/wiki/Karger%27s_algorithm
- NooneAtAll3 3y agoI wonder why wikipedia still hasn't implemented transfer of pc users back away from mobile version...
- paxys 3y agoWhy would they? Plenty of PC users prefer the m.wikipedia.org layout, even on desktop.
- interroboink 3y agoI know some mobile users prefer the PC layout — but surely it would be a legitimate complaint if Wikipedia started redirecting in that direction, instead? I think the point is: there are different sites intended for different devices, and you should get the one that matches yours (with a reasonable way to override it, of course).
- NooneAtAll3 3y agobecause it does redirect mobile users there obviously it should do the same in the other direction
- sltkr 3y agoThe problem with Karger's algorithm isn't that it's randomized, but that even the expected runtime is orders of magnitude worse than this new deterministic algorithm. For that reason I wouldn't call it amazing though it is an interesting algorithm.