Finding cliques using few probes

Uriel Feige, David Gamarnik, Joe Neeman, Miklós Z. Rácz, Prasad Tetali. Finding cliques using few probes. Random Struct. Algorithms, 56(1):142-153, 2020. [doi]

@article{FeigeGNRT20,
  title = {Finding cliques using few probes},
  author = {Uriel Feige and David Gamarnik and Joe Neeman and Miklós Z. Rácz and Prasad Tetali},
  year = {2020},
  doi = {10.1002/rsa.20896},
  url = {https://doi.org/10.1002/rsa.20896},
  researchr = {https://researchr.org/publication/FeigeGNRT20},
  cites = {0},
  citedby = {0},
  journal = {Random Struct. Algorithms},
  volume = {56},
  number = {1},
  pages = {142-153},
}