The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. Banks, J., Kleinberg, R., & Moore, C. SIAM J. Comput., 48(3):1098-1119, 2019.
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. [link]Link  The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. [link]Paper  bibtex   
@article{journals/siamcomp/BanksKM19,
  added-at = {2019-07-24T00:00:00.000+0200},
  author = {Banks, Jess and Kleinberg, Robert and Moore, Cristopher},
  biburl = {https://www.bibsonomy.org/bibtex/216e1af8c1cafed33fea5ed7047251e5c/dblp},
  ee = {https://doi.org/10.1137/18M1180396},
  interhash = {072e924bdf3955fcd39a75d183c08a2e},
  intrahash = {16e1af8c1cafed33fea5ed7047251e5c},
  journal = {SIAM J. Comput.},
  keywords = {dblp},
  number = 3,
  pages = {1098-1119},
  timestamp = {2019-07-25T11:39:29.000+0200},
  title = {The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime.},
  url = {http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp48.html#BanksKM19},
  volume = 48,
  year = 2019
}

Downloads: 0