P
[Pap94] Christos H. Papadimitriou. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence. Journal of Computer and System Sciences 48(3):498-532. Academic Press, June 1994. 
@article{jcss48(3)-Pap,
  author =              {Papadimitriou, {\relax Ch}ristos H.},
  title =               {On the Complexity of the Parity Argument and Other
                         Inefficient Proofs of Existence},
  publisher =           {Academic Press},
  journal =             {Journal of Computer and System Sciences},
  volume =              {48},
  number =              {3},
  pages =               {498-532},
  year =                {1994},
  month =               jun,
  doi =                 {10.1016/S0022-0000(05)80063-7},
}
List of authors