| Higher order Markov random fields for independent sets | 0 | 0.34 | 2013 |
| PTAS for maximum weight independent set problem with random weights in bounded degree graphs | 7 | 0.49 | 2010 |
| Non-Equilibrium Statistical Physics of Currents in Queuing Networks | 1 | 0.38 | 2010 |
| Correlation Decay in Random Decision Networks. | 4 | 0.49 | 2009 |
| Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections | 9 | 0.62 | 2008 |
