We consider two well-known natural variants of bin packing, and show that these packing problemsadmit asymptotic fully polynomial time approximation schemes (AFPTAS). In bin packing problems,a set of one-dimensional items of size at most 1 is to be assigned (packed) to subsets of sum at most1 (bins). It has been known for a while that the most basic problem admits an AFPTAS. In this...

The standard procedure for measuring correlations between pairs of spike trains is to count the numbers of spikes occurring within a specified set of time intervals partitioning the continuous time line into discrete bins of width w (seconds). One then computes the Pearson correlation between pairs of the bin occupancy vectors. This method introduces a form of quantization noise, similar to tha...

The Three Dimensional Bin Packing Problem (3DBPP) is within one of the broad categories of the Bin Packing Problem. The other broad categories include the One Dimensional and the Two Dimensional Bin Packing Problem. As we live in a three dimensional world, the 3DBPP can model a variety of real world problems. Some of the popular applications of the 3DBPP include the Container Loading Problem an...

This paper presents a new parallel indexing data structure for answering queries. The index, called Bin-Hash, offers extremely high levels of concurrency, and is therefore wellsuited for the emerging commodity of parallel processors, such as multi-cores, cell processors, and general purpose graphics processing units (GPU). The Bin-Hash approach first bins the base data, and then partitions and ...

In this paper, we consider the Generalized Bin Covering problem: We are given m bin types, where each bin of type i has profit pi and demand di. Furthermore, there are n items, where item j has size sj . A bin of type i is covered if the set of items assigned to it has total size at least the demand di. In that case, the profit of pi is earned and the objective is to maximize the total profit. ...

The aim was to investigate the fate of injection and monitoring material after its use by diabetic patients in different countries (France, Belgium, Luxemburg, Switzeland and Tunisia). Some suitable containers are available for disposal but little is known about the attitudes of patients and physicians to them. 1 070 questionnaires were completed by patients (age: 50 +/- 18 years; diabetes dura...

MODIS reflective solar bands are calibrated on-orbit using a solar diffuser and near-monthly lunar observations. To monitor the performance and effectiveness of the on-orbit calibrations, pseudo-invariant targets such as deep convective clouds (DCCs), Libya-4, and Dome-C are used to track the long-term stability of MODIS Level 1B product. However, the current MODIS operational DCC technique (DC...

As waste production is becoming more widely recognized as a significant issue, particularly in developing nations, rising food consumption and population growth have caused environmental degradation health crises. Nigeria's collection disposal problems are commonly associated with pollution Consequently, throwing garbage on roads during sanitation, typical method of disposal, leading to large p...

Bayesian models constructed from structure-derived fingerprints have been a popular and useful method for drug discovery research when applied to bioactivity measurements that can be effectively classified as active or inactive. The results can be used to rank candidate structures according to their probability of activity, and this ranking benefits from the high degree of interpretability when...