Invention Grant
US09053209B2 System, method, and computer program product for performing graph coloring 有权
用于执行图形着色的系统,方法和计算机程序产品

System, method, and computer program product for performing graph coloring
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.
Information query
Patent Agency Ranking
0/0