Invention Grant
US09053209B2 System, method, and computer program product for performing graph coloring
有权
用于执行图形着色的系统,方法和计算机程序产品
- Patent Title: System, method, and computer program product for performing graph coloring
- Patent Title (中): 用于执行图形着色的系统,方法和计算机程序产品
-
Application No.: US13461720Application Date: 2012-05-01
-
Publication No.: US09053209B2Publication Date: 2015-06-09
- Inventor: Jonathan Michael Cohen
- Applicant: Jonathan Michael Cohen
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Zilka-Kotab, PC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; G06F17/27 ; G06Q10/04 ; G06F15/16

Abstract:
A system, method, and computer program product are provided for categorizing a plurality of vertices of a graph. A predetermined plurality of random numbers is assigned to each vertex of the plurality of vertices, a determination is made whether each of the assigned predetermined plurality of random numbers of a single vertex is greater than a corresponding random number of the assigned predetermined plurality of random numbers of each of the neighbors of the single vertex, and in response to the determination, one of the assigned random numbers is selected from a group of assigned random numbers of the single vertex.
Public/Granted literature
- US20130297605A1 SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR PERFORMING GRAPH COLORING Public/Granted day:2013-11-07
Information query