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
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by
-
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: 04 out. 2024. -
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 2024 out. 04 ] 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 2024 out. 04 ] Available from: https://doi.org/10.46298/dmtcs.8325 - Multidimensional cube packing
- A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
- Multidimensional cube packing
- Um algoritmo híbrido para o problema de corte unidimensional
- Contribuições a teoria dos grafos e otimização combinatória
- Two-and three-dimensional parametric packing
- Composition of facets of the clique partitioning polytope
- On the circuit cover problem for mixed graphs
- Near-optimum universal graphs for graphs with bounded degrees
- The maximum agreement forest problem: approximation algorithms and computational experiments
Informações sobre o DOI: 10.46298/dmtcs.8325 (Fonte: oaDOI API)
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