Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Improved Lower Bound for Online Strip Packing

Harren, R., & Kern, W. (2015). Improved Lower Bound for Online Strip Packing. Theory of Computing Systems, 56(1), 41-72. doi:10.1007/s00224-013-9494-8.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Harren, Rolf1, Autor           
Kern, Walter2, Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Inhalt

einblenden:
ausblenden:
Schlagwörter: Strip packing Rectangle packing Online algorithms Lower bounds PARALLEL JOBS ALGORITHMS Computer Science, Theory & Methods Mathematics
 Zusammenfassung: We study the online strip packing problem and derive an improved lower bound of rho a parts per thousand yen2.589aEuro broken vertical bar for the competitive ratio of this problem. The construction is based on modified "Brown-Baker-Katseff sequences" (Brown et al. in Acta Inform. 18:207-225, 1982) using only two types of rectangles. In addition, we present an online algorithm with competitive ratio for packing instances of this type.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 20152015
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: Anderer: WOS:000348448100004
DOI: 10.1007/s00224-013-9494-8
BibTex Citekey: HarrenTCS2015
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Theory of Computing Systems
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, NY : Springer
Seiten: - Band / Heft: 56 (1) Artikelnummer: - Start- / Endseite: 41 - 72 Identifikator: ISSN: 1432-4350
CoNE: https://pure.mpg.de/cone/journals/resource/954926948774