排序方式: 共有72条查询结果,搜索用时 15 毫秒
1.
LIN Feng LI Ying YANG Wen-kui LIANG Bing MU Ying SUN Ye LI Wei LUO Gui-min 《高等学校化学研究》2007,23(1):58-63
IntroductionReactive oxygen species(ROS) are known to de-stroy biomacromolecules and cause cell injury[1]. Un-der normal circumstances, there is a balance betweenthe production of ROS and their destruction. Many dis-eases, such as brain ischemia, tumor, v… 相似文献
2.
Jnos Csirik Gerhard
J. Woeginger 《Journal of Algorithms in Cognition, Informatics and Logic》2002,44(2):1016
We study online bounded space bin packing in the resource augmentation model of competitive analysis. In this model, the online bounded space packing algorithm has to pack a list L of items in (0,1] into a small number of bins of size b1. Its performance is measured by comparing the produced packing against the optimal offline packing of the list L into bins of size 1.We present a complete solution to this problem: For every bin size b1, we design online bounded space bin packing algorithms whose worst case ratio in this model comes arbitrarily close to a certain bound ρ(b). Moreover, we prove that no online bounded space algorithm can perform better than ρ(b) in the worst case. 相似文献
3.
超尺寸物品装箱问题及其算法 总被引:3,自引:0,他引:3
本文探讨一类新装箱问题-超尺寸物品装箱问题。针对实际解决该问题的两涉法,我们提出了一个评价效率更高的目标函数,证明了在此目标函数下两步法的渐近最坏比不小于2,并给出了渐近量坏比与拆分次数的关系。最后本文提出了一种不同于两步法的新在线算法MA,证明了在新目标函数下其渐近最坏比不超过7/4。 相似文献
4.
Enhancing the thermostability of a novel beta-agarase AgaB through directed evolution 总被引:1,自引:0,他引:1
To increase the thermostability of β-agarase AgaB by directed evolution, the mutant gene libraries were generated by error-prone
polymerase chain reaction (PCR) and deoxyribonucleic acid (DNA) shuffling. Mutants with high thermostability were screened
by a simple method based on agarase-degrading agar to generate a clear zone on the agar plate. A mutant S2 was obtained through
two rounds of error-prone PCR and a single round of DNA shuffling and selection. It has higher thermostability and slightly
increased catalytic activity than wild-type AgaB. Melting temperature (T
m) of S2, as determined by circular dichroism, is 4.6 °C higher than that of wild-type AgaB, and the half-life of S2 is 350 min
at 40 °C, which is 18.4-fold longer than that of the wild-type enzyme. Saturation mutagenesis and hydrophobic cluster analysis
indicated that hydrophobic interaction might be the key factor that enhances the enzyme stability. 相似文献
5.
We study a new kind of online bin packing with conflicts, motivated by a problem arising when scheduling jobs on the Grid. In this bin packing problem, the set of items is given at the beginning, together with a set of conflicts on pairs of items. A conflict on a pair of items implies that they cannot be assigned to a common bin. The online scenario is realized as follows. Variable-sized bins arrive one by one, and items need to be assigned to each bin before the next bin arrives. We analyze the online problem as well as semi-online versions of it, which are the variant where the sizes of the arriving bins are monotonically non-increasing as well as the variant where they are monotonically non-decreasing. 相似文献
6.
We provide analogues of Carathéodory's theorem for integer cones and apply our bounds to integer programming and to the cutting stock problem. In particular, we provide an NP certificate for the latter, whose existence has not been known so far. 相似文献
7.
Edward G. Coffman Jr. Jnos Csirik Lajos Rnyai Ambrus Zsbn 《Discrete Applied Mathematics》2008,156(14):2810-2816
The average-case analysis of algorithms usually assumes independent, identical distributions for the inputs. In [C. Kenyon, Best-fit bin-packing with random order, in: Proc. of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 1996, pp. 359–364] Kenyon introduced the random-order ratio, a new average-case performance metric for bin packing heuristics, and gave upper and lower bounds for it for the Best Fit heuristics. We introduce an alternative definition of the random-order ratio and show that the two definitions give the same result for Next Fit. We also show that the random-order ratio of Next Fit equals to its asymptotic worst-case, i.e., it is 2. 相似文献
8.
We consider a generalized one-dimensional bin packing model in which the cost of a bin is a nondecreasing concave function of the utilization of the bin. We show that for any given positive constant ?, there exists a polynomial-time approximation algorithm with an asymptotic worst-case performance ratio of no more than 1 + ?. 相似文献
9.
Given a set of m identical bins of size 1, the online input consists of a (potentially infinite) stream of items in (0,1]. Each item is to be assigned to a bin upon arrival. The goal is to cover all bins, that is, to reach a situation where a total size of items of at least 1 is assigned to each bin. The cost of an algorithm is the sum of all used items at the moment when the goal is first fulfilled. We consider three variants of the problem, the online problem, where there is no restriction of the input items, and the two semi-online models, where the items arrive sorted by size, that is, either by non-decreasing size or by non-increasing size. The offline problem is considered as well. 相似文献
10.