Let f be a de Morgan read-once function of n variables. Let f " be the random restriction obtained by independently assigning to each variable of f, the value 0 with probability (1 ? ")=2, the value 1 with the same probability, and leaving it unassigned with probability ". We show that f " depends, on the average, on only O(" n + "n 1==) variables, where = log p 5?1 2 ' 3:27. This result is asy...

We propose a preprocessing algorithm for the multiway cut problem that establishes its polynomial kernelizability when the difference between the parameter k and the size of the smallest isolating cut is at most log(k). To the best of our knowledge, this is the first progress towards kernelization of the multiway cut problem. We pose two open questions that, if answered affirmatively, would imp...

The Rayleigh collapse time is the it would take to shrink an empty spherical bubble in infinite liquid domain zero size, which a function of ambient pressure and initial radius. If solid boundary located vicinity shrinking or collapsing bubble, then flow hindered, such that prolonged. This can be quantified with prolongation factor $k$ . Here, we provide for intermediate smallest wall stand-off...

Image denoising is the principle problem of image restoration and many scholars have been devoted to this area and proposed lots of methods. In this paper we propose modified feature restoration algorithm based on threshold and neighbor technique which gives better result for all types of noise. Because of some limits of conventional methods in image denoising, several drawbacks are seen in the...

We present a rapid, simple, and scalable approach to achieve superhydrophobic (SH) substrates directly in commodity shrink wrap film utilizing Argon (Ar) plasma. Ar plasma treatment creates a stiff skin layer on the surface of the shrink film. When the film shrinks, the mismatch in stiffness between the stiff skin layer and bulk shrink film causes the formation of multiscale hierarchical wrinkl...

Polyolefins are finding increased popularity in microfluidic applications due to their attractive mechanical, processing, and optical properties. While intricate features are typically realized in these thermoplastics by hot embossing and injection molding, such fabrication approaches are expensive and slow. Here, we apply our shrink-induced approach-first demonstrated with polystyrene 'Shrinky...

Nowadays, transistor technology is going toward the fully depleted architecture; the bulk transistors are becoming more complex in manufacturing as the transistor size is becoming smaller to achieve the high performance especially at the node 28 nm. This is the first of two papers that discuss the basic drawbacks of the bulk transistors and explain the two alternative transistors: 28 nm UTBB FD...