Author:
Fujito Toshihiro,Mukae Kento,Tsuzuki Junya
Funder
Japan Society for the Promotion of Science
Reference41 articles.
1. Min-power covering problems;Angel,2015
2. Reducibility among combinatorial problems;Karp,1972
3. Covering problems with hard capacities;Chuzhoy;SIAM J. Comput.,2006
4. The minimum generalized vertex cover problem;Hassin;ACM Trans. Algorithms,2006
5. The rectilinear Steiner tree problem is NP-complete;Garey;SIAM J. Appl. Math.,1977