In the paper ” Relations between capacity utilization and minimal bin number“[HS12] the following two-dimensional bin packing problem (BPP) is considered: given a set K of rectangular items of sizes li × wi and bins of size L×W . Rotation of the items is not permitted. It is shown, if every item fits into the given bin and if the total area of the items does not exceed the area of the bin then ...

In this paper we give arguments both for and against the existence of an oracle A, relative to which BPP equals probabilistic linear time. First, we prove a structure theorem for probabilistic oracle machines, which says that either we can x the output of the machine by setting the answer to only polynomially many oracle strings, or else we can set part of the oracle such that the machine becom...

The birth-preparedness package (BPP) promotes active preparation and decision-making for births, including pregnancy/postpartum periods, by pregnant women and their families. This paper describes a district-wide field trial of the BPP implemented through the government health system in Siraha, Nepal, during 2003-2004. The aim of the field trial was to determine the effectiveness of the BPP to p...

A recent paper by Jančar (presented at LiCS 2003) demonstrated that bisimilarity on Basic Parallel Processes (BPP) can be decided in polynomial space. Here we explore a (more detailed) version of the respective algorithm when applied to the subclass called normed BPP (nBPP), and show that in this case the algorithm runs in polynomial time; we provide a complexity analysis yielding the upper bou...

In this paper we present an algorithm to detect premature ventricular contraction beats (PVCs) which based on blood pressure measuring data technique. A PVC beat is chosen and compared with the number of heart beats per unit time (Heart rate) using Mat lab. The heart rate may be too fast or too slow. PVC beats are then detected using a decision parameter which is a discrete function of two uneq...

Technology adoption in the Australian beef industry has been low and slow compared to that in the intensive livestock and cropping industries. Adoption needs to be higher and faster to fully capture the benefits from new beef genetic and other technologies. The principles of rapid improvement and innovation, and accelerated adoption, provide an innovative solution to this problem. In the Beef C...

We propose a decision procedure for a general class of normed commutative process rewrite systems and their induced bisimulation equivalences. Our technique is inspired by the polynomial-time algorithm for strong bisimilarity on normed Basic Parallel Processes (BPP), developed by Hirshfeld, Jerrum and Moller. As part of our framework we present a generic unique decomposition result, which we ob...

We study the question whether there is a computational advantage in deciding properties of Boolean functions given a succinct description of the function (such as a Boolean circuit) as opposed to black-box access to the function. We argue that a significant computational advantage for a large class of properties implies a non-trivial algorithm for the Circuit Satisfiability (Circuit-SAT) proble...

This is the first study to assess the associations between the trajectories of marijuana use and other predictors of violent behavior with the use of guns or other weapons as well as stealing without the use of weapons among inner-city African Americans and Puerto Ricans (N = 838). Logistic regression analyses examined whether the longitudinal trajectories of marijuana use compared with the tra...

Introduction: Fetal thrombotic vasculopathy is a recently described placental alteration with varying degrees of involvement and often associated with adverse perinatal outcomes. The diagnosis is made histologically and therefore is postnatal, which makes it a challenge in clinical practice. Method: Case report and review of literature on the subject. Results: The present case refers to a p...