Greedy Works Until Somebody Constructs the Counterexample
I remember sitting in a windowless lab during my second year of grad school, staring at a distributed scheduler that was eating its own tail. We had implemented a classic greedy approach, convinced that picking the shortest task first was…
Read More








