1 problem

0 votes0 replies0 views
Epstein and van Stee's logarithmic performance-ratio conjecture for online bounded-space hypercube packing
Epstein and van Stee's conjecture. The asymptotic performance ratio of online bounded-space $d$ -CPP is $\Theta(\log d)$ . Epstein and van Stee established the bounds…
Conjectureopenbin-packing hypercube-packing online-algorithmsarXiv posted 2 days ago

Epstein and van Stee's logarithmic performance-ratio conjecture for online bounded-space hypercube packing