We propose a natural process for allocating n balls into n bins that are organized as the vertices of an undirected graph G. Each ball first chooses a vertex u in G uniformly at random. Then the ball performs a local search in G starting from u until it reaches a vertex with local minimum load, where the ball is finally placed on. In our main result, we prove that this process yields a maximum ...

We consider the problem of packing rectangles into bins that are unit squares, where the goal is to minimize the number of bins used. All rectangles can be rotated by 90 degrees and have to be packed nonoverlapping and orthogonal, i.e., axis-parallel. We present an algorithm for this problem with an absolute worst-case ratio of 2, which is optimal provided P 6= NP.

The Transition Radiation Tracker, made of 370000 cylindrical straws, is a combined tracking and electron identification detector, which is part of the ATLAS Inner Detector at the CERN LHC. The TRT on-detector electronics is made of 2 types of custom asics, handling the analogue signals from the straws, providing a ternary encoded output (ASDBLR), binning the incoming tracking discriminator sign...

Large amounts of data are available due to low-cost and high-capacity data storage equipments. We propose a data exploration/visualization method for tabular multi-dimensional, time-varying datasets to present selected items in their global context. The approach is simple and uses a rank-based visualization and a pattern matching functionality based on temporal profiles. Ranking categories can ...

The behaviour of like-charge and unlike-charge second factorial moments in e + e − reactions is discussed. It is argued that Monte Carlo calculation with the help of generators JETSET 7.4 and HERWIG 5.8 points to the conclusion that the only nontrivial cause of intermittency are Bose-Einstein correlations of identical particles. Since the original proposal of Bialas and Peschanski [1], factoria...

During last lecture, we showed that using the simple randomized strategy when assigning n balls to n bins, max load = O log n log log n. We now consider a more intelligent strategy of assigning balls to bins and show that it results in a suprising improvement over the above result. 1.1 Power of two choices In our new strategy, we choose two bins uniformly at random and place the ball in the bin...

We consider a special case of the generalized Pólya’s urn model introduced in [3]. Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability proportional to its current number of balls. A question of essential inter...

Material performance in extreme radiation environments is central to the design of future nuclear reactors. Radiation induces significant damage in the form of dislocation loops and voids in irradiated materials, and continuous radiation often leads to void growth and subsequent void swelling in metals with low stacking fault energy. Here we show that by using in situ heavy ion irradiation in a...

The paper covers the principles and design aspects of cylindrical bins for the storage and reclaimation of bagasse. The system described (fig. 1) was originally designed and drawn up by the author in 1963 for the Mossman sugar mill. The design was not adopted, favour being given to the more conventional rectangular system with travelling suspended reclaimer. The first circular system, with a ca...

Confusing medication names and packaging may cause or contribute to potentially harmful medication errors. The names of several chemotherapy and supportive agents can look or sound like the names of other chemotherapy agents or unrelated medications and can be inadvertently interchanged, or mixed up. Poor handwriting, abbreviations of medication names, unclear verbal medication orders, memory l...