Determining the least expensive path for a new subway line underneath a metropolis like New York City is a colossal planning challenge—involving thousands of potential routes through hundreds of city ...

New research from the University of Waterloo is making inroads on one of the biggest problems in theoretical computer science ...