Online Block Packing
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915393635876864 |
|---|---|
| author | Eliezer, Ariel Ben Nisan, Noam |
| author_facet | Eliezer, Ariel Ben Nisan, Noam |
| contents | We consider the algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders. We provide online approximation algorithms for this problem, thus solving open problems left by [Babaioff and Nisan, EC 2025]. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_12357 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Online Block Packing Eliezer, Ariel Ben Nisan, Noam Data Structures and Algorithms Computer Science and Game Theory We consider the algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders. We provide online approximation algorithms for this problem, thus solving open problems left by [Babaioff and Nisan, EC 2025]. |
| title | Online Block Packing |
| topic | Data Structures and Algorithms Computer Science and Game Theory |
| url | https://arxiv.org/abs/2507.12357 |