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.
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
{"_id":"qNNiCFtDLsdoXdgYs","bibbaseid":"banks-kleinberg-moore-thelovszthetafunctionforrandomregulargraphsandcommunitydetectioninthehardregime-2019","authorIDs":[],"author_short":["Banks, J.","Kleinberg, R.","Moore, C."],"bibdata":{"bibtype":"article","type":"article","added-at":"2019-07-24T00:00:00.000+0200","author":[{"propositions":[],"lastnames":["Banks"],"firstnames":["Jess"],"suffixes":[]},{"propositions":[],"lastnames":["Kleinberg"],"firstnames":["Robert"],"suffixes":[]},{"propositions":[],"lastnames":["Moore"],"firstnames":["Cristopher"],"suffixes":[]}],"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","bibtex":"@article{journals/siamcomp/BanksKM19,\n added-at = {2019-07-24T00:00:00.000+0200},\n author = {Banks, Jess and Kleinberg, Robert and Moore, Cristopher},\n biburl = {https://www.bibsonomy.org/bibtex/216e1af8c1cafed33fea5ed7047251e5c/dblp},\n ee = {https://doi.org/10.1137/18M1180396},\n interhash = {072e924bdf3955fcd39a75d183c08a2e},\n intrahash = {16e1af8c1cafed33fea5ed7047251e5c},\n journal = {SIAM J. Comput.},\n keywords = {dblp},\n number = 3,\n pages = {1098-1119},\n timestamp = {2019-07-25T11:39:29.000+0200},\n title = {The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime.},\n url = {http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp48.html#BanksKM19},\n volume = 48,\n year = 2019\n}\n\n","author_short":["Banks, J.","Kleinberg, R.","Moore, C."],"key":"journals/siamcomp/BanksKM19","id":"journals/siamcomp/BanksKM19","bibbaseid":"banks-kleinberg-moore-thelovszthetafunctionforrandomregulargraphsandcommunitydetectioninthehardregime-2019","role":"author","urls":{"Link":"https://doi.org/10.1137/18M1180396","Paper":"http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp48.html#BanksKM19"},"keyword":["dblp"],"downloads":0},"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/banks?items=1000","creationDate":"2020-11-09T04:30:05.003Z","downloads":0,"keywords":["dblp"],"search_terms":["lov","theta","function","random","regular","graphs","community","detection","hard","regime","banks","kleinberg","moore"],"title":"The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime.","year":2019,"dataSources":["4mnhe87Gt4h7SC73t"]}