Approximation and hardness results for label cut and related problems

By Zhang Peng   Cai Jin-Yi   Tang Lin-Qing   Zhao Wen-Bo  

Journal of Combinatorial Optimization, Vol. 21, Iss. 2, 2011-02 ,pp. : 192-208

Springer Publishing Company

Access to resources Recommend Favorite

A Note on Balancedness of Dominating Set Games

By Fang Qizhi   Kim Hye  

Journal of Combinatorial Optimization, Vol. 10, Iss. 4, 2005-12 ,pp. : 303-310

Springer Publishing Company

Access to resources Recommend Favorite

Which trees have a differentiating-paired dominating set?

By Henning Michael  

Journal of Combinatorial Optimization, Vol. 22, Iss. 1, 2011-07 ,pp. : 1-18

Springer Publishing Company

Access to resources Recommend Favorite

On the approximability of positive influence dominating set in social networks

By Dinh Thang   Shen Yilin   Nguyen Dung   Thai My  

Journal of Combinatorial Optimization, Vol. 27, Iss. 3, 2014-04 ,pp. : 487-503

Springer Publishing Company

Access to resources Recommend Favorite

Hardness and approximation of minimum maximal matchings

By Demange Marc   Ekim Tınaz   Tanasescu Cerasela  

International Journal of Computer Mathematics, Vol. 91, Iss. 8, 2014-08 ,pp. : 1635-1654

Taylor & Francis Ltd

Access to resources Recommend Favorite