2000 character limit reached
Online Block Packing (2507.12357v1)
Published 16 Jul 2025 in cs.DS and cs.GT
Abstract: 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].