@inproceedings{ICALP-2007-DershowitzT,
	author        = "Nachum Dershowitz and Iddo Tzameret",
	booktitle     = "{Proceedings of the 34th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/978-3-540-73420-8_27",
	isbn          = "978-3-540-73419-2",
	pages         = "291--302",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Complexity of Propositional Proofs Under a Promise}",
	volume        = 4596,
	year          = 2007,
}