The checkpoint problemMohammadtaghi HajiaghayiRohit Khandekaret al.2012Theoretical Computer SciencePaper
When LP is the cure for your matching woes: Improved bounds for stochastic matchingsNikhil BansalAnupam Guptaet al.2011AlgorithmicaPaper