They settled on the negative-weight shortest-paths problem and invited Aaron Bernstein of Rutgers University to join them. Christian Wulff-Nilsen was looking for an ambitious problem to tackle with ...