✦ LIBER ✦

Random packings by cubes

✍ Scribed by Alexey P. Poyarkov

Publisher: Springer US
Year: 2007
Tongue: English
Weight: 110 KB
Volume: 146
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-007-0370-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cube packing

✍ F.K. Miyazawa; Y. Wakabayashi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 138 KB

The Cube Packing Problem (CPP) is deÿned as follows. Find a packing of a given list of (small) cubes into a minimum number of (larger) identical cubes. We show ÿrst that the approach introduced by Coppersmith and Raghavan for general on-line algorithms for packing problems leads to an on-line algori

Multidimensional Cube Packing

✍ Y. Kohayakawa; F.K. Miyazawa; P. Raghavan; Y. Wakabayashi 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 280 KB

Multidimensional Cube Packing

✍ Yoshiharu Kohayakawa; Flavio Keidi Miyazawa; Prabhakar Raghavan; Yoshiko Wakabay 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 231 KB

Intersecting random half cubes

✍ Michel Talagrand 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB

We provide the discrete cube Q N = -1 1 N with its uniform probability, and we consider an independent sequence ξ 1 ξ N uniformly distributed on Q N . Kim and Roche recently proved that there exists ε > 0 such that the probability that there exists (resp. does not exist) a point x of Q N with ξ k •

Covering Cubes by Random Half Cubes, wit

Covering Cubes by Random Half Cubes, with Applications to Binary Neural Networks

✍ Jeong Han Kim; James R. Roche 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 650 KB

Let Q n be the (hyper)cube [&1, 1] n . This paper is concerned with the following question: How many vectors must be chosen uniformly and independently at random from Q n before every vector in Q n itself has negative inner product with at least one of the random vectors? For any fixed =>0, a simple

Random packings of graphs

✍ Lowell W. Beineke; Peter Hamburger; Wayne D. Goddard 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 612 KB