IEEE Annual Symposium on Foundations of Computer Science

Academic conference

Appears in 1 story · Last updated Nov 1, 2026

Stories

Algorithm extends 2-approximation to nearby vertices in massive networks

New Capabilities

Venue for Gupta's paper

For decades, a 1996 algorithm could estimate distances across a huge network within twice the true value, but only when the points were far apart. For nearby points, the guarantee could fail.

Updated Nov 1