@misc{indiciae8f5e5d879606, title = {The Complexity of Propositional Implication}, author = {Olaf Beyersdorff and Arne Meier and Michael Thomas and Heribert Vollmer}, year = {2009}, doi = {10.1016/j.ipl.2009.06.015}, url = {https://arxiv.org/abs/0811.0959}, note = {Source identifier: 0811.0959} }