Keyword

edge dominating set

Description: A subset of a graph's edges such that every edge outside the subset is adjacent to at least one selected edge.
Wikidata ID: wiki/Q5337698
OpenAlex ID: keywords/edge-dominating-set
1980 · M. Yannakakis, F. Gavril · SIAM Journal on Applied Mathematics · 448
2005 · Erik D. Demaine, Fedor V. Fomin, et al. · Journal of the ACM · 438
2005 · Erik D. Demaine, MohammadTaghi Hajiaghayi · Symposium on Discrete Algorithms · 195
2002 · Daniel Kobler, Udi Rotics · Discrete Applied Mathematics · 175
2004 · Erik D. Demaine, Fedor V. Fomin, et al. · SIAM Journal on Discrete Mathematics · 134
2010 · Fedor V. Fomin, Petr A. Golovach, et al. · SIAM Journal on Computing · 121
1977 · S. Mitchell · 113
2014 · Fedor V. Fomin, Petr A. Golovach, et al. · SIAM Journal on Computing · 80
2004 · Erik D. Demaine, Mohammadtaghi Hajiaghayi, et al. · Algorithmica · 75
1993 · Dana L. Grinstead, Peter J. Slater, et al. · Information Processing Letters · 71
2004 · Erik D Demaine, MohammadTaghi Hajiaghayi, et al. · Journal of Computer and System Sciences · 69
2006 · Henning Fernau · Lecture notes in computer science · 68
2002 · Chin Lung Lu, Ming-Tat Ko, et al. · Discrete Applied Mathematics · 67
2012 · Mingyu Xiao, Ton Kloks, et al. · Theoretical Computer Science · 64
2006 · Miroslav Chlebík, Janka Chlebíková · Journal of Combinatorial Optimization · 64
2000 · R. Fellows Michael, Catherine McCartin, et al. · Lecture notes in computer science · 64
2004 · Fedor V. Fomin, Dimitrios M. Thilikos · Lecture notes in computer science · 63
2006 · Erik D. Demaine, MohammadTaghi Hajiaghayi, et al. · SIAM Journal on Discrete Mathematics · 62
2018 · Fedor V. Fomin, Petr A. Golovach, et al. · ACM Transactions on Algorithms · 61
2007 · Venkatesh Raman, Saket Saurabh, et al. · Theory of Computing Systems · 58
2013 · Mika Göös, Juho Hirvonen, et al. · Journal of the ACM · 54
2012 · Jianxin Wang, Yongjie Yang, et al. · Journal of Computer and System Sciences · 53
2010 · Michael R. Fellows, Jiong Guo, et al. · Journal of Computer and System Sciences · 53
2010 · Fedor V. Fomin, Petr A. Golovach, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 53
2005 · Manouchehr Zaker · Australas. J Comb. · 49
Works count: 240
Citation count: 4,129
Year
Topic
Type