×

Apparatus and methods for analyzing graphs

  • US 6,941,236 B2
  • Filed: 03/31/2003
  • Issued: 09/06/2005
  • Est. Priority Date: 03/31/2003
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for analyzing a graph comprising a plurality of vertices and a plurality of edges interconnecting selected ones of the vertices, comprising the steps of:

  • defining a plurality of hardware cells in a hardware array, wherein at least a given one of the plurality of hardware cells corresponds to sets of vertices, each of the sets from a corresponding one of a plurality of portions of the graph, and wherein the given hardware cell is adapted to select one of the plurality of sets of vertices and to define for the selected set of vertices whether an edge exists in the graph between the vertices in the selected set; and

    analyzing at least one property of the graph by using the plurality of hardware cells.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×