On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Cyclic permutations and evolutionary trees

Given a tree with leaf set X, there are certain ways of arranging the elements of X in a circular order so that can be embedded in the plane and ‘preserve’ this ordering. We investigate some new combinatorial properties of these ‘circular orderings.’ We then use these properties to establish two results concerning dissimilarity maps on X that are induced by edge-weighted trees with leaf set X.     

N_2和O_2纯转动拉曼光谱(PRRS)的温度特性

计算了N2 和O2 的PRRS ,讨论了其温度特性。提出通过测量N2 和O2 的PRRS计算大气温度的方法。     

Identifying phylogenetic trees

A central problem that arises in evolutionary biology is that of displaying partitions of subsets of a finite set X on a tree whose vertices are partially labelled with the elements of X. Such a tree is called an X-tree and, for a collection of partitions of subsets of X, characterisations for the existence and uniqueness of an X-tree that displays have been previously given in terms of chordal graphs. In this paper, we obtain two closely related characterisations also in terms of chordal graphs. The first describes when identifies an X-tree, and the second describes when a compatible subset of is of maximum size.     

TDI三聚体的合成研究

以一种碱金属羧酸盐K-1000作为甲苯二异氰酸酯(TDI)三聚反应的催化剂合成了以TDI三聚体为主要成分的多异氰酸酯固化剂。对合成工艺条件进行了探讨。结果表明,将反应温度控制在35℃,催化剂K-1000用量为0.06%时,用苯甲酰氯作为阻聚剂可得到性能基本稳定的TDI三聚体产品。     

(2-甲基丙烯酰氧乙基)三甲基氯化铵-丙烯酰胺反相微乳液共聚合研究

采用SPAN-OP复合乳化剂和K_2S_2O_8-Na_2SO_3氧化还原引发剂,进行(2-甲基丙烯酰氧乙基)三甲基氯化铵-丙烯酰胺的反相微乳液共聚合。测得单体的竞聚率r_(DM·MC)=1.11±0.16,r_(AM)=0.53±0.08。在单体总浓度为20—40％(wt),引发剂浓度为0.01—0.05％,乳化剂浓度为10—18％,聚合温度为299K的条件下,得到共聚反应动力学方程:R_p=k[M]~(1.07)[I]~(0.52)[E]~(0.90),文中对上述结果做了解释。     

二烯丙基二甲基氯化铵—丙烯酰胺反相乳液聚合的动力学特征研究

采用油酸失水山梨醇酯（ＳＰＡＮ）－壬基酚聚氧化乙烯醚（ＯＰ）复合乳化剂与Ｋ２Ｓ２Ｏ８－Ｎａ２ＳＯ３氧化还原引发剂，进行二烯丙基二甲基氯化铵－丙烯酰胺反相乳液共聚合，测得单体的竞聚率为γＤＡＤＭＡＣ＝０．１４±０．１１，γＡＭ＝５．０５±０．６６；在单体浓度为２５─４５％，引发剂浓度０．０６—０．１％，乳化剂浓度为５—９％，聚合温度３０３Ｋ条件下，得到了共聚反应动力学方程：Ｒｐ＝ｋ［Ｍ］０．６８［Ｉ］１．３１［Ｅ］０．７３，文中对上述结果做了解释．     

不确定信息处理及在归纳学习中的应用

信息的不确定性是由于模糊性、随机性、不完全性、不精确性等因素造成的,不确定性信息在现实世界中广泛存在.关于这方面的研究主要集中在模糊性这种不确定性上.我们课题组在此领域的研究已经持续20余年,概括起来讲,早期的研究兴趣在于模糊(非可加)测度与积分的理论建立,主要研究了传统的可加测度与积分理论到非可加情况的推广;尔后的兴趣转向为如何用数值方法确定非可加测度;近期的研究兴趣在于从已有数据中获取模糊控制规则以及具有模糊表示的归纳学习问题.近10年的研究曾得到了多项基金项目资助,出版专著3部,发表学术论文100余篇,30余篇被SCI收录,20余篇被EI收录,省级以上奖励3项.以下是我们近期研究工作的一个总结,主要包括模糊决策树归纳;基于模糊信息的决策表简化;产生模糊规则的扩张矩阵算法;模糊归纳学习在其他领域中的应用;基于示例学习的模糊控制等.     

New synthetic technology for efficient construction of alpha-hydroxy-beta-amino amides via the Passerini reaction

[reaction: see text] The Passerini reaction of N-protected amino aldehydes, isonitriles, and TFA using pyridine-type bases proceeds under mild conditions and directly affords alpha-hydroxy-beta-amino amide derivatives in moderate to high yields. These adducts are readily hydrolyzed to alpha-hydroxy-beta-amino carboxylic acids. Application of these key intermediates to concise syntheses of P(1)-alpha-ketoamide protease inhibitors is illustrated.