A New Lower Bound for Classic Online Bin Packing
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
Topics & Concepts
Bin packing problemBinUpper and lower boundsCompetitive analysisTheory of computationMathematical proofOnline algorithmMathematicsCombinatoricsBranching (polymer chemistry)Computer scienceDiscrete mathematicsMathematical optimizationAlgorithmMaterials scienceComposite materialMathematical analysisGeometryOptimization and Packing ProblemsOptimization and Search ProblemsComputational Geometry and Mesh Generation