Samuel R. Buss, Toniann Pitassi
Resolution and the Weak Pigeonhole Principle
CSL, 1997.
@inproceedings{CSL-1997-BussP, author = "Samuel R. Buss and Toniann Pitassi", booktitle = "{Selected Papers of the 11th International Workshop on Computer Science Logic / Annual Conference of the EACSL}", doi = "10.1007/BFb0028012", isbn = "3-540-64570-5", pages = "149--156", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{Resolution and the Weak Pigeonhole Principle}", volume = 1414, year = 1997, }