A Randomized Algorithm for 3-SAT

Subhas Kumar Ghosh, Janardan Misra. A Randomized Algorithm for 3-SAT. Mathematics in Computer Science, 3(4):421-431, 2010. [doi]

@article{GhoshM10-0,
  title = {A Randomized Algorithm for 3-SAT},
  author = {Subhas Kumar Ghosh and Janardan Misra},
  year = {2010},
  url = {http://springerlink.metapress.com/content/902r750378117wl0/},
  researchr = {https://researchr.org/publication/GhoshM10-0},
  cites = {0},
  citedby = {0},
  journal = {Mathematics in Computer Science},
  volume = {3},
  number = {4},
  pages = {421-431},
}