An Overview of Kernelization Algorithms for Graph Modification Problems

Kernelization algorithms for graph modification problems are important ingredients in parameterized computation theory. In this paper, we survey the kernelization algorithms for four types of graph modification problems, which include vertex deletion problems, edge editing problems, edge deletion problems, and edge completion problems. For each type of problem, we outline typical examples together with recent results, analyze the main techniques, and provide some suggestions for future research in this field.     

点群的复表示环之增广商群

设G是有限群,R(G)为G的复表示环,I(G)为其增广理想.对第一类点群(特殊正交群SO3(R)的有限子群)和任意的自然数n,给出了增广理想的n次幂In(G)作为自由交换群的基底,并确定了其增广商群In(G)/In+1(G)的结构.     

2-度量空间上具有隐式收缩条件的映射族的重合点和公共不动点

引进满足特定性质的二元、四元和六元函数类,建立2-度量空间上的四个映射的隐式收缩条件,讨论并证明四个映射的唯一重合的点和唯一公共不动点的存在定理;给出关于两个和三个映射的相应的结果和Banach不动点定理在2-度量空间上的表现形式,推广并改进了现有的一些结果。     

一种单晶光学晶体的晶面偏角及偏向测算方法

本文提出了一种运用三点法来求取单晶实际切割晶面相对于理想切割晶面方位角度的一种定向简便计算方法。单晶光学晶体晶面由于生长和切割误差等原因,往往造成实际切割晶面与理想切割晶面有偏角。为了获得这种偏角关系进行晶体的准确定向、切割加工,采用YX-2型X射线晶体定向仪与传统的数学计算方法相结合,运用三点法即可准确计算出实际切割晶面任意方位与理想切割晶面之间的偏角大小及具体偏向。晶体定向准确度高,操作方便,快速简捷,费用便宜,可准确地确定晶体的切割方向。     

轴承试验机多点温度监控系统设计

针对高转速轴承寿命试验机温度监控点较多且温度传感器类型不同的问题,设计了一种多点温度监控系统。该系统将传感器采集到的温度信号送入温控仪表,通过串口实现仪表与上位PC机的数据通讯,利用LabVIEW编程实现温度显示和控制、超温报警停机、数据存储和查询等功能。经试验证明:系统运行良好,温度数据传输速度较快,润滑油油温控制精确,有效地提高了轴承试验机的性能。     

怎样应对火灾?

<正>前不久,贵阳、杭州、广州等地先后发生公交车起火燃烧事件。公共场所的火灾经常会造成人员伤亡。火灾是如何发生,发展的?我们应如何防火、灭火和逃生?2010年11月15日,上海市一幢28层的公寓大楼发生特别重大火灾,造成58人死亡,71人受伤。2013年6月3日,长春市一家禽业公司发生特别重大火灾,造成     

两类k重Mycielski图的邻点强可区别E-全染色

应用反证法和构造染色函数法研究了图M~k(F_n)和M~k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.     

烧结温度对ZnS量子点的结构及其光催化性能的影响

以醋酸锌(Zn(Ac)_2·2H_2O)、硫化钠(Na_2S·9H_2O)和油酸等为主要原料,去离子水为溶剂,采用水热法成功制备了ZnS量子点,采用X-射线衍射仪(XRD)和高分辨透射电子显微镜(HTEM)对所制备样品的物相和形貌进行了表征.同时研究了不同合成温度下ZnS量子点的光催化性能.结果表明,成功制备了纤锌矿结构的ZnS量子点材料,ZnS量子点有较高的光催化活性,在紫外光照射下对有机染物料罗丹明B有明显的降解性能.     

光与成像

<正>我们能看到物体,是因为物体是亮的。这就说明物体在发光,或自身发光,或者被其他发光的物体照亮了。不过,自然界中绝大部分物体自身是不发可见光的,我们能看到这些物体都是被自发光的光源(主要是阳光或灯光)照亮而反射或散射光的缘故。还有,要看到物体,光必须具备直线传播性和互不干涉性。假如光不是直线传播的,我们就看不到物体,或     

Image separation using wavelet-complex shearlet dictionary

This paper presents a new method for image separation through employing a combined dictionary consisting of wavelets and complex shearlets. Because the combined dictionary sparsely represents points and curvilinear singularities respectively, the image can be decomposed into pointlike and curvelike parts as accurate as possible. The proposed method based on the geo- metric separation theory introduced by Donoho in 2005 shows that accurate geometric separation of the morphologically distinct fea- tures of points and curves can be achieved by l1 minimization. The experimental results show that the proposed method can not only be effective but also greatly reduce the computing time.