Computing the Map of Geometric Minimal Cuts

In this paper we consider the following problem of computing a map of geometric minimal cuts (called MGMC problem): Given a graph G=(V,E) and a planar rectilinear embedding of a subgraph H=(V _H ,E _H ) of G, compute the map of geometric minimal cuts induced by axis-aligned rectangles in the embedding plane. The MGMC problem is motivated by the critical area extraction problem in VLSI designs and finds applications in several other fields. In this paper, we propose a novel approach based on a mix of geometric and graph algorithm techniques for the MGMC problem. Our approach first shows that unlike the classic min-cut problem on graphs, the number of all rectilinear geometric minimal cuts is bounded by a low polynomial, O(n ³). Our algorithm for identifying geometric minimal cuts runs in O(n ³logn(loglogn)³) expected time which can be reduced to O(nlogn(loglogn)³) when the maximum size of the cut is bounded by a constant, where n=|V _H |. Once geometric minimal cuts are identified we show that the problem can be reduced to computing the L _∞ Hausdorff Voronoi diagram of axis aligned rectangles. We present the first output-sensitive algorithm to compute this diagram which runs in O((N+K)log² NloglogN) time and O(Nlog² N) space, where N is the number of rectangles and K is the complexity of the Hausdorff Voronoi diagram. Our approach settles several open problems regarding the MGMC problem.     

交联剂DCP用量对POE硫化胶性能的影响

主要研究了聚烯烃弹性体(POE)的交联及补强后的力学性能情况,探讨了交联剂过氧化二异丙苯(DCP)的用量对POE力学性能的影响及其对POE硫化胶补强体系力学性能的影响.结果表明,DCP交联POE后,POE的主要力学性能都比未交联前有所下降;在用白炭黑、炭黑补强后,最佳DCP用量为2份.     

基于形式概念分析和层次分析法的应急管理能力模糊综合评价法

现代应急管理能力评价相关研究多围绕评价方法、模型等展开,且存在着忽略事件类型对评价指标的影响、缺乏动态性、学者和公众参与度低等问题。为了解决这些问题,提出了一种动态的、主客观相结合的新型应急管理评估方法。利用形式概念分析(FCA)动态地为一级评价指标赋权值,采用层次分析法(AHP)融合主观因素,最终使用模糊综合评价(FCE)方法得出评价结果。该方法将传统方法中的“常权”修正为“变权”,确保了评价指标和结果的动态性,实验表明此方法是可行有效的。     

NCT310型常温氧化锌脱硫剂的研究

介绍了NCT310型常温氧化锌脱硫剂实验室研究情况。结果表明，在常温（20～60℃）下，该脱硫剂对气体中的硫化氢有优越的脱除性能。在40℃、1000h-1、进口H2S～1．5g／m3条件下，可控制出口H2S＜7×10－4g／m3，穿透硫容（重量比）＞10％。     

基于个性诊断的路段缺失速度值估计

针对基于GPS的浮动车技术因无法做到对路网的时空间全覆盖导致部分路段实时交通状态缺失问题,提出基于热门路段个性化诊断(personality diagnosis base on popular road,PDPR)模型对各路段上的缺失速度值进行估计。使用K均值算法对所有原始数据作离散化处理,根据数据覆盖率对路段进行分类;以高覆盖率路段的速度数据为辅助,使用个性诊断算法(personality diagnosis,PD)对低覆盖率路段进行缺失速度估计,把估计值映射到连续型空间。实验结果表明,PDPR模型估计误差比PPCA(probabilistic principal component analysis)算法低32.84%,比滑动平均法低5.70%。     

影响裂解汽油二段加氢催化剂长周期运转因素及解决措施

从裂解汽油二段加氢催化剂性能、裂解汽油和操作条件等方面论述了影响该催化剂长周期运转的因素,并针对这些因素提出相应的措施,以达到延长催化剂运转周期的目的。     

新型空穴传输材料N,N′-二苯基-N,N′-二(3-甲苯基)-4,4′-联萘胺的合成、薄膜发光与能级比较

将有机电致发光中最常用的空穴传输材料N,N′-二苯基N,N′-二(3甲苯基)-4,4-′联苯胺(TPD)中的联苯以联萘代替,合成了新型空穴传输材料N,N′-二苯基N,N′-二(3-甲苯基-)4,4′-联萘胺(PMPN)。与TPD在熔点、薄膜发光、量子效率和电化学行为上进行了比较。PMPN比TPD(m.p.175℃)有稍低的熔点、稍高的电离势,更高的薄膜荧光量子效率。联萘的引入可以增大体系的共轭作用,对载流子传输有益。通过构效关系的分析,可以对进一步合成高性能空穴材料进而得到高性能的有机电致发光器件有所借鉴。     

一种优化内容适配技术的设计与实现

针对传统内容适配技术的特点和目前手机浏览器的发展现状,本文提出优先适配浏览器的内容适配技术。在传统内容适配技术上增加uA特征串和Accept特征串作为内容适配参数,并设计浏览器优先终端、终端优先Accept的适配规则。综合网络侧适配和终端侧适配优点,有效优化终端上的内容适配率,使得终端能够动态地、智能地针对不同的手机浏览器适配最佳的浏览版本。     

高热稳定性和可逆交联性质的含新型偶氮发色团电光聚合物的研究

制备了两种新型的分别含有以三苯胺为电子给体的偶氮类发色团作为特征活性官能团和3-呋喃甲酸及受保护的马来酰亚胺的可交联型聚合物体系．通过研究表明利用该制备方法，发色团在聚合物中的含量得到了极大的提高，分别达到32．1％（NLO1_P1）和44．4％（NLO1_P2）．该聚合物体系以“DielsAlder”[4＋2]环加成反应作为其交联特征，具有高温非交联、低温交联的特点，其过程与以往的热交联型聚合物相反，可解决传统电光交联聚合物中存在的热交联对极化效率影响的问题并用热失重分析法（TGA）和差示扫描量热法（DSC）分析了这一过程．此外DA交联型聚合物，不需要引入额外的助交联剂，克服了传统热交联聚合物分离难的问题，最大程度的保证了材料的纯度．     

CaSO_4晶须对聚氨酯胶粘剂性能影响的研究

用实验室自制的相对分子质量为2500的聚己二酸-1,4-丁二醇酯二醇和甲苯二异氰酸酯、混合扩链剂配制聚氨酯胶粘剂,并使用实验室自制的改性和未改性200nm硫酸钙晶须对聚氨酯胶粘剂进行改性,考察不同硫酸钙晶须及其加入量、加入方式对聚氨酯胶粘剂综合力学性能的影响。根据实验结果,200nm改性硫酸钙晶须当加入量为3％时,聚氨酯胶粘剂的拉伸强度、初粘性和最终剥离强度均有明显提高。