In this paper we consider a two dimensional strip packing problem. The problem consists of packing a set of rectangular items in one strip of width W and infinite height. They must be packed without overlapping, parallel to the edge of the strip and we assume that the items are oriented, i.e. they cannot be rotated. To solve this problem, we use three exact methods: a branch and bound method, a...

In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithms to strip packing. More precisely we obtain the following results: (1) Any offline bin packing algorithm can be applied to strip packing maintaining the same asymptotic worst-case ratio. Thus using FFD (MFFD) as a su...

The sorting by strip exchanges (aka strip exchanging) problem is motivated by applications in optical character recognition and genome rearrangement analysis. While a couple of approximation algorithms have been designed for the problem, nothing has been known about its computational hardness till date. In this work, we show that the decision version of strip exchanging is NP-Complete. We prese...

Strip-till has been used at a large scale in east central Kansas as an alternative to earlier planting dates under a no-till system. To determine the effects of planting corn (Zea mays) under previously established strip-tilled fertilized rows, experiments were conducted on an Osage silty clay loam soil in 2006 and 2008 and on a Woodson silt loam soil in 2009, 2010, and 2011 using three differe...

background: the study was conducted to estimate and compare the validity and performance of two screening methods for uri­nary schistosomiasis: the interview - reporting blood in urine- and detecting microhematuria by reagent strip. methods:  in year 2003, 515 schoolchildren from five schools in abyan and taiz governorates in yemen, were in-terviewed by healtworker for hematuria, and then urine...

The endodermis in roots acts as a selectivity filter for nutrient and water transport essential for growth and development. This selectivity is enabled by the formation of lignin-based Casparian strips. Casparian strip formation is initiated by the localization of the Casparian strip domain proteins (CASPs) in the plasma membrane, at the site where the Casparian strip will form. Localized CASPs...