Title | Journal | Journal Categories | Citations | Publication Date |
---|---|---|---|---|
Finding Hidden Cliques of Size $$\sqrt{N/e}$$ N / e in Nearly Linear Time | Foundations of Computational Mathematics |
| 35 | 2015 |
10.1017/S096354831300045X | 2014 | |||
Finding a Maximum Independent Set in a Sparse Random Graph | SIAM Journal on Discrete Mathematics |
| 2 | 2008 |
10.1137/S009753970240118X | SIAM Journal on Computing |
| 2003 | |
10.1002/(SICI)1098-2418(200003)16:2<195::AID-RSA5>3.0.CO;2-A | 2000 |