基于身份的门限密码体制

描述一个公钥密码体制,其中参与者的公钥是一个公开值,例如他的身份,这个体制由很多可信中心联合产生一个大合数N=pq,p,q为素数且p≡q≡3(mod 4),任意其中一个可信中心都不知道N的分解.另外,每一个可信中心拥有一个秘密指数的一个分享,这样产生一个门限解密.本文将讨论所提出的方案的安全性,并证明它与解决二次剩余问题的困难性有关.     

一个不可定向曲面的极小禁用子图的构造

曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替换,粘合两个顶点,将一个图放在另一个图的一个曲面嵌入的面内.     

一个带约束的拟线性椭圆特征问题

通过构造伪梯度向量场和下降流的方法, 证明了一个带约束的拟线性椭圆特征值问题至少有一个正解、一个负解和一个变号解.     

关于(g,f)-2-消去图

一个图G称为一个(g,f)-2-消去图,如果G的任何两条边不属于它的一个(g,f)-因子.本文给出了当g＜f时一个图是(g,f)-2-消去图的一个充要条件.     

利用拉格朗日乘数法证明两个不等式

文中利用利用拉格朗日乘数法证明了两个不等式,其中一个不等式验证了发表文献中一个类比猜想不成立,另一个不等式验证了发表文献中一个类比猜想成立.     

三对角矩阵求逆问题的思考——从一道课本习题谈起

矩阵求逆是矩阵代数中的一个重要运算,逆矩阵的获得却困难重重.文中介绍一个三对角形矩阵求逆的新思路,它可以作为求解逆矩阵问题的一个"解题模块",学习线性代数课程的一个"认知结构",也可以作为教育数学的一个案例.     

关于k－复盖图的几个条件

设Ｇ是一个图，ｋ为正整数．图Ｇ的一个ｋ－正则支撑子图Ｆ称做图Ｇ的一个ｋ－因子．若图Ｇ的每一条边ｅ都属于Ｇ的一个ｋ－因子，则称Ｇ是一个ｋ－复盖图．本文给出了一个图Ｇ是ｋ－复盖图的几个充分条件．     

一个三角不等式的推广及加强

本文对一个三角不等式进行推广,得到一个新的结论,最后加强新结论,形成一个不等式链.     

关于k—消去图的若干新结果

设G是一个图．k是自然数．图G的一个k-正则支撑子图称为G的一个k-因子．若对于G的每条边e．G—e都存在一个k-因子，则称G是一个k-消去图．该文得到了一个图是k-消去图的若干充分条件，推广了文［2—4］中有关结论．     

关于多项式映射自同构恒等集的一个注记

本文给出了判定一个仿射代数集是否是一个自同构恒等集的充分条件.作为一个推论,我们给出了Mckay-Wang的一个问题的一个新证明.我们也给出了一些具体的例子来说明主要的定理.     

Four equivalent lot-sizing models

We study the following lot-sizing models that recently appeared in the literature: a lot-sizing model with a remanufacturing option, a lot-sizing model with production time windows, and a lot-sizing model with cumulative capacities. We show the equivalence of these models with a classical model: the lot-sizing model with inventory bounds.     

Strong competition model with non-uniform dispersal in a heterogeneous environment

In this study, a strong competition model was considered between two species in a heterogeneous environment. For a system with two different constant diffusion rates for each competitor, the fast diffuser can be selected evolutionally under suitable assumptions if the competing interaction between the species is strong. We also claim that a strongly interacting competition leads to a more evolutionary selection than that with the same population dynamics if a species moves with a certain non-uniform dispersal. Furthermore, species with a certain non-uniform dispersal have a competitive advantage over linear random diffusers. In addition, a species with highly sensitive dispersal response to the environment may survive. These strongly competitive advantages were demonstrated by investigating the stability of semi-trivial solutions of the system with non-uniform dispersal and comparing it to the conditions of the model with constant diffusion.     

多元整系数多项式因式分解的一种理论和算法

本文将ｔ（ｔ是大于２的整数）元整系数多项式看成为系数为ｔ－２元整系数多项式的二元多项式，建立了多元整系数多项式因式分解的一种新理论，进而得到了分解多元整系数多项式的一个有力的算法。     

Cohomology,extensions and automorphisms of skew braces

The second cohomology group of a left skew brace with coefficients in a trivial left brace with non-trivial actions is defined, its connection with extensions of a left skew brace by a trivial brace is established and a Wells' like exact sequence relating the second cohomology group with inducible automorphisms of an extension of left skew braces is constructed.     

Scalarization of Henig Proper Efficient Points in a Normed Space

In a general normed space equipped with the order induced by a closed convex cone with a base, using a family of continuous monotone Minkowski functionals and a family of continuous norms, we obtain scalar characterizations of Henig proper efficient points of a general set and a bounded set, respectively. Moreover, we give a scalar characterization of a superefficient point of a set in a normed space equipped with the order induced by a closed convex cone with a bounded base.     

Inventory replenishment model: lot sizing versus just-in-time delivery

Motivated by a practical industrial problem where a manufacturer stipulates a minimum order from each buyer but where a local dealer promises the buyer a just-in-time delivery with a slightly higher unit cost, this paper uses a dynamic lot-sizing model with a stepwise cargo cost function and a minimum order amount constraint to help the buyer select the supplier with minimum total cost.     

N-graphs,Modular Sidon and Sum-Free Sets,and Partition Identities

Using a new graphical representation for partitions, the author obtains a family of partition identities associated with partitions into distinct parts of an arithmetic progression, or, more generally, with partitions into distinct parts of a set that is a finite union of arithmetic progressions associated with a modular sum-free Sidon set. Partition identities are also constructed for sets associated with modular sum-free sets.     

带两个服务等级的三台机最优在线算法

研究了带服务等级约束的三台平行机在线排序问题.每台机器和每个工件的服务等级为1或者2,工件只能在等级不高于它的机器上加工,即等级为1的工件只能在等级为1的机器上加工,等级为2的工件可在所有机器上加工.每个工件的加工时间为一个单位,目标是极小化所有工件的总完工时间.考虑两种情形:当一台机器等级为1,两台机器等级为2时,给出了竞争比为17/14的最优在线算法;当两台机器等级为1,一台机器等级为2时,给出了竞争比为43/36的最优在线算法.     

关于具有局部可数sn-网的空间

In this paper,spaces with a locally countable sn-network are discussed.It is shown that a space with a locally countable sn-network iff it is an snf-countable space with a locally countable k-network.As its application,almost-open and closed mappings(or finite-to-one and closed mapping) preserve locally countable sn-networks,and a perfect preimage theorem on spaces with a locally countable sn-network is established.     

Coexistence in host–pathogen systems

Lanchier and Neuhauser have initiated the study of host–symbiont systems but have concentrated on the case in which the birth rates for unassociated hosts are equal. Here we allow the birth rates to be different and identify cases in which a host with a specialist pathogen can coexist with a second species. Our calculations suggest that it is possible for two hosts with specialist pathogens to coexist but it is not possible for a host with a specialist mutualist to coexist with a second species.