Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems

Saved in:
Bibliographic Details
Published in:SIAM journal on discrete mathematics 2020-01, Vol.34 (1), p.251-270
Main Authors: Khuller, Samir, Purohit, Manish, Sarpatwar, Kanthi K.
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:
ISSN:0895-4801
1095-7146
DOI:10.1137/18M1212094