Author:
Brüstle Noah,Elbaz Tal,Hatami Hamed,Kocer Onur,Ma Bingchan
Publisher
Springer International Publishing
Reference12 articles.
1. Aharoni, R., Holzman, R., Krivelevich, M.: On a theorem of Lovász on covers in $$r$$-partite hypergraphs. Combinatorica 16(2), 149–174 (1996)
2. Brešar, B., Jakovac, M., Katrenič, J., Semanišin, G., Taranenko, A.: On the vertex $$k$$-path cover. Discrete Appl. Math. 161(13–14), 1943–1949 (2013)
3. Brešar, B., Kardoš, F., Katrenič, J., Semanišin, G.: Minimum $$k$$-path vertex cover. Discrete Appl. Math. 159(12), 1189–1195 (2011)
4. Camby, E., Cardinal, J., Chapelle, M., Fiorini, S., Joret, G.: A primal-dual 3-approximation algorithm for hitting 4-vertex paths. In: The 9th International Colloquium on Graph Theory and Combinatorics, p. 61 (2014)
5. Chudak, F.A., Goemans, M.X., Hochbaum, D.S., Williamson, D.P.: A primal-dual interpretation of two $$2$$-approximation algorithms for the feedback vertex set problem in undirected graphs. Oper. Res. Lett. 22(4–5), 111–118 (1998)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献