Graph theory
Short algorithm, long-range consequences
March 1, 2013
A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.
Also labeled: Algorithms, Laplacians, Linear algebra, Graph Laplacian, Mathematics, Theoretical computer science
Explained: Graphs
December 17, 2012
A simple tool for representing relationships between data, devices or almost anything else has ubiquitous applications in computer science.
Targeted results
March 31, 2011
By envisioning data as 'graphs,' MIT researchers show how to find local solutions to otherwise overwhelmingly complex problems.
Subscribe
