System, method, and computer program product for performing graph coloring
US9053209B2 · kind B2 · utility
0Cited by
1References
17Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 1, 2012 |
| Grant date | Jun 9, 2015 |
| Priority date | — |
| Expiry date | Oct 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.