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.

Date of Patent:
Jun. 09, 2015

Filed:

May. 01, 2012
Applicant:

Jonathan Michael Cohen, Ann Arbor, MI (US);

Inventor:

Jonathan Michael Cohen, Ann Arbor, MI (US);

Assignee:

NVIDIA Corporation, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01); G06F 17/27 (2006.01); G06Q 10/04 (2012.01); G06F 15/16 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30958 (2013.01); G06F 17/2705 (2013.01); G06F 17/30705 (2013.01); G06Q 10/04 (2013.01);
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.


Find Patent Forward Citations

Quick Actions:

Cohen, Jonathan. (2015). System, method, and computer program product for performing graph coloring (U.S. Patent No. 9053209). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9053209

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…