Author:
Rabinowitz Assaf,Rawitz Dror
Publisher
Springer International Publishing
Reference25 articles.
1. Berman, P.: A $$d/2$$ approximation for maximum weight independent set in $$d$$-claw free graphs. Nord. J. Comput. 7(3), 178–184 (2000)
2. Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)
3. Cygan, M.: Improved approximation for 3-dimensional matching via bounded pathwidth local search. In: 54th FOCS, pp. 509–518 (2013)
4. Emek, Y., Halldórsson, M.M., Mansour, Y., Patt-Shamir, B., Radhakrishnan, J., Rawitz, D.: Online set packing. SIAM J. Comput. 41(4), 728–746 (2012)
5. Fraigniaud, P., Halldórsson, M.M., Patt-Shamir, B., Rawitz, D., Rosén, A.: Shrinking maxima, decreasing costs: new online packing and covering problems. Algorithmica 74(4), 1205–1223 (2016)