Invention Grant
- Patent Title: Graph data representation and pre-processing for efficient parallel search tree traversal
-
Application No.: US15090071Application Date: 2016-04-04
-
Publication No.: US10169487B2Publication Date: 2019-01-01
- Inventor: Kubilay Atasu , Silvio Dragone , Christoph Hagleitner , Robert R. McCune
- Applicant: International Business machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Daniel Morris
- Main IPC: G06F15/173
- IPC: G06F15/173 ; G06F17/30
Abstract:
One or more embodiments may provide the capability to enumerate maximal cliques of graph data by constructing and traversing a search tree through a single sequential pass on an adjacency list. The adjacency list may be generated so as to enable the at least one maximal clique to be generated in one single sequential pass.
Public/Granted literature
- US20170288990A1 GRAPH DATA REPRESENTATION AND PRE-PROCESSING FOR EFFICIENT PARALLEL SEARCH TREE TRAVERSAL Public/Granted day:2017-10-05
Information query
