 Weak Models of Distributed Computing, with Connections to Modal LogicDistributed computing (Distrib. Comput.), 2012 |
 A simple local 3-approximation algorithm for vertex coverInformation Processing Letters (IPL), 2008 |
 An optimal local approximation algorithm for max-min linear programsACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2008 |
