✦ LIBER ✦

Boundary classes of graphs for the dominating set problem

✍ Scribed by Vladimir E Alekseev; Dmitry V Korobitsyn; Vadim V Lozin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fast algorithms for the dominating set p

✍ Kuo-Hui Tsai; Wen-Lian Hsu 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 616 KB

The Minimum Weight Dominating Set Proble

✍ C. Rhee; S.K. Dhall; S. Lakshmivarahan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 334 KB

On the dominating set polytope of web gr

✍ S. Bianchi; G. Nasini; P. Tolomei 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 192 KB

A decidability result for the dominating

✍ Vadim V. Lozin 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 204 KB

On-line algorithms for the dominating se

✍ Gow-Hsing King; Wen-Guey Tzeng 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 346 KB

A PTAS for the minimum weighted dominati

✍ Xu Zhu; Wei Wang; Shan Shan; Zhong Wang; Weili Wu 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 318 KB