New approach to vertex connectivity could maximize networks’ bandwidth
December 24, 2013Technique advances understanding of a basic concept in graph theory, paralleling advances in edge connectivity.
Short algorithm, long-range consequences
March 1, 2013A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.
March 30, 2011By envisioning data as 'graphs,' MIT researchers show how to find local solutions to otherwise overwhelmingly complex problems.