We investigate a natural online version of the well-known Maximum Directed Cut problem on DAGs. We propose a deterministic algorithm and show that it achieves a competitive ratio of 3 √ 3

2.1 Greedy algorithm We can think of the cut as a partition of verticesl C = (S, V \ S) whiere S ⊆ V . We can switch between different cuts by moving vertices across the cut, in to or out of S. Moving v across the cut swaps its cut edges with its non-cut edges. This increase the value of the cut when the total weight of its non-cut edges exceeds the weight of the cut edges. If v ∈ S (and simila...

This paper presents a low loss and high selective lowpass filter which is implemented using suspended stripline (SSL) technology. The proposed structure is comprised of a 13th order generalized Chebyshev lowpass filter which enjoys integrated waveguide-to-SSL transitions. This filter is designed and fabricated to be used as lowpass channel of a U-band diplexer employed in frontend of a U-band d...

BACKGROUND Overweight and obesity increase the risk of elevated blood pressure; most of the studies that serve as a background for the debates on the optimal obesity index cut-off values used cross-sectional samples. The aim of this study was to determine the cut-off values of anthropometric markers for detecting hypertension in Chinese adults with data from prospective cohort. METHODS This s...

distinguishing productive zones of a drilled oil well plays a very important role for petroleum engineers to decide where to perforate to produce oil. conventionally, net pay zones are determined by applying a set of cut-offs on perophysical logs. as a result, the conventional method finds productive intervals crisply. in this investigation, a net index value is proposed, then; diffusivity equa...

This paper focuses on the impact of variation in thickness oxide (SiO2) layer performance parameters a FinFET analysed by varying range 0.8nm to 3nm. While thickness, overall width is fixed at value 30nm, and are for structures with different thickness. The like drain current, transconductance, transconductance generation factor, parasitic capacitances, output conductance, cut-off frequency, ma...

Results 36 patients were included. Among them, 13 (36 %) had grade 3 PGD. EVLWi was significantly higher in the grade 3 PGD group at ICU admission, day one and at day 2. A cut-off value of 14 ml/kg of EVLWi at admission predicts the progression to grade 3 PGD with a sensitivity of 82% and a specificity of 77% and was significantly associated with the need for rescue therapy for severe hypoxemia...

Spontaneous bacterial peritonitis (SBP) is a common complication of cirrhosis with high morbidity and mortality. Early diagnosis treatment improve survival. Diagnosis made by ascitic fluid Polymorphoneuclear leukocytes (PMNL) count >250/mm3 which takes hours may not be available in rural settings. Leukocyte esterase reagent strips (LERS) test have shown sensitivity, specificity, negative pre...

We study the problem of nding the minimum bisection of a graph into two parts of prescribed sizes. We formulate two lower bounds on the problem by relaxing nodeand edgeincidence vectors of cuts. We prove that both relaxations provide the same bound. The main fact we prove is that the duality between the relaxed edgeand nodevectors preserves very natural cardinality constraints on cuts. We prese...

The aim of the study is to assess the prognostic value of different volume-based calculations of tumor metabolic activity in the initial assessment of patients with high-grade bone sarcomas (BS) and soft tissue sarcomas (STS) using F-18 FDG PET/CT.A single-site, retrospective study from 2002 to 2012 including 92 patients with histologically verified high-grade BS (N = 37) or STS (N = 55). All p...