Buyback Problem - Approximate Matroid Intersection with Cancellation Costs - Badanidiyuru Varadaraja, Ashwinkumar (Automata, Languages and Programming, 2011)
Keywords: Bipartite Graph; Competitive Ratio; Free Disposal; Graph Construction; Online Algorithm