首页>
外国专利>
METHODS OF PROVIDING APPROXIMATE SOLUTIONS TO THE MAXIMUM CLIQUE OF A GRAPH USING EXPANSION OF CLIQUES OF SUBGRAPHS WITHIN A GRAPH AND RELATED CIRCUITS AND PROCESSOR-EXECUTABLE INSTRUCTIONS
METHODS OF PROVIDING APPROXIMATE SOLUTIONS TO THE MAXIMUM CLIQUE OF A GRAPH USING EXPANSION OF CLIQUES OF SUBGRAPHS WITHIN A GRAPH AND RELATED CIRCUITS AND PROCESSOR-EXECUTABLE INSTRUCTIONS
展开▼
机译:用图形内的子图形的扩展,相关电路和过程可执行指令为图形的最大图形提供近似解的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of approximating a maximum clique of a graph can be provided by operating a plurality of non-linear oscillator/coupling capacitor circuits connected to one another according to a respective plurality of degree-ordered subgraphs of the graph to provide respective candidate cliques for a maximum clique of the graph. Nodes in the graph that are connected to all of the nodes in each of the respective candidate cliques can be identified to provide respective expansion node subgraphs for the respective candidate cliques. The plurality of non-linear oscillator/coupling capacitor circuits connected to one another according to the respective expansion node subgraphs can be operated to provide respective expansion cliques for the respective candidate cliques and the respective expansion cliques can be added to the respective candidate cliques to identify a designated maximum clique for the graph.
展开▼