四色问题反例研究与民航空域频率覆盖

用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。讨论了民航空域覆盖的四色模型。     

关于四色问题两个重要反例的研究

该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。     

Automated generation of Kempe linkage and its complexity

It is a famous result of Kempe that a linkage can be designed to generate any given plane algebraic curve.In this paper,Kempe‘s result is improved to give a precise algorithm for generating Kempe linkage.We proved that for an algebraic plane curve of degrenn n,Kempe linkage uses at most O(n^4) links.Efforts to implement a program which may generate Kempe linkage and simulation of the generation process of the plane curves are presented in the paper.     

基于星火区块链的跨链机制

针对当前区块链技术飞速发展的过程中,不同区块链之间相对孤立,数据不能交互共享的问题,提出一种基于星火区块链的跨链机制.首先,对常见跨链技术和当前主流跨链项目作了分析,研究了不同技术和项目的实现原理,并总结了它们的区别和优缺点;然后,利用主子链模式的区块链架构,设计了智能合约组件、交易校验组件、交易超时组件等关键核心组件...     

基于主子链架构的新型许可公有链

针对现有区块链之间相互独立、互通困难的问题,提出一种“主链+子链”的新型许可公有链架构。首先,在现有的委托权益证明（DPOS）、可验证随机函数（VRF）、实用拜占庭容错（PBFT）等算法的基础上设计了创新双层共识算法,同时加入可信许可机制,使区块链兼具许可和公有的特性;然后,详细描述了主子链的设计过程,主链负责链群管理并提供公共服务,而子链针对不同业务场景独立设计,并且通过连接主链中继实现跨链数据通信,从而实现数据安全隔离;最后,构建实验环境进行测试,以验证许可公有链设计的可行性。实验结果表明,相较于现有的超级账本Fabric等一些区块链,所提出的许可公有链具有显著优势,吞吐量最高可达到每秒25 000次,平均延迟时间可达8 s。为进一步研究不同类型区块链跨链数据互联互通提供了技术支撑。     

跨链技术发展综述

对跨链技术的实现方式及现存项目进行系统性的分析总结.首先分析跨链在安全方面、连接方面及消息同步方面现存的待解决问题;紧接着详细阐述了项目自身的跨链理念、架构及过程,讨论了现存跨链项目对这些问题的解决方案;随后,从连接方式、实现难度、安全性等方面出发,对比了主流项目的异同点并介绍了新兴起项目;最后总结综合分析了跨链技术的局限性,与此同时,讨论了跨链的意义并展望了跨链在若干领域的发展趋势.     

跨链综述：机制、协议、应用与挑战

随着区块链技术及应用的不断发展，人们对区块链之间的交互需求日益增加。然而，区块链技术的孤立性和封闭性以及不同区块链之间的异构性造成了区块链的“价值孤岛”效应，这严重阻碍了区块链技术集成应用的广泛落地和良性发展。区块链跨链技术解决了不同区块链之间的数据流通、价值转移和业务协同等问题，也是提升区块链可扩展性和互操作性的重要技术手段。根据跨链技术的实现复杂性和功能丰富性程度，从三个方面分类总结了区块链跨链技术：一是基础的跨链机制，二是基于这些机制构建的跨链协议，三是提供了系统架构的跨链应用。最后，总结了跨链互操作中存在的问题，从而为区块链跨链技术的进一步研究提供了系统性理论参考。     

矩形点阵上链码的转换算法

链码是图像处理和图像识别中的一个重要工具.给出了四近邻图像的顶点链码（VCC）、Freeman链码和边界链码之间的转换算法,这样只要获得一种链码就可以得到其它的链码表示,由某种链码获得的图像信息也为其他链码所共享.     

一种可监管的区块链跨链平台设计

随着区块链技术在各行各业的大力发展,不同的区块链之间的价值传递和数据共享成为一个新的需求.通过对常用跨链技术和现有的跨链平台进行分析,并对众多企业的区块链云服务平台功能特色作了调查,基于上述调查和研究,设计了一种基于中继链的跨链平台,主要包括面向智能合约的跨链服务和跨链通信协议,基于跨链网关的跨链交易流程以及跨链事务管理,以及基于监管链的双链并行模式实现监管功能.     

无损链码技术的分析与比较

为了给链码的进一步研究与应用提供建设性意见和参考,文中从两个方面介绍了无损链码技术,一是基于像素的链码技术,主要介绍弗尔曼(Freeman)链码技术;二是基于边界的链码技术,主要介绍顶点链码技术.介绍了6种典型的Freeman链码和6种典型的顶点链码,对各链码的产生、主要思想及特性进行了详细的论述,给出了各链码的综合比较与评价,为链码的应用者与研究者提供便利.     

Heuristics for rapidly four-coloring large planar graphs

We present several algorithms for rapidly four-coloring large planar graphs and discuss the results of extensive experimentation with over 140 graphs from two distinct classes of randomly generated instances having up to 128,000 vertices. Although the algorithms can potentially require exponential time, the observed running times of our more sophisticated algorithms are linear in the number of vertices over the range of sizes tested. The use of Kempe chaining and backtracking together with a fast heuristic which usually, but not always, resolves impasses gives us hybrid algorithms that: (1) successfully four-color all our test graphs, and (2) in practice run, on average, only twice as slow as the well-known, nonexact, simple to code, (n) saturation algorithm of Brélaz.The work of H. D. Shapiro was performed in part while he was on sabbatical at the Graz University of Technology.     

基于链群的系统综合集成体系研究

信息集成可以通过由决策链、支撑链和功能主链组成的链群的集成来实现。本文提出了链群的模型，讨论了决策链，支撑链和功能主链的相互制约与协同的关系。与此同时，对涉及信息集成的一些相关技术进行了初步讨论。     

基于六角网格下一种新链码编码方法

我们使用各种方法表示图像边界,其中使用最广泛为链码技术。使用链码技术表示图像的线条或边界,可以用较少的数据存储较多的信息,而六角网格显示器象素点的分布更加合理和紧凑,根据二者的优点,本文将链码技术应用于六角网格中,提出一种新链码编码方法,使得链码技术得到更好的应用。     

系统信息集成设计方法探讨

系统信息集成可以考虑从纵向和横向两个方面进行研究。以纵向的观点,是三层控制结构(顶层生产单元、调度级、底层生产单元);横向是两层实施结构(阶段步骤层和链群的集成)。文章提出上层生产单元、调度级以及下层生产单元由决策链联接在一起,在支撑链的支持下构造各控制层的功能主链的纵向设计;与此同时,在横向上,分阶段(顶层、生产单元层、软构件层)、分链队(决策链、支撑链、功能主链)按照一定的策略进行集成的设计方法。     

基于区块链技术的医联体系统架构研究

在我国医疗发展中,医联体的作用越加越显著,医联体分级医疗、双向转诊的模式使得群众方便就医,充分发挥了三级医院的龙头作用,极大的促进了现代医疗的建设与发展。在医联体建设中,医院间数据共享时需要保障数据的安全,并需要建立明确的协议标准,传统的医联体架构已无法解决这些问题。采用区块链中的联盟链技术,根据区块链的去中心化、安全保障等特点,对现代医联体建设提出新的技术思想与系统构架,保障了医联体医院间数据传输的数据安全问题,使医联体更好地适应医疗领域发展。     

基于Markov链使用模型的软件可靠性测评方法研究

基于Markov链使用模型的软件统计测试是产生高效测试用例,实现软件可靠性定量评估的有效方法.论述了该方法中使用链与测试链的构建技术,基于使用模型的统计分析计算,基于测试链的软件可靠性评估,操作可靠性和使用可靠性评估,以及它们在实际应用中需要注意的若干问题.     

面向动漫及衍生品产业链的高职人才培养体系探索

针对动漫及衍生品产业发展所依托的产业链,结合动漫及衍生品设计与制作的职业岗位能力要求,提出设置动漫设计与制作、工业设计、模具设计与制造等高职专业,阐述如何通过整合专业资源,发挥集聚效应,实现专业链与产业链的对接,构建符合产业发展需要的高职人才培养供应链。     

基于模糊聚类的电力供应链安全风险监测研究

在电力供应链安全风险监测中,针对传统方法下的电力供应链稳定性较低的问题,提出一种基于模糊聚类的电力供应链安全风险监测方法,利用模糊聚类算法对电力供应链中存在的不良数据进行辨识,利用不良数据并结合电力供应链的自身特点,建立基于不良数据的电力供应链安全风险识别模型对电力供应链进行安全风险识别,对安全风险识别数据进行归一化处理与分类处理,实现电力供应链的安全风险监测。为了验证该方法下的电力供应链稳定性,与传统方法进行对比实验,得出结果为该方法与基于决策树规则提取的电力供应链安全风险监测方法、基于稳定特征向量的电力供应链安全风险监测方法、基于Relief算法的电力供应链安全风险监测方法下的电力供应链稳定性分别为86.2%、72.2%、63.3%、42.6%,通过比较可知,该方法能够使电力供应链保持较高的稳定性。     

基于粒子群的供应链认知图优化方法研究

在现代社会，供应链逐渐全球化，供应链风险产生的影响也越来越大。该文就是以供应链风险为研究对象，结合认知图和粒子群优化算法的长处，提出以认知图模拟供应链网络、以粒子群算法优化认知图的方法来研究预测供应链风险的方法。该方法真实有效地模拟了供应链网络的运行状况，能有效地克服当前预警模型缺乏自我学习能力等优点，为供应链预警研究提供了一条可行的实现途径。