A simple proof of the inequality FFD (L) ≤ 11/9 OPT (L) + 1, ∀L for the FFD bin-packing algorithm

Overview of attention for article published in Acta Mathematicae Applicatae Sinica, English Series, October 1991

Altmetric Badge

About this Attention Score

In the top 25% of all research outputs scored by Altmetric
Good Attention Score compared to outputs of the same age (74th percentile)

Mentioned by

patent: 3 patents

wikipedia: 6 Wikipedia pages

Citations

dimensions_citation: 135 Dimensions

Readers on

mendeley: 60 Mendeley

Summary Patents Wikipedia Dimensions citations

So far, Altmetric has seen 6 citations on 6 Wikipedia pages.

First-fit-decreasing bin packing

Cited by user Erel Segal on 08 Aug 2021

First-fit-decreasing (FFD) is an algorithm for bin packing. Its input is a list of items of different sizes.

Problema do empacotamento

Cited by user TulioCavalcanti on 08 Jul 2016

Задача про пакування в ємності

Cited by user Napalvin on 26 Dec 2015

Проблем паковања у простору

Cited by user Yrai778 on 25 Dec 2013

Проблем паковања у простору подразумева паковање објеката различитих запремина у коначно много контејнера са циљем да се минимизује број потребних контејнера за складиштењ…

This page shows the most recent Wikipedia articles that mention this research output.

Click here to find out how to access more activity, including 2 additional Wikipedia articles.