arXiv: Data Structures and Algorithms: Online Block Packing
Authors: Ariel Ben Eliezer, Noam Nisan
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].