【摘 要】
：
为了从有向图的一般性的结构信息中获取有问图中结点和边的控制顺序，本文提出了有向图的完全调度问题。如果这个问题只是针对简单有向无环图，那么一个简单的拓扑排序算法就可以解决问题。但是如果有向图中的边构成了环，简单的拓扑排序算法就无法消解图中的环，这时需要对环进行等价分解。文中提出了调度的概念并给出了等价分解的几个定理，最后得到了获得有向图的完全调度的算法。
【机 构】
：
四川大学计算机学院 成都 610064 中国人寿四川分公司信息技术部 成都 610064
【出 处】
：
2008年中国信息技术与应用学术论坛
论文部分内容阅读
为了从有向图的一般性的结构信息中获取有问图中结点和边的控制顺序，本文提出了有向图的完全调度问题。如果这个问题只是针对简单有向无环图，那么一个简单的拓扑排序算法就可以解决问题。但是如果有向图中的边构成了环，简单的拓扑排序算法就无法消解图中的环，这时需要对环进行等价分解。文中提出了调度的概念并给出了等价分解的几个定理，最后得到了获得有向图的完全调度的算法。
其他文献
文章对静态Lena图像嵌入和提取水印，由于常用的小波变换是基于浮点数处理，因此提出用整数提升LWT(lifting wavelet Transform)的解决方法，基于量化指数调制QIM的数字水印，文章比较了DWT与整数LWT技术，同时根据两种变换提取出水印，并计算相应的相似系数及噪声峰值系数值，常用DWT与整数LWT、均能够较好地从图象中提取水印，实验测得整数LWT获取水印的相似度相比常用DWT
本文通过分析我国电子政务系统的发展现状，根据目前我国电子政务系统中出现的问题，提出了电子政务系统的解决方案，设计了电子政务系统的信息流模型，并根据Struts的MVC模式设计了电子政务系统。
领域本体的匮乏制约了语义Web的发展。本文提出了一种与语言无关的无监督的领域本体学习方法ORI-GO，从数字化图书馆的文档中自动获取领域的概念和关系，主要包括同义关系和上下位关系。首先通过统计分析发现术语，然后利用概念语义距离和共现分析计算概念间的关联度，再使用关联规则和句法模式精炼相关关系，通过概念聚类算法获取上下位关系，最后利用启发式规则对候选本体进行修剪和合并，得到最终的领域本体。实验结果表
本文结合电信领域的实际情况，将语义Web和语义Web服务技术应用到该领域，研究并实现了基于语义的智能电信业务系统。该系统充分利用了本体的知识共享以及推理特性，语义Web服务跨领域的特点，和智能代理主动学习的优点，实现了电信业务的智能化。最后，本文以流媒体业务为例，说明了该系统的工作流程。
面向对象的仿真与建模方法具有良好的直观性、可扩展性和可重用性，基于构件的仿真与建模方法来源于面向对象，但可重用性更好且粒度大。本文根据联锁系统的特点，提出了结合基于面向对象与构件技术的联锁逻辑仿真与建模方法，并研究了相应的仿真环境。该方法适合对复杂的联锁系统中的联锁逻辑进行仿真与建模，能有效地验证联锁逻辑是否完备，仿真环境具有较好的灵活性和扩展性。
结构化信息标准发展组织(OASIS)提出的可扩展访问控制标记语言(XACML)为安全策略的描述提供了便捷的方法，同时提出的还有利用XACML对基于角色访问控制(RBAC)策略的描述。研究发现，这一描述方法中还存在一定不足。针对描述角色继承关系时存在策略冗余的不足，通过加入原子权限策略的方法，消除了冗余；针对不能充分支持职责分离原则的不足，通过提出新的方法，使其支持了角色互斥和权限互斥约束，从而增强
以电缆局部放电检测系统为例，介绍了一种基于千兆以太网的高速数据采集系统的设计与实现。本文分别从总体设计、硬件实现和软件设计三个方面进行描述，着重介绍了系统重点环节信号的接收、数据的缓存和网络传输，其中接收部分主要由高速ADC完成，数据的缓存主要由大容量SDRAM和FPGA实现，网络传输采用千兆以太网。
本文讨论了一种2D剪纸动画中的骨骼蒙皮技术，由于要保持传统剪纸动画的风格，因此我们设计了专门适用于2D动画的骨骼、逆向运动学、蒙皮系统。然而在以往的3D角色动画中普遍使用的蒙皮技术--顶点混合方法，存在着本身的缺陷，所以在结合2D动画模型结构的特殊性，和3D角色动画领域的新技术启发下设计了基于骨混合的蒙皮方式，从而取得了期望的效果。
计算机取证分析需要根据证据的时间信息建立时间线，由证据在时间线上的位置分析待证事实，做出正确判断，因此计算机证据的时间不确定性研究对于计算机取证分析非常重要。本文利用正常的网络行为在通信双方都会留有记录这一特点，提出一种采用多个相关时间源推断某事件发生的具体时间的方法，该方法可有效地限制计算机证据时间不确定性的影响，为计算机取证分析提供有力支持。
本文介绍了一种通过电子店售卡的创新销售管理系统的设计和实现技术，它改变传统的集中制卡、集中库存存储、分销和销售的流程，直接通过电子店终端打印含有卡号和密码的电子票券方式售卡。系统开发能有效地降低产品的成本，及时掌握市场信息，同时可以通过电子店终端平台拓展其它类型的增值业务。系统目前已经在湖北电信部分分公司投入使用。