Sign In

Communications of the ACM

ACM News

Targeted Results

View as: Print Mobile App Share:
Data graph

A graph is a group of vertices (circles) connected by edges (lines); a maximal independent set is a group of vertices (glowing circles), unconnected to each other, at least one of which is connected to any vertex omitted from the group.

Christine Daniloff

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

From MIT News Office
View Full Article


No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account