Please use this identifier to cite or link to this item:
Type: Artigo
Title: A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
Author: Kohayakawa, Y.
Miyazawa, F. K.
Wakabayashi, Y.
Abstract: We prove a tight lower bound on the asymptotic performance ratio. of the bounded space online d-hypercube bin packing problem, solving an open question raised in 2005. In the classic d-hypercube bin packing problem, we are given a sequence of d-dimensiona
Subject: Preço da anarquia
Teoria dos jogos
Problemas de empacotamento
Country: Alemanha
Editor: Springer
Rights: fechado
Identifier DOI: 10.1007/978-3-319-77404-6_51
Date Issue: 2018
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000444835200051.pdf446.25 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.