OpenAlex
PricingAboutJobs
Log inGet started
Work

Tight absolute bound for First Fit Decreasing bin-packing: FFD(L)⩽11/9 OPT(L)+6/9

HTML PDF

Year: 2013
Type: article
Source: Theoretical Computer Science
DOI: 10.1016/j.tcs.2013.09.007
Authors: György Dósa, Rongheng Li, Xin Han, Zsolt Tuza
Institutions: University of Pannonia, Hunan Normal University, Dalian University of Technology, HUN-REN Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences
Language: English

Topic: Optimization and Packing Problems
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Keywords: First Fit Decreasing, bin packing, approximation ratio, absolute bounds, additive constant, greedy algorithm

Open Access status: bronze

Funders: European Commission, National Natural Science Foundation of China, Hungarian Scientific Research Fund
Awards: G1524708952, G4949404009, 几个排序问题的研究及应用, 大规模计算网络并行任务调度模型及其参数方法研究, G746712355, G7789231160
OpenAlex ID: W179790402
FWCI: 8.533
Cites: 8
Cited by: 100
Related to: 8
OpenAlex
Nonprofit
Open DataOpen Data
Open Source
Product
Search
Compare
Pricing
Repositories
Unpaywall
Unsub
Developers
API docs
Data snapshot
Status
Source code
Organization
About
Team
Testimonials
Brand
Jobs
Community
Help center
Contact
Events
Blog
Mailing list
Supporters
Legal
Privacy
Accessibility
Terms