VegaK06a'

BibTeX

@article{DBLP:journals/eccc/VegaK06a,
  author    = {Wenceslas Fernandez de la Vega and
               Marek Karpinski},
  title     = {On the Sample Complexity of MAX-CUT},
  journal   = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume    = {13},
  number    = {104},
  year      = {2006},
  ee        = {http://eccc.hpi-web.de/eccc-reports/2006/TR06-104/index.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}