@misc{indiciae9a618823b70d,
  title = {Complexity of Propositional Proofs under a Promise},
  author = {Nachum Dershowitz and Iddo Tzameret},
  year = {2007},
  url = {https://arxiv.org/abs/0707.4255},
  note = {Source identifier: 0707.4255}
}