1. A d/2 approximation for maximum weight independent set in d-claw free graphs;Berman;Nord. J. Comput.,2000
2. Online Computation and Competitive Analysis;Borodin,1998
3. Improved approximation for 3-dimensional matching via bounded pathwidth local search;Cygan,2013
4. Online set packing;Emek;SIAM J. Comput.,2012
5. Shrinking maxima, decreasing costs: new online packing and covering problems;Fraigniaud;Algorithmica,2016