Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/353446
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
Price of anarchy
Game theory
Packing problems
Country: Alemanha
Editor: Springer
Rights: fechado
Identifier DOI: 10.1007/978-3-319-77404-6_51
Address: https://link.springer.com/chapter/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.