The authors would like to thank Zdeněk Dvořák for his comments and insights on a computer-assisted approach towards a possible solution of Steinberg’s Conjecture.
For a wide range of problems and parameters we provide instance-optimal algorithms that are round efficient. On the other side, we show that in certain ranges no instance-optimal algorithm exists. For those settings where there exist instance-optima…
There aren't more papers