The Three Utilities Problem | Graph Theory Breakthrough
Getty/Photo Illustration by PM Jacob Holm was flipping through proofs from an October 2019 research paper he and colleague Eva Rotenberg—an associate professor in the department of applied mathematics and computer science at the Technical University of Denmark—had published online, when he discovered their findings had unwittingly given away a solution to a centuries-old graph problem. Holm, an assistant professor of computer science at the University of Copenhagen, was relieved no one had caught the solution first. “It was a real ‘Eureka!’ moment,” he says. “It suddenly seeme...
Source: popularmechanics.com