A 2-approximation algorithm for the minimum weight edge dominating set problem

Authors: Fujito T.; Nagamochi H.

Source: Discrete Applied Mathematics, Volume 118, Number 3, 15 May 2002 , pp. 199-207(9)

Publisher: Elsevier

Keywords: Edge dominating set problem; Approximation algorithm; LP relaxation

Language: English

Document Type: Research article

DOI: http://dx.doi.org/10.1016/S0166-218X(00)00383-8

Affiliations: 1: Department of Electronics, Nagoya University, Furo, Chikusa, 464-8603, Nagoya, Japan

Publication date: 2002-05-15

• In this: publication
• By this: publisher
• In this Subject: Mathematics and Statistics
• By this author: Fujito T. ;  Nagamochi H.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers