✦ LIBER ✦

On the approximability and exact algorithms for vector domination and related problems in graphs

✍ Scribed by Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polynomial algorithms for the weighted p

✍ Maw-Shang Chang; Yi-Chang Liu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 475 KB

Efficient Algorithms for the Domination

✍ Chang, Maw-Shang 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 409 KB

Labelling algorithms for paired-dominati

✍ Lei Chen; Changhong Lu; Zhenbing Zeng 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 368 KB

Fixed Parameter Algorithms for DOMINATIN

✍ Alber; Bodlaender; Fernau; Kloks; Niedermeier 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 310 KB

Hardness results and approximation algor

✍ Lei Chen; Changhong Lu; Zhenbing Zeng 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 532 KB

Hardness results and approximation algor

✍ B. S. Panda, S. Paul 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 684 KB