On conditional covering problem
type: Item
instance of: scholarly article
title: On conditional covering problem
zbMATH Open document ID: 1205.05229
author: Balasubramanian Sivan
author: C. Pandu Rangan
author: Sri Harini
published in: Mathematics in Computer Science
publication date: 2011-02-19T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 5853518
zbMATH Keywords: conditional covering problem
zbMATH Keywords: facility location
zbMATH Keywords: total domination problem
zbMATH Keywords: paths
zbMATH Keywords: interval graphs
MaRDI profile type: Publication
full work available at URL: s11786-009-0001-1
OpenAlex ID: W2003522749
cites work: Conditional covering: greedy heuristics and computational results
cites work: Algorithms for solving the conditional covering problem on paths
cites work: Q3328583
cites work: A dynamic programming algorithm for the conditional covering problem on tree graphs
cites work: Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
cites work: Domination and total domination on asteroidal triple-free graphs
cites work: An Analysis of Network Location Problems with Distance Constraints
cites work: Facility location on a tree with maximum distance constraints
DOI: 10.1007/S11786-009-0001-1
Recommended article: Q3104274
Recommended article: The Maximal Conditional Covering Problem
Recommended article: Q3487357
Recommended article: Q3971521
Recommended article: Covering Problems
Recommended article: Q4274913
Recommended article: Efficient algorithms for the conditional covering problem
Recommended article: Q4580330
description: scientific article; zbMATH DE number 5853518