Patent №
US 9,558,296
Granted
2017-01-31
Filed 2009
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
2
kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
12353195
The invention relates to a computerized method for processing a graph containing a set of nodes processing a graph containing a set of nodes, wherein forest of trees is provided corresponding to a directed acyclic graph containing a set of nodes, each of said nodes having a type chosen from a set of types; a depth for each node in said forest of trees is determined; in a breadth-first traversal manner, the depth and type of each node in said forest of trees is compared to a predefined matrix, said matrix defining for each depth and type combination one of the following actions to be carried out: no action, creating a new sub-tree, triggering exception handling.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 222120793
Assignors
GRUETZNER, MATTHIAS, SZCZEPONIK, WITOLD, PUEHL, STEFAN, FIAMMANTE, MARC
On an employer assignment, the assignors are typically the inventors.