Harmonic Algorithm for Online Bin Packing

Leah Epstein

doi:10.1007/978-1-4939-2864-4_490

Harmonic Algorithm for Online Bin Packing

Leah Epstein

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Original language	English
Title of host publication	Encyclopedia of Algorithms, Second Edition
Publisher	Springer New York
Pages	900-902
Number of pages	3
ISBN (Electronic)	9781493928644
ISBN (Print)	9781493928637
DOIs	https://doi.org/10.1007/978-1-4939-2864-4_490
State	Published - 1 Jan 2016

Keywords

Bin packing
Bounded space algorithms
Competitive ratio

ASJC Scopus subject areas

General Computer Science
General Mathematics
General Engineering
General Energy

Access to Document

10.1007/978-1-4939-2864-4_490

Cite this

@inbook{44cac5fbd3164b4eba88a18be03ae378,

title = "Harmonic Algorithm for Online Bin Packing",

keywords = "Bin packing, Bounded space algorithms, Competitive ratio",

author = "Leah Epstein",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-1-4939-2864-4\_490",

language = "English",

isbn = "9781493928637",

pages = "900--902",

booktitle = "Encyclopedia of Algorithms, Second Edition",

publisher = "Springer New York",

address = "United States",

}

TY - CHAP

T1 - Harmonic Algorithm for Online Bin Packing

AU - Epstein, Leah

PY - 2016/1/1

Y1 - 2016/1/1

KW - Bin packing

KW - Bounded space algorithms

KW - Competitive ratio

UR - https://www.scopus.com/pages/publications/105009397110

U2 - 10.1007/978-1-4939-2864-4_490

DO - 10.1007/978-1-4939-2864-4_490

M3 - Chapter

AN - SCOPUS:105009397110

SN - 9781493928637

SP - 900

EP - 902

BT - Encyclopedia of Algorithms, Second Edition

PB - Springer New York

ER -

Harmonic Algorithm for Online Bin Packing

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this