Linear Time Algorithms for Generalized Edge Dominating Set Problems

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.6K citations

Engineering, Complexity Classes, Analysis Of Algorithm +5

Edge Dominating Sets in Graphs

Mihalis Yannakakis, Fǎnicǎ Gavril · SIAM Journal on Applied Mathematics · 1980 · 388 citations

Graph Minor, Engineering, Graph Theory +14

Minimum Edge Dominating Sets

Joseph D. Horton, K. Kilakos · SIAM Journal on Discrete Mathematics · 1993 · 120 citations

Mathematical Programming, Graph Minor, Subdivision Graph +13

Edge domination in trees

S. Mitchell · Medical Entomology and Zoology · 1977 · 86 citations

Graph Minor, Network Science, Graph Theory +9

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

Toshihiro Fujito, Hiroshi Nagamochi · Discrete Applied Mathematics · 2002 · 70 citations

Mathematical Programming, Engineering, Graph Theory +13