{"id":"arxiv/2602.11366","url":"https://arxiv.org/abs/2602.11366","tags":["math.CO","cs.CC"],"score":0,"title":"Block Stacking, Airplane Refueling, and Robust Appointment Scheduling","domain":"math.CO","source":"arxiv","authors":["Simon Gmeiner","Andreas S. Schulz"],"reviews":0,"subject":"math.CO","summary":"How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we demonstrate that it is unlikely that one can efficiently determine a stack configuration of maximum overhang. Formally, we prove that the Block-Stacking Problem is NP-hard, partially answering an open question from the literature. Furthermore, we demonstrate that the restriction to stacks without counterweights has a surprising connection to the Airplane…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}