平面图最小对分问题的一个0(logn)近似算法

研究对象仅限于平面图的最小对分问题，研究方法是借鉴U．Feige和R．Krauthgamer的“分解—组合”思想在算法的设计上有新的较大的改进，并得到了一个更好的近似比．     

二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注．考虑二元序列的翻转与对换的排序问题，分别给出了二元序列的翻转排序与对换排序的近似算法．     

有源层厚度对非晶硅薄膜晶体管特性的影响

研究了有源层ａ－Ｓｉ∶Ｈ的厚度对ａ－Ｓｉ∶ＨＴＦＴ特性的影响．研究结果表明，ａ－Ｓｉ∶Ｈ层的厚度对ａ－Ｓｉ∶ＨＴＦＴ的静态特性（如开／关态电流比、阈值电压等）有较大的影响．理论分析表明，这是由于钝化层固定电荷在有源层背面引入了背面空间电荷层造成的．详细分析了背面空间电荷层对ａ－Ｓｉ∶ＨＴＦＴ特性的影响，提出了一个ａ－Ｓｉ∶ＨＴＦＴ有源层厚度优化设计的下限值，理论与实验相符合     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

几类特殊平面图的圈包装问题

给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了在几类特殊的平面图下多项式时间可得到最优解．主要考虑外平面图，系列平行图和平面欧拉图这三类特殊的平面图．     

一个求分批排序最小时间表长的多项式时间近似方案

给定一个批处理系统{pi,ri:i=1,…,n}，pi，ri分别代表工件i的加工时间和释放时间，该系统至多可以同时处理B(批容量)个工件．一个批次的加工时间是此批次所包含所有工件的加工时间的最大者．最后一个被加工完工件的完工时间常被称为时间表长(makespan)，主要给出了一个求分批排序最小时间表长的多项式时间近似方案(PTAS)．     

掺铋钇铁石榴石法拉第效应的增强机理研究

提出用电荷控制法研究ａ－ＳｉＣＣＤ电荷转移特性的理论模型，通过引入平均场效应迁移率的概念，推导出计算ａ－ＳｉＣＣＤ电荷转移损失率的解析解，理论计算与实验结果符合较好．该模型可以较好地反映热扩散、自感应电场和边缘电场的漂移机制对ａ－ＳｉＣＣＤ电荷转移特性的影响，分析结果表明，ａ－ＳｉＣＣＤ的电荷的转移主要是受电场漂移作用控制．     

单细胞RNA测序数据插补方法综述

单细胞RNA测序（scRNA-seq）数据插补方法用于解决scRNA-seq数据观测中存在的大量“漏失”（dropout）噪音，改善下游分析，scRNA-seq数据插补方法设计是单细胞数据研究的热点方向之一.本文首先对20种主要的scRNA-seq数据插补方法进行介绍，包括基于模型的插补方法（6种）、基于平滑的插补方法（3种）、基于深度学习的插补方法（8种）和基于低秩矩阵的插补方法（3种），分析了各类方法的优势和缺点；其次，简要综述了插补方法比较研究的相关成果；然后，针对4种下游数据分析评估了以上方法（除scGNN外）的性能；最后，分析目前scRNAseq插补所面临的挑战，并指出新的研究方向.     

基于大量ChIP数据集的果蝇顺式调控模块的从头预测

通过整合果蝇已有的ChIP数据集,采用模体发现算法FisherNet及高性能并行的模体聚类算法CLIMP对果蝇的顺式调控模块进行从头预测.与已知的顺式调控模块进行比对分析,结果表明该方法预测结果覆盖了数据集中已知顺式调控模块的82.93%,证明该方法具有一定的普适性.与较新的DePCRM算法进行比较,结果表明本算法在从头预测顺式调控模块上速度更快、精度更高.     

电荷控制法研究a—Si CCD的电荷转移特性

提出用电荷控制法研究ａ－ＳｉＣＣＤ电荷转移特性的理论模型，通过引入平均场效应迁移率的概念，推导出计算ａ－ＳｉＣＣＤ电荷转移损失率的解析解，理论计算与实验结果符合较好，该模型可以较好地反映热扩散、自感应电场和边缘电场的漂移机制对ａ－ＳｉＣＣＤ电荷转移特性的影响，分析结果表明，ａ－Ｓｉ ＣＣＤ的电荷的转移主要是受电场漂移作用控制。