Approximation Algorithms for DNF Under Distributions with Limited Independence

Kazuyuki Amano, Akira Maruoka. Approximation Algorithms for DNF Under Distributions with Limited Independence. Theory Comput. Syst., 30(2):181-196, 1997.

@article{AmanoM97,
  title = {Approximation Algorithms for DNF Under Distributions with Limited Independence},
  author = {Kazuyuki Amano and Akira Maruoka},
  year = {1997},
  researchr = {https://researchr.org/publication/AmanoM97},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {30},
  number = {2},
  pages = {181-196},
}