Improved approximations of independent dominating set in bounded degree graphs
type: Item
instance of: scholarly article
title: Improved approximations of independent dominating set in bounded degree graphs
zbMATH Open document ID: 1539.68206
DOI: 10.1007/3-540-62559-3_2
author: Paola Alimonti
author: Tiziana Calamoneri
publication date: 2024-06-05T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7860240
zbMATH Keywords: minimum independent dominating set
zbMATH Keywords: approximation algorithms
zbMATH Keywords: bounded-degree graphs
zbMATH Keywords: regular graphs
zbMATH Keywords: cubic graphs
zbMATH Keywords: local search
MaRDI profile type: Publication
cites work: Q3128896
cites work: Approximating the minimum maximal independence number
cites work: Q4764626
cites work: On the hardness of approximating minimization problems
cites work: Q4739657
cites work: Optimization, approximation, and complexity classes
description: scientific article; zbMATH DE number 7860240