Parameterized complexity of coloring problems: Treewidth versus vertex cover

We compare the fixed parameter complexity of various variants of coloring problems (including List Coloring, Precoloring Extension, Equitable Coloring, L(p,1)-Labeling and Channel Assignment) when parameterized by treewidth and by vertex cover number. In most (but not all) cases we conclude that parametrization by the vertex cover number provides a significant drop in the complexity of the problems.     

大纯滞后过程的采样控制及其工程实现中的若干问题

提出了采样控制机制的新观点,介绍控制器参数确定的新方法,分析了采样控制的质量,指出了在工程实施应考虑的若干问题。     

特种电动机高压阀门准确制动的仿真计算

对于特种异步电动机拖动的高压阀门 ,切断电动机交流供电电源后 ,在电机的定子绕组中通入适当的直流电流 ,产生直流磁场 ,使电机进行能耗制动 ,让阀心和电机转子的能量 ,包括动能消耗在转子的绕组中 ,达到准确停车的目的。介绍了这一过程的计算机仿真计算     

PC机与多单片机组成串行通信的新尝试

以实际应用的小型集散变频调速系统为例 ,介绍一种PC机与多AT89C2 0 51单片机之间串行通信的接口电路 ,并提出一种新的通信方法 ,即采用QBASIC语言提供通信语句来编写多机通信程序。该方法硬件紧凑 ,软件编程简单可靠。     

首饰设计的发展与创新

"设计创新"作为近年来的时尚用语涉及到各个设计领域,在首饰设计领域中也不乏听闻。首饰设计不同的发展阶段风格迥异,在当今社会各种环境因素影响之下,"设计创新"仍是其不断发展的关键所在。     

Cross-Layer Optimization for State Update in Mobile Gaming

In a large-scale mobile gaming environment with limited wireless network bandwidth, efficient mechanisms for state update are crucial to allow graceful real-time interaction for a large number of players. By using the state updating threshold as a key parameter that bridges the resulting state distortion and the network traffic, we are able to study the fundamental traffic-distortion tradeoffs via both theoretical modeling and numerical analysis using real game traces. We consider a WiMAX link model, where the bandwidth allocation is driven by the underlying physical layer link quality as well as application layer gaming behaviors. Such a cross-layer optimization problem can be solved using standard convex programming techniques. By exploring the temporal locality of gaming behavior, we also propose a prediction method for on-line bandwidth adaptation. Using real data traces from a multiplayer driving game, TORCS, the proposed network-aware bandwidth allocation method (NABA) is able to achieve significant reduction in state distortion compared to two baselines: uniform and proportional policies.     

用ADO部件访问多媒体数据库

主要分析了ADO部件的特点及其与数据库的关系,讨论了在VC环境下使用 ADO部件操作数据库中的多媒体信息的几种方法。