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

Published 2013 View Full Article

Authors

Keywords

Journal

THEORETICAL COMPUTER SCIENCE

Volume 510, Issue -, Pages 13-61

Publisher

Elsevier BV

Online

2013-09-17

DOI

10.1016/j.tcs.2013.09.007

Ask authors/readers for more resources

Publish scientific posters with Peeref

Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.

Learn More

Ask a Question. Answer a Question.

Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.

Get Started

THEORETICAL COMPUTER SCIENCE

Ask authors/readers for more resources

Protocol

Reagent

Reprint

Publish scientific posters with Peeref

Ask a Question. Answer a Question.