@misc{indiciaeffda28312083, title = {Barbosa, Uniform Polynomial Time Bounds, and Promises}, author = {Lane A. Hemaspaandra and Kyle Murray and Xiaoqing Tang}, year = {2011}, url = {https://arxiv.org/abs/1106.1150}, note = {Source identifier: 1106.1150} }