A fixed-parameter-tractable algorithm for set packing

1. IntroductionIt is a useful and challenging task to find efficient algorithms for many computationalhard problems. Recently, the research on Fixed-Parameter nactable Theory arouses muchinterest. FOr example, different fixed- p ax amet er- t rac t ab le- algori t hms for many well- knowndecisio11 pruble11ls illc1udi11g 3-dimellsio11al IIlatchiIlg: a11d vertex--cover Problen1 have beenPrese11ted in [1 8]. Jia11er Chen, DoIlald K. FYiesen al1d Weijia Jia proPosed a coll1pletelynew appro…     

Yb离子抽运动力学及脉冲储能特性研究

从准三能级Yb离子的能级结构出发，建立了Yb离子的抽运和激光速率方程，结合解析和数值方法，研究了Yb激光介质的抽运动力学过程，包括抽运激发效率、最低抽运强度、激光能量提取效率等关键参数.比较了三类典型的Yb激光介质性能：Yb:S-FAP,Yb:YAG以及Yb:FP-glass.以放大自发辐射(ASE)为设计判据，重点研究了脉冲储能型Yb激光器的设计准则，包括增益介质的厚度与掺杂浓度.最后利用此模型给出了基于Yb:S-FAP以及Yb:YAG的100J级二极管抽运固体激光器(DPSSL)的总体设计参数.将对基于Yb激光介质的脉冲储能型DPSSL的设计提供有益的参考. 关键词： Yb离子 速率方程 抽运动力学 二极管抽运固体激光器     

飞秒激光烧蚀LiNbO3晶体的形貌特征与机理研究

采用了不同能量的单脉冲和多脉冲飞秒激光对LiNbO₃晶体进行烧蚀，并刻蚀了表面衍射型光栅.通过扫描电镜和原子力显微镜观察了烧蚀点的形貌特征，首次发现利用单束飞秒激光脉冲对LiNbO₃晶体烧蚀，可以得到超衍射极限的烧蚀点，当聚焦光斑直径约为2μm、能量为170nJ的单脉冲飞秒激光作用时，烧蚀点的直径约为400nm，100nJ，17个脉冲作用时烧蚀点的直径约为800nm.同时可以观察到在能量较低的多脉冲飞秒激光作用下， LiNbO₃晶体呈现出大约200nm周期性分布的波纹状结构.实验结果表明，选择合适参数的飞秒激光脉冲可以对LiNbO₃晶体进行超衍射极限加工，这对于利用飞秒激光制作LiNbO₃基质的微纳光电子器件有十分重要的意义.     

Atom-photon entanglement in the system with competing k-photon and l-photon transitions

We have investigated the evolution of the atomic quantum entropy and the entanglement of atom-photon in the system with competing k-photon and l-photon transitions by means of fully quantum theory, and examined the effects of competing photon numbers （k and l）, the relative coupling strength between the atom and the two-mode field （A/g）, and the initial photon number of the field on the atomic quantum entropy and the entanglement of atom-photon. The results show that the multiphoton competing transitions or the large relative coupling strength can lead to the strong entanglement between atoms and photons. The maximal atom-photon entanglement can be prepared via the appropriate selection of system parameters and interaction time.     

Density functional theory study on LaNi4.5Al0.5 hydride phase： electronic properties and sites occupation＊

In this paper the crystal structure, electronic structure and hydrogen site occupation of LaNi4.5Al0.5Hy hydride phase （y = 5.0, 6.0） have been investigated by using full-potential linearized augmented plane wave method. The hydrogen atoms were found to prefer the 6m, 12o and 12n sites, while no 4h sites were occupied. A narrowed Ni-d band is found due to the lattice expansion, the total density of states at EF increases with y, which indicates that the compounds become less stable. The interaction between Al and Ni, H plays a dominant role in the stability of LaNi4.5Al0.5 hydride phase. The smaller the shift of EF towards the higher energy region, the more stable the compounds will be. The obtained results are compared with experimental data and discussed in the light of previous works.     

脉冲激光诱导光纤损伤的测试方法

 针对传能光纤的高峰值功率激光损伤过程，研究了光纤损伤测试方法。实验装置搭建中增加了定位孔，有利于激光注入光纤对准；分别采用刀口法和CCD法对入射光束不同截面处光斑大小进行了测量，两种方法的测量结果基本一致。参考GJB1487-92激光光学元件测试方法和ISO11245光学表面的激光诱导损伤阈值测试方法，采用N-ON-1损伤测试和有效光斑面积计算方法对芯径为400 μm的石英包层阶跃折射率石英光纤进行了损伤阈值测试。实验发现：光纤损伤部位全部为入射端面，利用200倍显微镜观察光纤端面，出现明显永久性损伤点。最后采用统计学原理和线性拟合等方法得出测试光纤的端面零概率损伤阈值为3.85 GW/cm²。     

开源教学平台的可用性研究——以Sakai为例

越来越多的国内外高校开始考虑使用基于开源软件的网络教学平台,在投入使用之前,开源教学平台一般需要进行二次开发过程,其中需要重点解决平台的可用性问题,因为网络教学平台的可用性是影响学习效果的重要因素.发现并解决网络教学环境中的可用性问题,是促进人机交互、提高学习效率的重要途径.开源教学平台的可用性指的是系统的有效性、效率和满意度,分析了网络教学平台的可用性诉求,并以浙江大学Sakai开放学习平台为例,进行个案研究.使用了ThinkAloud、观察法和访谈法等可用性测试方法,研究结果发现,浙江大学Sakai开放学习平台主要功能人机交互设计合理,但是由于文化差异和用户使用习惯问题,部分功能存在一定的可用性问题,值得学习平台设计者借鉴.     

走进国际级统计研究团队——介绍吴建福教授及其工程统计研究组

吴建福(C.F.Jeff Wu)教授是美国工程院院士、台湾中研院院士、国际工程统计领域的领军性人物。自2003年加盟佐治亚理工学院工业和系统工程系(ISyE)担任工程统计讲座教授以来,短短几年间将ISyE系的工程统计方向提升到了国际级水准,其证明是,经过吴建福教授聘任到这个小组的前五位教员全部拿到了美国国家科学基金青年学者奖(EARLY CAREER AWARD)。     

GaAs0.6P0.4:Te深中心的电声耦合与晶格弛豫

用DLTS技术结合光电容定态谱、瞬态谱、OITS谱研究了GaAs0.6P0.4:Te深中心的光电性质和电声耦合作用,在GaAs0.6P0.4:Te中检测到两种深中心(A和B中心),表观热激活能分别为0.20和0.40eV,光离化阀值分别为0.60和1.31eV。详细研究了B中心的特性,测量了光离化截面谱的温度关系,发现有明显的声于展宽现象和晶格弛豫效应,并在低温(90K)观察到B中心的持续光电导效应。描绘出位形坐标图,说明了实验结果,较好地描述了B中心的特性,确认B中心属于DX中心。     

Cr4+:YAG被动调Q激光器输出特性

采用理论与实验相结合的方法研究了激光二极管阵列泵浦的Cr4+:YAG被动调Q Nd:YAG激光器的输出特性.重点分析了调Q晶体小信号透过率和反射镜的反射率对激光器的输出能量、脉冲宽度的影响.对数值模拟结果进行了实验验证,数值计算与实验结果基本一致.研究结果表明,在特定的激光晶体参数下,Cr4+:YAG被动调Q激光器的输出能量与脉冲宽度由调Q晶体的小信号透过率和输出镜的反射率决定:输出能量随着小信号透过率增加而减小,对应于一个调Q晶体透过率,有一个最佳反射率使输出能量最大;脉冲宽度随着初始透过率与反射率的增大而增大.