Graph theory

News Search Form (Graph theory)

1 - 4 of 4 Articles
  • New approach to vertex connectivity could maximize networks’ bandwidth

    Technique advances understanding of a basic concept in graph theory, paralleling advances in edge connectivity.

    December 24, 2013
  • Short algorithm, long-range consequences

    A new technique for solving ‘graph Laplacians’ is drastically simpler than its predecessors, with implications for a huge range of practical problems.

    March 1, 2013
  • Explained: Graphs

    A simple tool for representing relationships between data, devices or almost anything else has ubiquitous applications in computer science.

    December 17, 2012
  • Targeted results

    By envisioning data as 'graphs,' MIT researchers show how to find local solutions to otherwise overwhelmingly complex problems.

    March 31, 2011