@misc{indiciae7445c689ad7d, title = {Adding Isolated Vertices Makes some Online Algorithms Optimal}, author = {Joan Boyar and Christian Kudahl}, year = {2017}, url = {https://arxiv.org/abs/1506.08592}, note = {Source identifier: 1506.08592} }