Importance

Loading Importance Indicators...

Abstract

A method and system are disclosed for solving an optimization problem involving graph similarity in more than one graph using a binary optimizer, the method comprising obtaining, in a digital computer, an optimization problem involving graph similarity; generating, using the digital computer, at least one binary optimization problem representative of the optimization problem; providing the generated at least one binary optimization problem to a binary optimizer in an analog computer; the digital computer obtaining from a binary optimizer binary solutions generated by solving the at least one binary optimization problem using the binary optimizer; and the digital computer providing an indication of a maximum common subgraph in the more than one graph using the generated binary solutions.

Loading the Abstract Image...

First Claim