A note on approximations of directed edge dominating set
type: Item
instance of: scholarly article
title: A note on approximations of directed edge dominating set
author: Toshihiro Fujito
published in: Information Processing Letters
publication date: 2022-10-28T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7609048
zbMATH Keywords: directed edge dominating set
zbMATH Keywords: approximation algorithms
zbMATH Keywords: LP relaxation
MaRDI profile type: Publication
full work available at URL: j.ipl.2022.106303
OpenAlex ID: W4289444065
Wikidata QID: Q114167064
cites work: Edge Dominating Sets in Graphs
cites work: Minimum Edge Dominating Sets
cites work: Approximation algorithms for NP-complete problems on planar graphs
cites work: Approximation hardness of edge dominating set problems
cites work: Approximating edge dominating set in dense graphs
cites work: On directed covering and domination problems
cites work: New Results on Directed Edge Dominating Set
DOI: 10.1016/J.IPL.2022.106303
description: scientific article; zbMATH DE number 7609048