A tight lower bound for the online bounded space hypercube bin packing problem (2021)
- Authors:
- USP affiliated authors: KOHAYAKAWA, YOSHIHARU - IME ; WAKABAYASHI, YOSHIKO - IME
- Unidade: IME
- DOI: 10.46298/dmtcs.8325
- Subjects: TEORIA DA COMPUTAÇÃO; ALGORITMOS DE APROXIMAÇÃO; EMPACOTAMENTO E COBERTURA; COMBINATÓRIA PROBABILÍSTICA
- Keywords: hypercube packing; online bin packing; asymptotic performance ratio; online bounded space packing
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Discrete Mathematics & Theoretical Computer Science
- ISSN: 1365-8050
- Volume/Número/Paginação/Ano: v. 23, n. 3, p.1-13, 2021
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
KOHAYAKAWA, Yoshiharu e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. Discrete Mathematics & Theoretical Computer Science, v. 23, n. 3, p. 1-13, 2021Tradução . . Disponível em: https://doi.org/10.46298/dmtcs.8325. Acesso em: 02 abr. 2026. -
APA
Kohayakawa, Y., Miyazawa, F. K., & Wakabayashi, Y. (2021). A tight lower bound for the online bounded space hypercube bin packing problem. Discrete Mathematics & Theoretical Computer Science, 23( 3), 1-13. doi:10.46298/dmtcs.8325 -
NLM
Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for the online bounded space hypercube bin packing problem [Internet]. Discrete Mathematics & Theoretical Computer Science. 2021 ; 23( 3): 1-13.[citado 2026 abr. 02 ] Available from: https://doi.org/10.46298/dmtcs.8325 -
Vancouver
Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for the online bounded space hypercube bin packing problem [Internet]. Discrete Mathematics & Theoretical Computer Science. 2021 ; 23( 3): 1-13.[citado 2026 abr. 02 ] Available from: https://doi.org/10.46298/dmtcs.8325 - Multidimensional cube packing
- Multidimensional cube packing
- A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
- Packing in generalized kernel systems: a framework that generalizes packing of branchings
- Two-and three-dimensional parametric packing
- Tree 3-spanners on generalized prisms of graphs
- Quebra-cabecas e plano-decorte
- Approximation and parameterized algorithms for balanced connected partition problems
- Cube packing
- Two- and three-dimensional parametric packing
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3052981.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
