DBLP Record 'journals/jsyml/AlekhnovichBMP01'

BibTeX

@article{DBLP:journals/jsyml/AlekhnovichBMP01,
  author    = {Michael Alekhnovich and
               Samuel R. Buss and
               Shlomo Moran and
               Toniann Pitassi},
  title     = {Minimum Propositional Proof Length Is NP-Hard to Linearly
               Approximate},
  journal   = {J. Symb. Log.},
  volume    = {66},
  number    = {1},
  year      = {2001},
  pages     = {171-191},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}