نتایج جستجو برای: maximum deficiency sum

تعداد نتایج: 502180  

Journal: :Sains Malaysiana 2023

Three methods of approximating the sum lognormal variates to a distribution were studied. They Wilkinson approximation, Monte Carlo version approximation and using estimated maximum likelihood parameters. The generated empirically simulation based on several conditions such as number in sum, sample points variates, are independent identically distributed (IID) also not (NIID) with Evaluation al...

Journal: :Journal of Clinical Medicine 2023

Histamine intolerance occurs when there is an imbalance between histamine production and the capacity for degradation. Diamine oxidase (DAO) main enzyme catabolism of ingested degradation in gastrointestinal tract its deficiency has been linked to allergy-like symptoms. Psychostimulant drugs are commonly used treat Attention Deficit Hyperactivity Disorder (ADHD), but their interaction with DAO ...

Journal: :CoRR 2011
Md. Shafiul Alam Asish Mukhopadhyay

We present algorithms for length-constrained maximum sum segment and maximum density segment problems, in particular, and the problem of finding length-constrained heaviest segments, in general, for a sequence of real numbers. Given a sequence of n real numbers and two real parameters L and U (L 6 U), the maximum sum segment problem is to find a consecutive subsequence, called a segment, of len...

Journal: :Inf. Process. Lett. 1999
Amotz Bar-Noy Magnús M. Halldórsson Guy Kortsarz

In the minimum sum coloring problem, the goal is to color the vertices of a graph with the positive integers such that the sum of all colors is minimal. Recently, it was shown that coloring a graph by iteratively coloring maximum independent sets yields a 4 + o(1) approximation for the minimum sum coloring problem. In this note, we show that this bound is tight. We construct a graph for which t...

Journal: :Journal of Graph Theory 1999
Tao Jiang Douglas B. West

The chromatic sum Σ(G) of a graph G is the smallest sum of colors among all proper colorings with natural numbers. The strength s(G) of G is the minimum number of colors needed to achieve the chromatic sum. We construct for each positive integer k a tree Tk with strength k that has maximum degree only 2k − 2. The result is best possible.

Journal: :Oper. Res. Lett. 2008
Bernhard Haeupler Robert E. Tarjan

We consider the problem of finding a feasible single-commodity flow in a strongly connected network with fixed supplies and demands, provided that the sum of supplies equals the sum of demands and the minimum arc capacity is at least this sum. A fast algorithm for this problem improves the worst-case time bound of the Goldberg-Rao maximum flow method[3] by a constant factor. Erlebach and Hageru...

1991
Joseph S. B. Mitchell Erik L. Wynters

We give eecient algorithms to compute an optimal bipartition of a set of points or a set of simple polygons in the plane. In particular, we give an O(n 2) algorithm for partitioning a set of n points into two subsets in order to minimize the sum of the perimeters of the convex hulls. We also examine the problems of minimizing the maximum of the perimeters, or the sum/maximum of the areas, for t...

Journal: :CoRR 2017
Umberto Martínez-Peñas

Reed-Solomon codes and Gabidulin codes have maximum Hamming distance and maximum rank distance, respectively. A general construction using skew polynomials, called skew Reed-Solomon codes, has already been introduced in the literature. In this work, we introduce a linearized version of such codes, called linearized Reed-Solomon codes. We prove that they have maximum sum-rank distance. Such dist...

2009
Xiao-Dong Zhang Yong Liu

The Wiener index of a connected graph is the sum of topological distances between all pairs of vertices. Since Wang in [23] gave a mistake result on the maximum Wiener index for given tree degree sequence, in this paper, we investigate the maximum Wiener index of trees with given degree sequences and extremal trees which attain the maximum value.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید