The maximum distance-\(d\) independent set problem on unit disk graphs
type: Item
instance of: scholarly article
title: The maximum distance-\(d\) independent set problem on unit disk graphs
zbMATH Open document ID: 1446.68119
DOI: 10.1007/978-3-319-78455-7_6
author: Sangram K. Jena
author: Ramesh K. Jallu
author: Gautam K. Das
author: Subhas C. Nandy
publication date: 2020-07-07T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7218089
zbMATH Keywords: independent set
zbMATH Keywords: distance-\(d\) independent set
zbMATH Keywords: PTAS
zbMATH Keywords: unit disk graph
MaRDI profile type: Publication
full work available at URL: 978-3-319-78455-7 6
OpenAlex ID: W2789268215
description: scientific article; zbMATH DE number 7218089