Approximation lower bounds in online LIB bin packing and covering
| dc.contributor.author | Manyem, P. | |
| dc.contributor.author | Salt, R.L. | |
| dc.contributor.author | Visser, M. | |
| dc.date.issued | 2003 | |
| dc.identifier.citation | Journal of Automata, Languages and Combinatorics, 2003 | |
| dc.identifier.issn | 1430-189X | |
| dc.identifier.uri | https://hdl.handle.net/1959.8/87921 | |
| dc.language.iso | en | |
| dc.publisher | Otto-von-Guericke-Universitat | |
| dc.rights | Copyright status unknown | |
| dc.subject | online approximation algorithm | |
| dc.subject | asymptotic worst case ratio | |
| dc.subject | bin packing problem | |
| dc.subject | bin covering problem | |
| dc.subject | longest item | |
| dc.subject | uniform sized bins | |
| dc.title | Approximation lower bounds in online LIB bin packing and covering | |
| dc.type | Journal article | |
| pubs.publication-status | Published | |
| ror.mmsid | 9915913237701831 |