𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Asymptotic Worst Case Behavior of Harmonic Fit

✍ Scribed by André van Vliet

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
219 KB
Volume
20
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

✦ Synopsis

In the parametric bin packing problem we must pack a list of items with size smaller than or equal to 1rr in a minimal number of unit-capacity bins. Among the Ž . approximation algorithms, the class of Harmonic Fit algorithms HF plays an M

📜 SIMILAR VOLUMES

The Asymptotic Worst-Case Behavior of th
The Asymptotic Worst-Case Behavior of the FFD Heuristic for Small Items
✍ Kaihong Xu 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 87 KB

The First-Fit-Decreasing FFD algorithm is one of the most famous and most studied methods for an approximative solution of the bin-packing problem. The question on the parametric behavior of the FFD heuristic for small items was Ž .

On the Asymptotic Behavior of Rotational
On the Asymptotic Behavior of Rotationally Symmetrical Harmonic Maps
✍ A. Ratto; M. Rigoli 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 399 KB

We study a second order ordinary differential equation which is the EulerLagrange equation of the energy functional for maps with prescribed rotational symmetry. We obtain Liouville's type theorems for symmetric harmonic maps into ellipsoids, Euclidean and Hyperbolic spaces, and existence results as

Asymptotic Behavior of Bandwidth Selecte
Asymptotic Behavior of Bandwidth Selected by the Cross-Validation Method for Local Polynomial Fitting
✍ Yingcun Xia; W.K. Li 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 183 KB

In this paper, the asymptotic optimality of the cross validation bandwidth selector for the local polynomial fitting under strongly mixing dependence is obtained. The asymptotic normality of the bandwidth selected by the cross-validation method is derived, which is an extension of W.