With the maze mapping method and the orthogonal mutually exclusive criterion of the critical trap grids,the optimized coding problem of CMG mechanism is transformed into that of vertex coloring problem in graph theo.
采用迷宫映射方法和“关键阱格点”互斥的“十字叉”判据,将CMG机构的编码问题转换为图论中顶点着色问题,揭示了这种锁机构的组合数学原理。
Given an undirected graph,the vertex coloring problem is to assign a different color for vertex mutually adjacent.
图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色 ,这个问题是著名的NP 完全问题 ,没有非常有效的算法 。
This paper presents the modeling process of the key covering problem(KCP) in the group rekeying and the transformations between the KCP and the vertex covering problem(VCP) in the graph theory.
本文给出了密钥覆盖问题模型的建立过程,首次给出密钥覆盖问题(KCP)与顶点覆盖问题(VCP)的相互变换。
Hybrid genetic algorithm for vertex cover problem;
一种求解顶点覆盖问题的混合遗传算法
DNA algorithm for minimum vertex cover problem based on molecular computation;
最小顶点覆盖问题的DNA分子算法
This paper presents a DNA algorithm for the minimum vertex cover problem which is based on satisfiable solution space.
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程。
A Hybrid Genetic Algorithm for Solving Minimum Vertices Covering Problem
一种求解图最小顶点覆盖问题的混合遗传算法
Surface-based DNA algorithm for minimal vertex covering problem
图的最小顶点覆盖问题的DNA表面计算模型
Maximum Independent Set and Minimum Weak Vertex Cover Problem Solving and Application;
最大独立集和最小弱顶点覆盖问题求解及其应用研究
The Parameterized Vertex Cover Problem and the Minimum Vertex Cover Problem;
参数化点覆盖及最小点覆盖问题研究
Constrained Minimum Vertex Cover in Bipartite Graphs;
二分图的受约束最小点覆盖问题研究
An Overlay Network Node Clustering Model Research of Mobile Ad Hoc Networks
移动Ad Hoc网络覆盖节点聚集问题研究
The program, covering 24 provinces (autonomous regions and municipalities), aims to tackle soil erosion in key areas.
主要解决重点地区的水土流失问题。工程覆盖了24个省区市。
Energy-efficient Cover in Broadcasting and Sleep-scheduling Algorithm of Wireless Sensor Network;
无线传感器网络广播与节点休眠算法中的节能覆盖问题研究
Maximum Vertex Cover in Trees;
树上的最大顶点覆盖的算法设计和分析
Ball-covering Properties of Banach Spaces;
Banach空间中单位球面球覆盖的若干问题
Solving the Set Covering Problem Using the Hopfield Neural Networks;
基于Hopfield网络的最小集合覆盖问题研究
Research on Coverage and Connectivvity in Wireless Ad Hoc Sensor Networks;
无线传感器网络覆盖与连通问题研究
Some Problems about Construction of Deep to Overlay for Seepage Control Wall;
深厚覆盖层中防渗墙施工的若干问题
Problems and Reasons of the Scope of Old-Age Insurance System;
养老保险覆盖范围存在的问题与成因
The Research of Shanxi Province Expanding the Coverage of Industrial Injury Insurance
山西省扩大工伤保险覆盖面问题研究
On the Minimum Covering Problem of MC_λ(3,_4~((3))-e,v)
3-(v,K_4~((3))-e,λ)最小覆盖问题
Resarch on Agent cooperation algorithm based on set covering problem
基于集合覆盖理论的Agent协作问题研究
Discussion of Overwriting on Default Isolation Level
基于默认隔离级别写覆盖问题的探讨