Strongly polynomial-time approximation for a class of bicriteria problems

Consider the following problem: given a ground set and two minimization objectives of the same type find a subset from a given subset-class that minimizes the first objective subject to a budget constraint on the second objective. Using Megiddo's parametric method we improve an earlier weakly polynomial time algorithm.     

The Squeezing Effect in a Mesoscopic RLC Circuit

Using the path integral method we derive quantum wave function and quantum fluctuations of charge andcurrent in the mesoscopic RLC circuit. We find that the quantum fluctuation of charge decreases with time, oppositely,the quantum fluctuation of current increases with time monotonously. Therefore there is a squeezing effect in the circuit.If some more charge devices are used in the mesoscopic-damped circuit, the quantum noise can be reduced. We also findthat uncertainty relation of charge and current periodically varies with the period π/2 in the under-damped case.     

分叉问题的几何描述及其计算方法

本文通过一个构造的向量场,建立了非线性代数方程组的解流形与对应向量场的不变流形之间的等价关系,把解流形的分叉问题转化为对向量场奇点附近局部性态的研究。这种思路具有几何直观性,并为解流形的跟踪与分叉计算提供了一套新的数值方法。     

Identifying several biased coins encountered by a hidden random walk

Suppose that attached to each site z ∈ ? is a coin with bias θ(z), and only finitely many of these coins have nonzero bias. Allow a simple random walker to generate observations by tossing, at each move, the coin attached to its current position. Then we can determine the biases {θ(z)}_z∈?, using only the outcomes of these coin tosses and no information about the path of the random walker, up to a shift and reflection of ?. This generalizes a result of Harris and Keane. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

金属表面生成氧化膜在电解质中的电位

测量金属表面生成氧化膜在电解质中的电位时,金属/氧化膜/电解质/参比电极构成了多电极体系,其中包括3个电池,由3个电池之间的关系、电池过程中所有的电化学反应、电荷传输步骤和化学反应步骤,导出电位的普遍适用的公式: E=E_a⁰+sum from s=1 to 3|η_t,s|-1/(ne)v₇ΔG₇, E=E_c⁰-sum from s=4 to 6|η_t,s|+1/(ne)v₈ΔG₈.当金属/氧化膜/电解质电池受到不同的步骤控制时,可以得到不同的简化公式.     

用参考圆法演示简谐振动

对受迫振动仪进行了改进，通过参考圆法，演示了作镁速圆周运动的质点在直径方向上的投影所作的运动为简谐振动。     

AFC^＊一代数上的映射

本文讨论AFC^＊一代数中的一些映射的线性性质和它们的局部性质之间的关系．研究AFC^＊一代数A上的保持乘法的局部自同构Ф在A中矩阵单位系上的作用。证明了Ф是A上的自同构。对于UHF代数上满等距的结构，还证明了UHF代数上的2-局部（满线性）等距是线性的．