The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 29, 2020
Filed:
Dec. 14, 2017
International Business Machines Corporation, Armonk, NY (US);
Hiroki Yanagisawa, Tokyo, JP;
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method is provided for determining graph isomorphism. The method includes initializing a hash value for each of a plurality of vertexes in a first labelled graph and a second labelled graph by assigning an integer value as the hash value, to form a first set of hash values for the vertexes in the first graph and a second set of hash values for the vertexes in the second graph. The integer value for a given vertex is assigned based on a label of the given vertex in the graphs. The method includes performing a determination of whether the first and second labelled graphs are isomorphic, by comparing the first and second sets of hash values. The method includes initiating a performance of an action that changes a state of a controlled object to another state, responsive to the determination. Each graph includes a mixture of hard and soft labels.